• Home
  • Search
  • Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and its Application.
  • Cite Icon179
  • https://doi.org/10.1109/tcyb.2021.3069814Copy DOI Icon

Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and its Application.

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

This article presents a new constraint-handling technique (CHT), called shift-based penalty (ShiP), for solving constrained multiobjective optimization problems. In ShiP, infeasible solutions are first shifted according to the distributions of their neighboring feasible solutions. The degree of shift is adaptively controlled by the proportion of feasible solutions in the current parent and offspring populations. Then, the shifted infeasible solutions are penalized based on their constraint violations. This two-step process can encourage infeasible solutions to approach/enter the feasible region from diverse directions in the early stage of evolution, and guide diverse feasible solutions toward the Pareto optimal solutions in the later stage of evolution. Moreover, ShiP can achieve an adaptive transition from both diversity and feasibility in the early stage of evolution to both diversity and convergence in the later stage of evolution. ShiP is flexible and can be embedded into three well-known multiobjective optimization frameworks. Experiments on benchmark test problems demonstrate that ShiP is highly competitive with other representative CHTs. Further, based on ShiP, we propose an archive-assisted constrained multiobjective evolutionary algorithm (CMOEA), called ShiP+, which outperforms two other state-of-the-art CMOEAs. Finally, ShiP is applied to the vehicle scheduling of the urban bus line successfully.

Similar Papers
  • 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
  • Citations75

Two-Stage Multiobjective Evolution Strategy for Constrained Multiobjective Optimization

  • Feb 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Kai Zhang +3
  • Research Article
  • Citations26

A novel two-archive evolutionary algorithm for constrained multi-objective optimization with small feasible regions

  • Nov 14, 2021
  • Knowledge-Based Systems
  • Mingming Xia +1
  • Research Article
  • Citations13

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

  • Nov 29, 2024
  • Swarm and Evolutionary Computation
  • Shulin Zhao +5
  • Research Article
  • Citations2

A staged diversity enhancement method for constrained multiobjective evolutionary optimization

  • Jun 25, 2024
  • Information Sciences
  • Fan Yu +3
  • PDF
  • Research Article
  • Citations18

A constrained multi-objective optimization algorithm using an efficient global diversity strategy

  • Sep 14, 2022
  • Complex & Intelligent Systems
  • Wenyi Long +6
  • Research Article
  • Citations36

A dual-population based bidirectional coevolution algorithm for constrained multi-objective optimization problems

  • Nov 12, 2022
  • Expert Systems with Applications
  • Qian Bao +5
  • Components

Supp1-3131124.pdf

  • Dec 06, 2021
  • Mengjun Ming
  • Conference Article

Using Generative Adversarial Networks for Efficient Constrained Multi-objective Optimization

  • Apr 26, 2024
  • Chao Wang +3
  • Research Article
  • Citations1

An Adaptive Constraint Violation Evaluation Framework for Constrained Multiobjective Evolutionary Optimization

  • Jan 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Bing-Chuan Wang +3
  • Conference Article
  • Citations2

Constrained Group Counseling Optimization

  • Jul 30, 2014
  • Mohammed Eita +2
  • Research Article
  • Citations33

Constrained Multiobjective Optimization With Escape and Expansion Forces

  • Feb 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Zhi-Zhong Liu +4
  • Research Article
  • Citations170

Cooperative Differential Evolution Framework for Constrained Multiobjective Optimization.

  • Apr 13, 2018
  • IEEE Transactions on Cybernetics
  • Jiahai Wang +2
  • Research Article
  • Citations30

Constraint-Pareto Dominance and Diversity Enhancement Strategy-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems

  • Dec 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Zhe Liu +4
  • Research Article
  • Citations1

A constrained multi-objective evolutionary algorithm with clustering based weight vector adaptation

  • Nov 22, 2023
  • Swarm and Evolutionary Computation
  • Sri Srinivasa Raju M +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.