TSP问题解决方法研究
TSP问题是组合优化中一个非常典型的问题,具有很强的工程和实际应用价值,但至今尚无非常有效的最优路径求解方法.本文通过研究Hopfield网络、遗传算法和蚁群优化算法来求解TSP问题.使用预先定义的能量函数来构建Hopfield网络,在该网络框架下,采用遗传算法来逐步迭代学习一个最小的能量函数值,从而使网络达到一个稳定的状态.通过对传统遗传算法进行改进,将一段基因视为一个整体,使整段基因进行组合交叉和变异,提出一个基于基因片段的遗传算法,进而实现TSP问题的蚁群优化算法.
TSP问题 Hopfield网络 遗传算法 蚁群优化算法
李海涛
郑州大学,郑州 450001
国内会议
开封
中文
135-140
2012-08-01（万方平台首次上网日期，不代表论文的发表时间）