收藏本站
《计算机工程》 2011年S1期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

近邻策略Hopfield神经网络的TSP求解

尉斌  胡斌  孟巍  
【摘要】:为解决Hopfield神经网络求解旅行商问题(TSP)时易出现无效解和收敛性能差的问题,设计基于环路改进的近邻策略Hopfield神经网络算法。给出近邻矩阵概念,初始化TSP的解空间,在此基础上通过Hopfield神经网络能量函数的演化寻找最优解。与经典Hopfield神经网络TSP求解方法进行比较,结果表明,近邻策略Hopfield算法可避免无效解,收敛速度较快。

【参考文献】
中国期刊全文数据库 前2条
1 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
2 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
【共引文献】
中国期刊全文数据库 前10条
1 陈沐天,蔡和熙;货郎担问题的几何分块算法及China TSP问题的最终解决[J];计算机工程与科学;1998年01期
2 陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
3 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
4 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
5 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期
6 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
7 许进,保铮;神经网络与图论[J];中国科学E辑;2001年06期
8 王知人;用神经网络求解TSP的一种改进算法[J];吉林工业大学自然科学学报;1999年02期
9 冯春,陈永;遗传算法在一类组合优化中的应用[J];计算机工程与应用;2001年05期
10 王凌,张亮,郑大钟;一种广义TSP型交通模型及其优化[J];计算机工程与应用;2002年02期
中国重要会议论文全文数据库 前1条
1 LONG Yangxi SONG Xinmin SHAN Ganlin LIU Zhaoyang Ordnance Engineering College. Shijiazhuang China, 050003;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
中国博士学位论文全文数据库 前5条
1 张军英;二进前向网络的分类超平面理论[D];西安电子科技大学;1998年
2 裴浩东;基于神经网络的稳态优化和控制研究[D];浙江大学;2001年
3 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
4 郭鹏;Hopfield神经网络及其在电厂中的应用研究[D];华北电力大学(河北);2004年
5 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
2 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
3 李鹏涛;逆向工程中基于DMIS的自动测量关键技术研究与实现[D];西北工业大学;2001年
4 冷建成;基于神经网络方法的油气集输管网拓扑优化设计[D];大庆石油学院;2002年
5 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
6 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年
7 李谦;混沌神经网络在组合优化问题中的研究和应用[D];北京工业大学;2004年
8 赵蕾;遗传算法在通信网优化中的实现[D];山东大学;2005年
9 王海伟;水电站短期优化调度及优化调度系统软件研究[D];华中科技大学;2005年
10 桑小娟;同质同地企业配送据点横向整合的研究[D];河海大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2 马书南;帅训波;曹凤雪;;一种基于逆序算子的优化组合遗传算法[J];电子技术应用;2006年06期
3 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
4 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
5 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
6 陆生勋;Hopfield网络解旅行商问题的动态消元算法[J];浙江大学学报(理学版);2005年03期
7 贺一,刘光远,邱玉辉;Tabu Search中集中性和多样性的自适应搜索策略[J];计算机研究与发展;2004年01期
8 王磊,潘进,焦李成;免疫规划[J];计算机学报;2000年08期
9 蔡之华,彭锦国,高伟,魏巍,康立山;一种改进的求解TSP问题的演化算法[J];计算机学报;2005年05期
10 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期
中国硕士学位论文全文数据库 前1条
1 喻菡;遗传算法求解TSP的研究[D];西南交通大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 陈文宇;吴跃;;Hopfield神经网络参数设置[J];计算机工程与应用;2006年31期
2 孙守宇,郑君里;一种改进的Hopfield神经网络算法用于单元布局[J];清华大学学报(自然科学版);1996年05期
3 徐耀群;何少平;张莉;;傅立叶Hopfield神经网络及其在优化中的应用[J];哈尔滨商业大学学报(自然科学版);2008年03期
4 韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期
5 李飞;白艳萍;;用遗传算法求解旅行商问题[J];中北大学学报(自然科学版);2007年01期
6 王水平;陆华;赵广宇;;基于遗传算法求解旅行商问题[J];山西电子技术;2008年01期
7 徐伯庆;宣国荣;柴佩琪;;中国旅行商问题的二叉树描述及其求解[J];模式识别与人工智能;2000年02期
8 王晓东,金吉凌,刘全利,潘学军,王伟;一种改进的遗传算法及其在钢卷优化组合中的应用[J];控制理论与应用;2004年06期
9 陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期
10 马坤;于海平;彭启山;;改进的遗传模拟退火算法在TSP中的应用[J];武汉科技大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前10条
1 陈金山;韦岗;;基于Hopfield神经网络的LWHP信元调度算法[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
2 朱双鹤;马凌;;用改进的自组织映射算法求解TSP问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
3 张煜东;吴乐南;闵锐;;Li-Hopfield神经网络用于汉字字符识别[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
4 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
5 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 陈士华;陆君安;杜乃林;;Hopfield型神经网络的稳定性[A];1999中国控制与决策学术年会论文集[C];1999年
7 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
8 钟守铭;徐道义;;具有时滞的Hopfield神经网络k-全局稳定性[A];1995年中国控制会议论文集(下)[C];1995年
9 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
10 李勇刚;桂卫华;阳春华;蔡自兴;;基于神经网络算法的锌电解过程分时供电优化调度系统的研究[A];第二十届中国控制会议论文集(下)[C];2001年
中国博士学位论文全文数据库 前10条
1 马儒宁;神经网络与支持向量机相关问题研究[D];复旦大学;2005年
2 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
3 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
4 季策;时滞递归神经网络的动态特性研究[D];东北大学;2005年
5 白艳萍;人工神经网络在组合优化与信息处理中的应用[D];中北大学;2005年
6 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
7 夏旻;基于突触计算的神经网络情景记忆模型研究[D];东华大学;2009年
8 张刚;几类变时滞神经网络渐近行为理论研究[D];华中科技大学;2009年
9 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
2 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
3 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
4 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
5 黎志良;基于遗传算法的银行运钞车路线问题的研究[D];吉林大学;2006年
6 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
7 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
8 卞锋;粒子群优化算法在TSP中的研究及应用[D];江南大学;2008年
9 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
10 向昕;中药配方颗粒自动发药机取药路径研究[D];四川大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026