A local search-based many-objective five-element cycle optimization algorithm

The conception of memetic algorithms (MAs) has provided a new perspective in algorithmic design through hybridizing and combining of local search techniques and population-based search. Previous research has proven that the performance of some multi-objective evolutionary algorithms (MOEAs) could be...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Swarm and evolutionary computation Jg. 68; S. 101009
Hauptverfasser:	Mao, Zhengyan, Liu, Mandan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2022
Schlagworte:	Five-elements cycle model Local search Many-objective evolutionary optimization Multi-objective memetic algorithms Local search Many-objective evolutionary optimization Five-elements cycle model Multi-objective memetic algorithms
ISSN:	2210-6502
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The conception of memetic algorithms (MAs) has provided a new perspective in algorithmic design through hybridizing and combining of local search techniques and population-based search. Previous research has proven that the performance of some multi-objective evolutionary algorithms (MOEAs) could be improved by hybridization with local search strategy. However, when designing many-objective evolutionary optimization algorithms, if the ranking scheme relies on the Pareto dominance relation, it is quite challenging to evaluate solutions with several objective values and distinguish the most effective solutions from a population full of “the first rank” solutions. In this study, a new many-objective five-element cycle optimization algorithm based on a gradient-based local search method (termed LSMaOFECO) is proposed. In the evolutionary search part of LSMaOFECO, within the five-element cycle model, the forces exerted on every individual on different objective dimensions are summed up as an evaluating criterion to decide whether a solution should be accepted directly or updated. In the selection phase, this evaluation method is used to choose the next generation from the parents and the offspring when the dominance relation ranking loses effectiveness. In the local search part, three search tactics are proposed, among which the worst-objective-search tactic outperforms the other two in the experiment and is subsequently used in the updating phase of LSMaOFECO. The performance of the proposed algorithm is compared with six state-of-the-art multi- and many-objective algorithms by solving a set of many-objective test problems. The results obtained verify the utility of the LSMaOFECO in solving many-objective optimization problems (MaOPs).
ISSN:	2210-6502
DOI:	10.1016/j.swevo.2021.101009