Island-based differential evolution with varying subpopulation size
Island-based differential evolution with varying subpopulation size
复制标题
DOI：
10.1109/iwcia.2013.6624798
复制
发表时间：
2013-07
期刊：
影响因子：
--
通讯作者：
J. Kushida;Akira Hara;T. Takahama;Ayumi Kido
中科院分区：
文献类型：
--
作者：
J. Kushida;Akira Hara;T. Takahama;Ayumi Kido
差分进化（DE）是解决连续空间中优化问题的进化算法之一。 DE 已广泛应用于解决各种优化问题。此外，还开发了许多改进的 DE 算法来尝试提高搜索性能。在本文中，我们提出了具有不同子群体规模的基于岛屿的 DE。岛屿模型是进化算法中有效的并行分布式模型之一。在所提出的方法中，总人口被分为称为岛屿的独立子群体。基本岛屿模型对每个亚群使用相同的控制参数。相反，我们为每个岛分配不同的控制参数。因此，每个岛通过使用自己的控制参数而具有不同的收敛特性。以固定的世代间隔，在岛屿之间进行迁移，以保持亚种群的多样性。此外，通过结合个体转移的操作，所提出的方法可以根据功能景观动态地改变子群。通过数值实验来说明该方法与基本 DE 相比的性能。结果表明，该方法在包括各种景观特征的标准测试函数上优于基本 DE。
Differential evolution (DE) is one of the evolutionally algorithms for solving optimization problems in a continuous space. DE has been widely applied to solve various optimization problems. Additionally, many modified DE algorithms have been developed in an attempt to improve search performance. In this paper, we propose island-based DE with varying subpopulation size. Island model is one of the effective parallel distributed model in evolutionary algorithms. In the proposed method, total population is divided into independent sub-populations called islands. The basic island model uses same control parameters for each subpopulation. In contrast, we allocate different control parameters to each island. Therefore, each island has a different convergence characteristic by using own control parameters. At fixed generation intervals, migration among islands is performed in order to preserve diversity of subpopulation. Additionally, by incorporating the operation of individual transfer, proposed method can vary subpopulation dynamically according to the function landscape. Numerical experiments are performed to illustrate the performance of the proposed method compared with basic DE. The results show that the proposed method outperforms basic DE on standard test functions including various landscape features.