一种求解旅行商问题的LV回复式神经网络模型

• 作者: 郑伯川
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: Lotka-Volterra回复式神经网络 能量函数 旅行商问题 稳定吸引子 能量最小点
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 204-208
• 页数: 5页
• 分类号: TP183
• 字数: 3379字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.08.051

摘要

旅行商问题是一个组合优化问题.首先,构造一个能量函数来表示旅行商问题,该能量函数的能量最小点对应一条有效的近似最优访问路径;然后,构造一种LV神经网络模型来求解该能量函数的能量最小点.实验结果表明,本文提出的LV神经网络模型能够收敛到能量最小点,并且与Hopfield网络相比,该LV神经网络模型具有更好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑伯川	西华师范大学数学与信息学院	26	277	5.0	16.0