周浩理， 李太君， 肖　沙， 徐宁敏

(1.海南大学 信息科学技术学院，海南 海口 570228；2.海南省公安厅 科技通信处，海南 海口 570228)

微正则退火的双向蚁群优化算法*

周浩理1， 李太君1， 肖沙1， 徐宁敏2

(1.海南大学 信息科学技术学院，海南 海口 570228；2.海南省公安厅 科技通信处，海南 海口 570228)

摘要:双向蚁群搜索算法可以提高算法的搜索速度，并可以选择搜索的空间；微正则退火算法具有准确度高、速度快等优点，可以实现全局路径优化搜索。结合两种算法的优点，提出了双向蚁群微正则退火算法，用来求解海量数据网络下的旅行商问题。通过实验表明：双向蚁群微正则退火算法不容易陷入局部最优解，且在寻找全局最优解和运行效率上都比其他算法更有优势。

关键词：双向蚁群算法； 微正则退火算法； 大规模； 全局最优解

0引言

蚁群算法作为群集智能算法的一种，在求解组合优化问题中有重要的应用，但其容易陷入局部最优而使算法停滞，收敛速度较慢使算法执行时间过长。学者们提出了多种改进策略以改进蚁群算法，王沛栋在改进蚁群算法的基础上，解决了智能体路径规划、车辆路由、多智能体的编队控制、旅行售货员等问题[1]；HeYueshun等人基于移动代理和蚁群算法，对无线传感器网络的路由算法进行了改进，具有良好的实际应用效果[2]；段海滨等人提出了一种改进的蚁群算法用于求解连续空间优化问题[3]；WangJ等人从涵盖人、车、物等影响因子在内的实际情况出发，定义路网分割算法，改进了蚁群算法解决实际问题的能力[4]；……