吉林大学研究生创新基金资助(20111064)
- 作品数：1 被引量：9H指数：1
- 相关作者：杜占玮张池军杨永健孙永雄更多>>
- 相关机构：吉林财经大学吉林大学更多>>
- 发文基金：吉林大学研究生创新基金资助吉林省科技发展计划基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于互信息的混合蚁群算法及其在旅行商问题上的应用被引量：9
- 2011年
- 为了提高蚁群算法的求解性能,从医学图像配准算法的思想出发,提出了一种基于互信息相似度的混合蚁群算法.为了表示最优路径和待配准路径之间的互信息熵,在蚁群算法的概率算子中增加了一个新的相似度影响因子,从而可以增加原算法的全局搜索能力,同时可以加速算法在解空间的搜索速度.将该算法应用在旅行商问题上,根据旅行商问题的特定环境,对混合蚁群算法的算式进行了一定程度的化简,使得算法在解决此类问题时,相应的时间复杂度降低.通过实验与多种传统算法进行对比,结果表明该改进算法在求解性能和跳出局部最小解方面都有一定程度的提高.
- 杜占玮杨永健孙永雄张池军
- 关键词：混合蚁群算法图像配准互信息联合直方图旅行商问题
