| 引用本文: | 巩敦卫,孙晓燕 .变搜索区域多种群遗传算法[J].控制理论与应用,2006,23(2):256~260.[点击复制] |
| GONG Dun-wei,SUN Xiao-yan .Multi-population genetic algorithms with variational search areas[J].Control Theory and Technology,2006,23(2):256~260.[点击复制] |
|
| 变搜索区域多种群遗传算法 |
| Multi-population genetic algorithms with variational search areas |
| 摘要点击 2655 全文点击 1260 投稿时间：2004-04-29 修订日期：2005-04-22 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2006.2.018 |
| 2006,23(2):256-260 |
| 中文关键词 遗传算法 多种群 变搜索区域 种群规模 调整 |
| 英文关键词 genetic algorithm multi-population variational search area population size adjustment |
| 基金项目 国家自然科学基金资助项目(60304016,60575046) |
|
| 中文摘要 |
| 针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法.首先,依据各种群最优个体的分布给出搜索区域动态变化的条件和策略;其次,基于搜索区域的测度和搜索粒度给出种群规模自适应调整方法;再次,从搜索区域的测度和种群规模等角度定量分析算法的性能;最后,通过两个典型函数优化验证算法的有效性. |
| 英文摘要 |
| 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. |