|
|||||
|
|
| 一种求解旅行商问题的信息传播算法 | |
| 引用本文： | 程亚南,王晓峰,刘凇佐,刘子琳.一种求解旅行商问题的信息传播算法[J].郑州大学学报(理学版),2022(3):52-58. |
| 作者姓名： | 程亚南 王晓峰 刘凇佐 刘子琳 |
| 摘 要： | 针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性方程嵌入信息传播算法方程中得到旅行商问题的势函数,进而将其转换为因子图,在因子图上利用信息传播算法的迭代方程进行迭代计算.在迭代过程中选择边际信念的最小值,从而得到旅行商问题的初始解,在算法达到设定... |
| 关 键 词： | 旅行商问题 置信传播 因子图 局部搜索 |
