Hopfield网络解旅行商问题的动态消元算法

• 作者: 陆生勋
• 来源期刊: 浙江大学学报(理学版)
• 学科: 工学
• 关键词: Hopfield网络方程 TSP改进算法 动态消元算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 电子科学
• 页码范围: 287-291
• 页数: 5页
• 分类号: TP389.1
• 字数: 4964字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2005.03.013

摘要

对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r-1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆生勋	浙江大学信息与电子工程学系	2	12	2.0	2.0