Una metodología eficiente para manejo de restricciones en algoritmos evolutivos multi-objetivo
Carregando...
Data
2009-09-01
Autores
Echeverri, Mauricio Granada
López Lezama, Jesús María
Romero, Ruben [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
This paper presents a new approach for solving constraint optimization problems (COP) based on the philosophy of lexicographical goal programming. A two-phase methodology for solving COP using a multi-objective strategy is used. In the first phase, the objective function is completely disregarded and the entire search effort is directed towards finding a single feasible solution. In the second phase, the problem is treated as a bi-objective optimization problem, turning the constraint optimization into a two-objective optimization. The two resulting objectives are the original objective function and the constraint violation degree. In the first phase a methodology based on progressive hardening of soft constraints is proposed in order to find feasible solutions. The performance of the proposed methodology was tested on 11 well-known benchmark functions.
Descrição
Palavras-chave
Constraint optimization, Evolutionary algorithms, Multi-objective algorithms
Como citar
Revista Facultad de Ingenieria, n. 49, p. 141-150, 2009.