Distributed multi-objective evolutionary optimization using island-based selective operator application

Parallel island-model co-evolutionary algorithms are well-known methods, suitable for dealing with large multi-objective optimization problems. This paper proposes a version of these algorithms where each island modifies a fragment of the chromosome that encodes a possible solution to the problem. T...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied soft computing Ročník 85; s. 105757
Hlavní autori: García-Sánchez, P., Ortega, J., González, J., Castillo, P.A., Merelo, J.J.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.12.2019
Predmet:
Distributed evolutionary algorithms
Island model
Multi-objective algorithms
NSGA-II
NSGA-II
Distributed evolutionary algorithms
Multi-objective algorithms
Island model
ISSN:1568-4946, 1872-9681
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Parallel island-model co-evolutionary algorithms are well-known methods, suitable for dealing with large multi-objective optimization problems. This paper proposes a version of these algorithms where each island modifies a fragment of the chromosome that encodes a possible solution to the problem. The objective of this paper is to demonstrate that automatically setting the size of the overlapping fragments depending on the number of islands obtains better results than using a fixed overlapping size. This method has been compared to other parallel evolutionary techniques considering a different number of islands, chromosome sizes and benchmarks. The analysis of the obtained experimental results, by using different metrics, shows that our approach can provide statistically significant improvements with respect to the base algorithm in high-dimensional, un-decomposable, multi-objective problems. This opens a very promising line to automatically adapt the overlapping sizes in this kind of algorithms. •A study on methods to overlap the search space in distributed MOEAs is carried out.•A new automatic overlapping mechanism is presented.•Results are validated in a real system, using different quality metrics.•Relation between the number of islands and chromosome length is a relevant factor.•Best results are obtained when increasing the dimensionality and overlapping size.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2019.105757