Parallel transfer evolution algorithm

Yuanjun Laili, Lin Zhang, Yun Li

Research output: Contribution to journalArticle

1 Citation (Scopus)
6 Downloads (Pure)

Abstract

Parallelization of an evolutionary algorithm takes the advantage of modular population division and information exchange among multiple processors. However, existing parallel evolutionary algorithms are rather ad hoc and lack a capability of adapting to diverse problems. To accommodate a wider range of problems and to reduce algorithm design costs, this paper develops a parallel transfer evolution algorithm. It is based on the island-model of parallel evolutionary algorithm and, for improving performance, transfers both the connections and the evolutionary operators from one sub-population pair to another adaptively. Needing no extra upper selection strategy, each sub-population is able to select autonomously evolutionary operators and local search operators as subroutines according to both the sub-population's own and the connected neighbor's ranking boards. The parallel transfer evolution is tested on two typical combinatorial optimization problems in comparison with six existing ad-hoc evolutionary algorithms, and is also applied to a real-world case study in comparison with five typical parallel evolutionary algorithms. The tests show that the proposed scheme and the resultant PEA offer high flexibility in dealing with a wider range of combinatorial optimization problems without algorithmic modification or redesign. Both the topological transfer and the algorithmic transfer are seen applicable not only to combinatorial optimization problems, but also to non-permutated complex problems.

Original languageEnglish
Pages (from-to)686-701
Number of pages16
JournalApplied Soft Computing Journal
Volume75
Early online date5 Dec 2018
DOIs
Publication statusPublished - 28 Feb 2019

Keywords

  • algorithmic adaptation
  • evolutionary computation
  • parallel algorithm
  • topological design

Fingerprint Dive into the research topics of 'Parallel transfer evolution algorithm'. Together they form a unique fingerprint.

Cite this