Adaptive simulated binary crossover for rotated multi-objective optimization

•A rotated simulated binary crossover operator is tailored for solving multi-objective optimization problems with rotated Pareto sets.•An adaptive selection strategy is proposed to make use of both SBX and its rotated version for enhancing the effectiveness of conventional evolutionary algorithms in...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Swarm and evolutionary computation Ročník 60; s. 100759
Hlavní autoři: Pan, Linqiang, Xu, Wenting, Li, Lianghao, He, Cheng, Cheng, Ran
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.02.2021
Témata:
Crossover operator
Evolutionary algorithm
Multi-objective optimization
Rotated problem
Variable linkage
Variable linkage
Rotated problem
Multi-objective optimization
Crossover operator
Evolutionary algorithm
ISSN:2210-6502
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A rotated simulated binary crossover operator is tailored for solving multi-objective optimization problems with rotated Pareto sets.•An adaptive selection strategy is proposed to make use of both SBX and its rotated version for enhancing the effectiveness of conventional evolutionary algorithms in rotated optimization.•The effectiveness of the proposed offspring generation method is validated via a variety of test problems. Crossover is a crucial operation for generating promising offspring solutions in evolutionary multi-objective optimization. Among various crossover operators, the simulated binary crossover (SBX) is the most widely used in evolutionary multi-objective optimization. Despite that SBX is effective in solving problems with regular Pareto sets, its performance degenerates dramatically on problems with rotated Pareto sets.To address this issue, we propose a modified SBX, named the rotation-based simulated binary crossover (RSBX), to improve the performance of multi-objective evolutionary algorithms (MOEAs) on rotated problems whose Pareto sets are not parallel with the decision variables. The main idea is to introduce the rotation property into the SBX, and then an adaptive selection strategy is proposed to make use of both SBX and RSBX. The proposed method is embedded in three representative MOEAs, and they are compared with their original versions on some problems with rotated Pareto sets, respectively. Experimental results demonstrate that the proposed method is efficient in promoting the performance of conventional MOEAs for handling rotated multi-objective optimization problems.
ISSN:2210-6502
DOI:10.1016/j.swevo.2020.100759