一种求解旅行商问题的LV回复式神经网络模型 |
| |
引用本文: | 郑伯川.一种求解旅行商问题的LV回复式神经网络模型[J].计算机与现代化,2013(8):204-208. |
| |
作者姓名: | 郑伯川 |
| |
作者单位: | 西华师范大学数学与信息学院 |
| |
基金项目: | 四川省教育厅重点项目(12ZA172);西华师范大学校项目(10A003,12B023) |
| |
摘 要: | 旅行商问题是一个组合优化问题。首先,构造一个能量函数来表示旅行商问题,该能量函数的能量最小点对应一条有效的近似最优访问路径;然后,构造一种LV神经网络模型来求解该能量函数的能量最小点。实验结果表明,本文提出的LV神经网络模型能够收敛到能量最小点,并且与Hopfield网络相比,该LV神经网络模型具有更好的求解性能。
|
关 键 词: | Lotka-Volterra回复式神经网络 能量函数 旅行商问题 稳定吸引子 能量最小点 |
本文献已被 CNKI 等数据库收录! |
|