基于Hopfield网络求解TSP问题的研究及改进

摘要：

针对Hopfield网络求解TSP问题时存在的困难,以及随意性大而导致生成非法解较多,解的质量较差等问题,通过分析Hopfield网络的动态特性,找出了影响解合法性和质量的因素,并根据这些影响因素,重新构造了网络权值矩阵,给出了选择各参数的指导公式.实验结果表明,采用改进后的Hopfield网络求解TSP问题,其解的合法性和质量大大提高,结果令人满意.

关键词： Hopfield网络 特征向量 旅行商问题 组合优化 权值矩阵

作者: 郭鹏 韩璞 周黎辉

作者单位: 华北电力大学(河北保定)

会议类型: 国内会议

会议名称: 2002中国控制与决策学术年会

会议地点: 郑州

会议语种:中文

页码: 406-410

在线出版日期: 2002-05-01（万方平台首次上网日期，不代表论文的发表时间）