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

一种基于模拟退火和Hopfield神经网络求解TSP算法
引用本文:李萍,高雷阜,刘旭旺.一种基于模拟退火和Hopfield神经网络求解TSP算法[J].科学技术与工程,2008,8(14).
作者姓名:李萍  高雷阜  刘旭旺
作者单位:辽宁工程技术大学数学与系统科学研究所,阜新,123000
摘    要:针对Hopfield神经网络解旅行商问题(TSP)经常出现无效解和局部优化解。将模拟退火智能算法与Hopfield神经网络相结合,提出了一种混合优化算法(SA-HNN),同时合理地修改了Hopfield神经网络的能量函数,确立网络参数。这种方法在很大程度上避免了Hopfield神经网络优化陷入局部极小的缺陷,大量实验证明了该算法具有收敛速度快,可避免无效解,易获得全局最优解等优点。

关 键 词:Hopfield神经网络  模拟退火算法  旅行商问题(TSP)  全局最优

A New Algorithm Based on Simulate Anneal and Hopfield Neural Network for Solving TSP
LI Ping,GAO Lei-Fu,Liu Xu-Wang.A New Algorithm Based on Simulate Anneal and Hopfield Neural Network for Solving TSP[J].Science Technology and Engineering,2008,8(14).
Authors:LI Ping  GAO Lei-Fu  Liu Xu-Wang
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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