典型文献
一种求解旅行商问题的信息传播算法
文献摘要：
针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性方程嵌入信息传播算法方程中得到旅行商问题的势函数,进而将其转换为因子图,在因子图上利用信息传播算法的迭代方程进行迭代计算.在迭代过程中选择边际信念的最小值,从而得到旅行商问题的初始解,在算法达到设定的迭代次数后,引入局部搜索算法进行求解.在若干数据集上的实验结果表明,新算法能够有效求解旅行商问题.
文献关键词：
旅行商问题;置信传播;因子图;局部搜索
中图分类号：
作者姓名：
程亚南;王晓峰;刘凇佐;刘子琳
作者机构：
北方民族大学 计算机科学与工程学院 宁夏 银川 750021;北方民族大学 图像图形智能处理国家民委重点实验室 宁夏 银川 750021
文献出处：
引用格式：
[1]程亚南;王晓峰;刘凇佐;刘子琳-.一种求解旅行商问题的信息传播算法)[J].郑州大学学报（理学版）,2022(03):52-58
A类：
B类：
旅行商问题,信息传播算法,问题求解,局部最优,优等,线性方程,法方,势函数,因子图,迭代计算,边际,最小值,初始解,迭代次数,局部搜索算法,新算法,置信传播
AB值：
0.265732
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
