期刊
INFORMATION SCIENCES
卷 627, 期 -, 页码 169-188出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2023.01.085
关键词
Population -based optimization; Partition -based optimization; Global optimization; Global convergence
This paper proposes a partition-based convergence framework for population-based optimization algorithms to solve the issue of global convergence. The framework alternates between regular partitions and evolutions of populations, ensuring global convergence. The framework is applied to particle swarm optimization, differential evolution, and genetic algorithm, resulting in improved global convergence and performance compared to the original versions.
Population-based optimization algorithms, such as genetic algorithm and particle swarm optimization, have become a class of important algorithms for solving global optimization problems. However, there is an issue that the global convergence is often absent for most of them. This paper proposes a partition-based convergence framework for population-based optimization algorithms to solve this troubling problem. In this framework, regular partitions and evolutions of populations are implemented alternatively. Specifically, the initial population is generated from a regular partition on the search space; after several generations of evolution of the population, the evolution result is returned to join in the regular partition again, and a new population is generated. Repeat such progress until some stop condition is satisfied. Global convergence is guaranteed for the framework. Then this convergence framework is applied to particle swarm optimization, differential evolution, and genetic algorithm. The modified algorithms are globally convergent and perform better than the original version.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据