An updated survey of GA-based multiobjective optimization techniques

  • Authors:

  • Carlos A. Coello

  • Affiliations:

  • Laboratorio Nacional de Informatica Avanzada, Veracruz, Mexico

  • Venue:
  • ACM Computing Surveys (CSUR)
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

After using evolutionary techniques for single-objective optimization during more than two decades, the incorporation of more than one objective in the fitness function has finally become a popular area of research. As a consequence, many new evolutionary-based approaches and variations of existing techniques have recently been published in the technical literature. The purpose of this paper is to summarize and organize the information on these current approaches, emphasizing the importance of analyzing the operations research techniques in which most of them are based, in an attempt to motivate researchers to look into these mathematical programming approaches for new ways of exploiting the search capabilities of evolutionary algorithms. Furthermore, a summary of the main algorithms behind these approaches is provided, together with a brief criticism that includes their advantages and disadvantages, degree of applicability, and some known applications. Finally, further trends in this area and some possible paths for further research are also addressed.