【摘要】 针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法.首先,依据各种群最优个体的分布给出搜索区域动态变化的条件和策略;其次,基于搜索区域的测度和搜索粒度给出种群规模自适应调整方法;再次,从搜索区域的测度和种群规模等角度定量分析算法的性能;最后,通过两个典型函数优化验证算法的有效性.更多还原

【Abstract】 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.更多还原