Penalty Function Methods for Constrained Optimization with Genetic Algorithms
Citations
18 citations
18 citations
Cites methods from "Penalty Function Methods for Constr..."
...Yeniay [23] classified the proposed approaches for optimizing the constraint problem using a GA into four categories, among them the penalty function is the most common....
[...]
18 citations
Additional excerpts
...As regards to the general form of constraints as , the penalty value of a chromosome is calculated as follows (Yeniay and Ankare (2005): where , U, and indicate combined objective function value, a large number, constraint, and penalty value of chromosome x, respectively....
[...]
18 citations
18 citations
Cites background or methods from "Penalty Function Methods for Constr..."
...The stop criterion can be either the maximum time defined for calculation or maximum number of iterations without improvement of the current best solution found (Reid, 2000; Hong et al., 2002; Jung and Moon, 2002; Yeniay, 2005)....
[...]
...VRPPD instances include the central depot, time window constraints, pick-up and delivery nodes and the maximal travel time for a single vehicle....
[...]
...However, for highly constrained problems the algorithm can suffer a degradation when trying to search for feasible solutions and if the feasible solution is found, the search may prevent to find a better one (Yeniay, 2005)....
[...]
...In the experimental evaluation, parameter values in the genetic algorithm are defined as follows: PS1 = 100, PL1 = 10, IL1 = 50, TL1 = 5 min, MP = 0.1, PS2 = 20, IL2 = 5, PL2 = 2....
[...]
...The handling time window constraint involves additional check for any violations occurring in a partial route after inserting a new node....
[...]
References
52,797 citations
12,212 citations
6,259 citations
3,495 citations
"Penalty Function Methods for Constr..." refers background in this paper
...These approaches can be grouped in four major categories [28]: Category 1: Methods based on penalty functions - Death Penalty [2] - Static Penalties [15,20] - Dynamic Penalties [16,17] - Annealing Penalties [5,24] - Adaptive Penalties [10,12,35,37] - Segregated GA [21] - Co-evolutionary Penalties [8] Category 2: Methods based on a search of feasible solutions - Repairing unfeasible individuals [27] - Superiority of feasible points [9,32] - Behavioral memory [34]...
[...]
2,679 citations