基于互信息的混合蚁群算法及其在旅行商问题上及应用.pdfVIP

基于互信息的混合蚁群算法及其在旅行商问题上 的应用 杜占玮1 杨永健1 孙永雄1 张池军1,2 (1 吉林大学计算机科学与技术学院, 长春 130012 ) (2 吉林财经大学信息学院, 长春 130117) 摘要: 蚁群算法(ACO)作为一类新型的仿生学算法，已经在广泛应用于工业工程领域。相对于其 他算法，蚁群算法的求解性能尚需改进。由Collignon 和Viola 等提出的基于互信息理论的图像配 准思想，为解决这一问题提供了一个新颖的途径。借鉴这一信息论思想，本文提出了一种基于互 信息的混合蚁群算法，并将其应用在旅行商问题上，根据旅行商问题的特定环境，对混合蚁群算 法的算式进行了相应的化简，使在解决此类问题上，算法的实现更加简便、可操作。通过实验与 传统算法对比，表明本文提出的算法在求解性能和跳出局部最小解方面有了一定的提高。 关键词: 混合蚁群算法; 图像配准;