| 基于遗传搜索策略的人工蜂群算法 |
| |
| 引用本文： | 王松,李红星.基于遗传搜索策略的人工蜂群算法[J].北京联合大学学报(自然科学版),2017,31(1). |
| |
| 作者姓名： | 王松 李红星 |
| |
| 作者单位： | 北京联合大学北京市信息服务工程重点实验室,北京,100101;北京联合大学自动化学院,北京,100101 |
| |
| 基金项目： | 北京市自然科学基金资助项目 |
| |
| 摘 要： | 针对人工蜂群算法收敛速度缓慢、容易陷入局部最优解的问题,将改进的遗传进化机制与蜂群算法相融合,提出了一种遗传蜂群算法。通过引入遗传算法的交叉变异算子,有效地增加了食物源的多样性,减小陷入局部最优的可能;采用了自适应选择食物源的机制,使蜂群在中后期更好地搜索到最优食物源所在区域,进而提高了全局搜索效率;此外,提出了在侦察蜂阶段的局部搜索策略,提高了算法进化的收敛速度。将遗传蜂群算法应用于TSP中,通过对TSBLIB中几个典型问题的实验,结果表明,提出的遗传蜂群算法具有很强的全局优化能力,在求解TSP问题中精度高,收敛速度快,且是一种解决TSP问题的有效方法。
|
| 关 键 词： | 人工蜂群算法 交叉变异算子 自适应选择 局部搜索策略 TSP |
Artificial Bee Colony Algorithm Based on Genetic Search Strategy |
| |
| WANG Song,LI Hong-xing.Artificial Bee Colony Algorithm Based on Genetic Search Strategy[J].Journal of Beijing Union University,2017,31(1). |
| |
| Authors: | WANG Song LI Hong-xing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
