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ženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 85; s. 105757
Hlavní autoři: García-Sánchez, P., Ortega, J., González, J., Castillo, P.A., Merelo, J.J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.12.2019
Témata:
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 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í: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