• Home
  • Search
  • An evolutionary constrained multi-objective optimization algorithm with parallel evaluation strategy
  • Cite Icon4
  • https://doi.org/10.1299/jamdsm.2017jamdsm0051Copy DOI Icon

An evolutionary constrained multi-objective optimization algorithm with parallel evaluation strategy

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper proposes an improved evolutionary algorithm with parallel evaluation strategy (EAPES) for solving constrained multi-objective optimization problems (CMOPs) efficiently. EAPES stores feasible solutions and infeasible solution separately in different populations, and evaluates infeasible solutions in an unusual manner, such that not only feasible solutions but also useful infeasible solutions will be used as parents to reproduce the populations for the next generation. The EAPES proposed in this paper ranks infeasible solutions based on the scalarizing function named constrained penalty-based boundary intersection (C-PBI), which is determined by objective function values and a total constraint violation value. Then, this paper investigates the performance of the C-PBI-based EAPES to search for Pareto-optimal solutions compared to the non-dominated sorting genetic algorithm II (NSGA-II) and the previous EAPES without using C-PBI. The C-PBI-based EAPES with a well-tuned parameter is most capable to explore Pareto-optimal solutions with good diversity, spread, and convergence to the true Pareto front. The C-PBI-based EAPES assigns bad rank to the infeasible solutions that are expected away from an unknown Pareto front, and does not store such solutions. Thus the C-PBI-based EAPES exhibits a higher searching capability than the previous EAPES by evaluating infeasible solutions in an appropriate balance between objective functions and total constraint violation.

Similar Papers
  • Research Article
  • Citations20

Interactive niching-based two-stage evolutionary algorithm for constrained multiobjective optimization

  • Sep 26, 2023
  • Swarm and Evolutionary Computation
  • Jing Liang +5
  • Book Chapter
  • Citations8

An Improved Two-Archive Evolutionary Algorithm for Constrained Multi-objective Optimization

  • Jan 01, 2021
  • Xinyu Shan +1
  • Research Article
  • Citations3

A novel multi-level population hybrid search evolution algorithm for constrained multi-objective optimization problems

  • Sep 05, 2022
  • Journal of King Saud University - Computer and Information Sciences
  • Chaoqun Li +5
  • Book Chapter
  • Citations6

Do We Really Need to Use Constraint Violation in Constrained Evolutionary Multi-objective Optimization?

  • Jan 01, 2022
  • Shuang Li +2
  • PDF
  • Research Article
  • Citations732

Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Mar 13, 2019
  • IEEE Transactions on Evolutionary Computation
  • Ke Li +3
  • Research Article
  • Citations2

Dual-Population Cooperative Correlation Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Apr 28, 2025
  • Mathematics
  • Junming Chen +4
  • Research Article
  • Citations254

A Dual-Population-Based Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Mar 18, 2021
  • IEEE Transactions on Evolutionary Computation
  • Mengjun Ming +4
  • Conference Article
  • Citations8

A New Constrained Multiobjective Optimization Algorithm Based on Artificial Immune Systems

  • Aug 01, 2007
  • Hansong Xiao +1
  • PDF
  • Research Article
  • Citations3

An Ensemble Framework of Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Jan 09, 2022
  • Symmetry
  • Junhua Ku +2
  • Research Article
  • Citations13

A novel competitive constrained dual-archive dual-stage evolutionary algorithm for constrained multiobjective optimization

  • Oct 16, 2023
  • Swarm and Evolutionary Computation
  • Tianwei Zhou +4
  • Research Article
  • Citations42

Design and analysis of helper-problem-assisted evolutionary algorithm for constrained multiobjective optimization

  • Aug 19, 2023
  • Information Sciences
  • Yajie Zhang +4
  • Research Article
  • Citations94

A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Oct 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Mengjun Ming +3
  • Research Article
  • Citations3

Two-Stage Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Jan 31, 2025
  • Mathematics
  • Kai Zhang +3
  • Research Article
  • Citations15

Constrained multi-objective optimization assisted by convergence and diversity auxiliary tasks

  • Nov 06, 2024
  • Engineering Applications of Artificial Intelligence
  • Qianlong Dang +3
  • Conference Article
  • Citations17

Dual-grid model of MOEA/D for evolutionary constrained multiobjective optimization

  • Jul 02, 2018
  • Hisao Ishibuchi +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.