摘要： 针对蚁群算法收敛速度慢和存在停滞现象的缺点，提出对比度增强的路径选择规则以增强其全局搜索能力，选择规则加强了对反馈信息的利用，能加快算法的收敛速度，通过信息熵来动态控制对比度增强的方向，在避免算法停滞的同时加快了算法的收敛速度。将改进后的蚁群优化算法与传统的蚁群优化算法进行比较，仿真实验结果表明，改进算法具有较好的稳定性和全局优化性能，且收敛速度较快。

关键词: 蚁群算法, 路径选择, 信息熵

Abstract: Aiming at the disadvantage of slow convergence and stagnation phenomenon of ant colony algorithm, path choice rule is introduced, which is based on contrast intensification technology, in order to increase the probability of selecting solution components, path choice rule strengthens the use of feedback and speeds up convergence speed. Information entropy is used to dynamic control to direction of contrast enhancement, which avoid stagnation of the algorithm and speed up convergence. An example is given, which is simulated by using basic Ant Colony Optimization(ACO) and improved ACO. Simulation results show that the improved ACO has excellent stability, performance of global optimization, and fast convergence.

Key words: ant colony algorithm, path choice, information entropy

中图分类号: 

• TP18