摘要
针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法.首先,依据各种群最优个体的分布给出搜索区域动态变化的条件和策略;其次,基于搜索区域的测度和搜索粒度给出种群规模自适应调整方法;再次,从搜索区域的测度和种群规模等角度定量分析算法的性能;最后,通过两个典型函数优化验证算法的有效性.
A multi-population genetic algorithm with variational search areas is proposed to cope with the limitation of island multi-population genetic algorithms. Firstly, the condition and strategy for changing search areas dynamically are presented according to the distribution of the best individuals of all populations. Secondly, an adaptive adjustment method of the population size is given based on the search areas' measure and the search granularity. Thirdly, the algorithm's performance is analyzed quantitatively from the views of the search areas' measure and the population size. Finally, the algorithm's efficiency is validated through optimization of two benchmark functions.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2006年第2期256-260,共5页
Control Theory & Applications
基金
国家自然科学基金资助项目(60304016
60575046)
关键词
遗传算法
多种群
变搜索区域
种群规模
调整
genetic algorithm
multi-population
variational search area
population size
adjustment