基于双向选择的蚁群相遇算法的优化  

Ant Colony Meeting Algorithm Optimization Based on Two-way Choice

作　　者：胡俊鹏[1] 

机构地区：[1]湖北民族学院信息工程学院,湖北恩施445000

出　　处：《湖北民族学院学报（自然科学版）》2013年第1期60-64,共5页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：湖北省自然科学基金项目(2009CDB069)

摘　　要：针对蚁群算法存在易于陷于局部最优的缺点,提出了一种基于双向选择相遇算法克服此缺陷以提高算法的性能.通过对算法实验仿真结果表明,改进的相遇算法与基本相遇算法相比搜索速度和性能都有一定的提高.As the ant colony algorithm easily falls into local optimum,this paper proposes a mecting algorithm based on two-way choice in order to improve the algorithm performance.The algorithm simulation results show that the improved meeting algorithm has higher search speed and better performance compared with the basic meeting algorithm.

关 键 词：蚁群算法 组合优化 相遇算法 TSP问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]