Professional Documents
Culture Documents
1. Manejo de restricciones.
4. Control de parámetros.
Constrained optimization problems (COP) Constraint handling
Why constraints?
• Practical relevance: a great deal of practical problems are constrained.
Penalty methods:
COP: S, f, Φ: transform the constraints in Φ into f
conceptually simple, transparent allows user to tune on his/her
problem independent preferences by weights
reduces problem to ‘simple’ optimization allows EA to tune fitness function by
modifying weights during the search
Difficult balance of penalties:
• too low: potential infeasible solutions
• too high: slow or maybe difficult convergence
Separation of objectives and constraints
Special representations and operators that guarantee feasible solutions e.g.,
mutation or crossover of k-bit integers will always produce k-bit integers.
problem specific
Repair algorithms: an infeasible solution can be shifted to a feasible one
without significantly altering the genetic information.
problem specific
no guidelines
Penalty functions Constraint handling
Fall (t ) is best objective function found so far; F feas (t ) is best objective function
of feasible solution found so far. NFTo is upper bound on NFT. is 0 for static
penalty, or depends on generation number for dynamic penalty. It provides
search specific and constraint specific penalty.
• Step Wise Adaptation of weights: change weight wi by w if i‐th
constraint is violated by the best individual in the population
Separation of constraints and objectives Constraint handling
The key concept behind this method is the assumption of superiority of feasible
solutions over unfeasible ones.
Incorporate a heuristic rule for processing unfeasible solutions:
“ every feasible solution is better than every unfeasible solution”
Using binary tournament selection, the following rules are applied:
– Between a feasible and an infeasible solution, the feasible one is selected
– Between two feasible solutions, the one with better objective function is selected.
– Between two unfeasible solutions, the one with smaller constraint violation is
selected.
fi ( x) if feasible
fitnessi ( x ) m
g j ( x ) otherwise
j 1
Fuzzy logic techniques Constraint handling
1 g j spec j
gj ( x) g j ( x) spec j 2
exp{( ) }, g j spec j
p j / 2
(a) (b)
1 1
membership
membership
0.5 0.5
0 0
0 20 40 60 80 0 20 40 60 80
DC gain DC gain
(c) (d)
1 1
membership
membership
0.5 0.5
0 0
0 20 40 60 80 0 20 40 60 80
DC gain DC gain