王松
- 作品数：1 被引量：3H指数：1
- 供职机构：北京联合大学北京市信息服务工程重点实验室更多>>
- 发文基金：北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传搜索策略的人工蜂群算法被引量：3
- 2017年
- 针对人工蜂群算法收敛速度缓慢、容易陷入局部最优解的问题,将改进的遗传进化机制与蜂群算法相融合,提出了一种遗传蜂群算法。通过引入遗传算法的交叉变异算子,有效地增加了食物源的多样性,减小陷入局部最优的可能;采用了自适应选择食物源的机制,使蜂群在中后期更好地搜索到最优食物源所在区域,进而提高了全局搜索效率;此外,提出了在侦察蜂阶段的局部搜索策略,提高了算法进化的收敛速度。将遗传蜂群算法应用于TSP中,通过对TSBLIB中几个典型问题的实验,结果表明,提出的遗传蜂群算法具有很强的全局优化能力,在求解TSP问题中精度高,收敛速度快,且是一种解决TSP问题的有效方法。
- 王松李红星
- 关键词：人工蜂群算法自适应选择局部搜索策略TSP
