Тип публикации: статья из журнала
Год издания: 2018
Идентификатор DOI: 10.1007/978-3-319-93815-8_8
Ключевые слова: differential evolution, Island model, optimization, particle swarm optimization, population-based algorithms
Аннотация: Population-based optimization algorithms adopt a regular network as topologies with one set of potential solutions, which may encounter the problem of premature convergence. In order to improve the performance of optimization techniques, this paper proposes a soft island model topology. The initial population is virtually separatedПоказать полностьюinto several subpopulations, and the connection between individuals from subpopulations is probabilistic. The workability of the proposed model was demonstrated through its implementation to the Particle Swarm Optimization and Differential Evolution algorithms and their modifications. Experiments were conducted on benchmark functions taken from the CEC’2017 competition. The best parameters for the new topology adaptation mechanism were found. Results verify the effectiveness of the population-based algorithms with the proposed model when compared with the same algorithms without the model. It was established that by applying this topology adaptation mechanism, the population-based algorithms are able to balance their exploitation and exploration abilities during the search process.
Журнал: Lecture Notes in Computer Science (см. в книгах)
Выпуск журнала: Т.10941 LNCS
Номера страниц: 68-77
ISSN журнала: 03029743
Издатель: Springer-Verlag GmbH