办同神经网络求解流动推销员问题方法——确保单回路的神经网络方法 |
| |
作者姓名: | 虞先玉 胡桂开 徐辉 |
| |
作者单位: | [1]东华理工大学数学与信息科学学院,抚州344000 [2]广东商学院,广州510320 |
| |
摘 要: | 神经网络方法求解流动推销员问题(Travel Salesman Problem,简称TSP问题)时,往往产生不满足TSP的单回路约束的不可行解。基于协同神经网络的方法解决TSP,并设计了一个回路合并算法,确保得到满足TSP的单回路约束的解。通过算例进行数值模拟,并且比较了新算法、标准遗传算法和标准模拟退火算法的求解结果。实验结果表明,说明该方法在求解TSP问题上是行之有效的。
|
关 键 词: | 流动推销员问题 单回路约束 协同神经网络 |
本文献已被 维普 等数据库收录! |
|