| 多源扩散蚁群遗传算法 |
| |
| 引用本文： | 周伟,李智勇.多源扩散蚁群遗传算法[J].计算机工程与设计,2008,29(19). |
| |
| 作者姓名： | 周伟 李智勇 |
| |
| 作者单位： | 湖南大学,计算机与通信学院,湖南,长沙,410082 |
| |
| 摘 要： | 传统的遗传算法在处理多模态函数优化问题时,容易出现早熟收敛,并且局部搜索能力不强.根据蚁群信息素扩散和小生境思想,提出了一种多源扩散蚁群遗传算法.该算法采用了多源选取和保留机制,在每一代种群的个体中选出多个源中心点,并把这些点保留至下一代种群;同时每个源中心点都产生和扩散信息素以指导个体寻优.与简单遗传算法,模拟退火遗传算法和小生境遗传算法进行对比实验,数据表明该算法能搜索到更好的全局最优解,收敛速度更快.
|
| 关 键 词： | 遗传算法 多模态问题 多源 信息素扩散 蚁群算法 |
Multi-source diffusion ant colony genetic algorithm |
| |
| ZHOU Wei,LI Zhi-yong.Multi-source diffusion ant colony genetic algorithm[J].Computer Engineering and Design,2008,29(19). |
| |
| Authors: | ZHOU Wei LI Zhi-yong |
| |
| Affiliation: | ZHOU Wei,LI Zhi-yong(College of Computer , Communication,Hunan University,Changsha 410082,China) |
| |
| Abstract: | When traditional genetic algorithm is used for the multi-modal function optimization problem,it becomes premature conver-gence,and its local search capability is weak.Based on the thinking of ant pheromone diffusion and niche,multi-source diffusion ant colony genetic algorithm is presented.The algorithm used a mechanism of multi-source selection and reservation.It selected several sou-rces from every population,and reserved them to next population.Every source produced pheromones and diffused them around,in... |
| |
| Keywords: | genetic algorithm multi-modal problem multi-source pheromone diffusion ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
