• DocumentCode
    1634178
  • Title

    An evolutionary algorithm for constrained multi-objective optimization

  • Author

    Jiménez, Fernando ; Gómez-Skarmeta, Antonio F. ; Sánchez, Gracia ; Deb, Kalyanmoy

  • Author_Institution
    Departamento de Ingenieria de la Informacion y las Comunicaciones, Campus de Espinardo, Murcia, Spain
  • Volume
    2
  • fYear
    2002
  • fDate
    6/24/1905 12:00:00 AM
  • Firstpage
    1133
  • Lastpage
    1138
  • Abstract
    The paper follows the line of the design and evaluation of new evolutionary algorithms for constrained multi-objective optimization. The evolutionary algorithm proposed (ENORA) incorporates the Pareto concept of multi-objective optimization with a constraint handling technique and with a powerful diversity mechanism to obtain multiple nondominated solutions through the simple run of the algorithm. Constraint handling is carried out in an evolutionary way and using the min-max formulation, while the diversity technique is based on the partitioning of search space in a set of radial slots along which are positioned the successive populations generated by the algorithm. A set of test problems recently proposed for the evaluation of this kind of algorithm has been used in the evaluation of the algorithm presented. The results obtained with ENORA were very good and considerably better than those obtained with algorithms recently proposed by other authors
  • Keywords
    constraint handling; evolutionary computation; optimisation; ENORA; Pareto concept; constrained multi-objective optimization; constraint handling technique; diversity mechanism; evolutionary algorithms; min-max formulation; multiple nondominated solutions; radial slots; search space partitioning; Aggregates; Computational modeling; Constraint optimization; Evolutionary computation; Mechanical engineering; Paper technology; Pareto optimization; Partitioning algorithms; Testing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1004402
  • Filename
    1004402