首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:Lotka-Volterra回复式神经网络  能量函数  旅行商问题  稳定吸引子  能量最小点
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号