Multi-Objective Optimization focuses on optimizing conflicting objective functions simultaneously, balancing the trade-off between multiple criteria to determine a set of efficient solutions. Evolutionary Algorithms mimic the process of natural selection, using a population-based approach to evolve a set of potential solutions over multiple generations. Non-dominated Sorting Genetic Algorithm II (NSGA-II) is one of the most influential algorithms in the field due to its efficiency, robustness, and ability to handle complex, non-linear problems without requiring gradient information. This work aims to investigate the performances of NSGA-II on the ZCAT test suite and provide a picture of the strengths and weaknesses of the algorithm. ZCAT problems are a set of scalable problems with peculiar Pareto fronts incorporating several characteristics in the search space of the problems such as separability, multimodality, deceptiveness, and bias. The implementations have been carried out on pymoo framework, representing a possible extension of the set of test problems already available in the library.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Performance Evaluation of NSGA-II Evolutionary Algorithm on ZCAT Test Problems with Pymoo

  • Marica Magagnini,
  • Renato De Leone

摘要

Multi-Objective Optimization focuses on optimizing conflicting objective functions simultaneously, balancing the trade-off between multiple criteria to determine a set of efficient solutions. Evolutionary Algorithms mimic the process of natural selection, using a population-based approach to evolve a set of potential solutions over multiple generations. Non-dominated Sorting Genetic Algorithm II (NSGA-II) is one of the most influential algorithms in the field due to its efficiency, robustness, and ability to handle complex, non-linear problems without requiring gradient information. This work aims to investigate the performances of NSGA-II on the ZCAT test suite and provide a picture of the strengths and weaknesses of the algorithm. ZCAT problems are a set of scalable problems with peculiar Pareto fronts incorporating several characteristics in the search space of the problems such as separability, multimodality, deceptiveness, and bias. The implementations have been carried out on pymoo framework, representing a possible extension of the set of test problems already available in the library.