收藏本站
《西安电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

TSP问题的神经网络求解实验与比较研究

刘少杰  
【摘要】:旅行商问题是组合优化中最典型的NP完全问题之一,具有重要的理论与实际应用价值。由于NP完全问题无法用多项式算法解决,许多智能优化算法得以发展并用于求解TSP问题,例如模拟退火算法、遗传算法和神经网络算法。神经网络算法因为能以较小的计算代价解决大规模的TSP问题而被广泛研究。 本文针对基于二维欧几里德距离的TSP问题,进行了神经网络的实验研究并做了实验比较,运用C语言研制出计算机程序,分别对16组TSPLIB中的TSP实例和48组计算机随机生成的TSP实例进行了实验。通过与KNIES、SA、Budinich、ESOM等TSP求解方法相比较,实验结果的分析表明对于中大规模的TSP问题,无论在偏离最优率方面还是时间性能方面,ORC_SOM算法都优于KNIES、SA、Budinich和ESOM。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP183

【参考文献】
中国期刊全文数据库 前4条
1 张军英;周斌;;基于泛化竞争和局部渗透机制的自组织网TSP问题求解方法[J];计算机学报;2008年02期
2 廖飞雄;马良;王攀;;一种改进的禁忌搜索算法求解背包问题[J];计算机应用与软件;2009年03期
3 黄少荣;;粒子群优化算法综述[J];计算机工程与设计;2009年08期
4 张建航;李国;;模拟退火算法及其在求解TSP中的应用[J];现代电子技术;2006年22期
【共引文献】
中国期刊全文数据库 前10条
1 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
2 陈任;邓清勇;邝利丹;李凤姣;;基于Blackfin的锂电池管理系统[J];兵工自动化;2011年12期
3 郭杰;唐胜景;李响;杨春雷;;基于改进粒子群算法的方案飞行弹道优化设计[J];北京理工大学学报;2010年06期
4 方锡邦;王国庆;;基于Simulink模型的静态优化和动态优化[J];北京汽车;2010年05期
5 张玉洁;孟祥武;;利用蚁群算法求解电信客户初始信用评分问题[J];北京邮电大学学报;2010年01期
6 穆朋刚;赵美英;陈鹏飞;万小朋;;基于蚁群算法的复合材料层合板的铺层顺序优化[J];玻璃钢/复合材料;2007年06期
7 杨海;王洪国;侯鲁男;孙向群;;混沌蚁群算法及其在智能交通中的应用[J];成都大学学报(自然科学版);2007年04期
8 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
9 严小燕;李旸;夏桂林;;蚁群算法在求解旅行商问题中的改进[J];巢湖学院学报;2010年06期
10 郑理科;李茂军;;基于蚁群系统的电力系统无功优化[J];电力科学与技术学报;2007年03期
中国重要会议论文全文数据库 前10条
1 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
2 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
4 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 苏菲;李远;沈林成;;复杂战场环境中UAV航迹规划的改进型蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
7 许彦;陈禹;;社会性网络软件下的个人知识管理:问题、方法和案例[A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年
8 李彦苍;索娟娟;;基于熵的小生境蚁群算法及其应用[A];第四届中国软件工程大会论文集[C];2007年
9 彭春华;;一种可实现电力网络节点编号多方案最优化的蚁群并行优化方法[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
10 朱华光;刘莉;朱勇;;基于蚁群算法考虑无人机可用过载的航迹规划[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
3 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
4 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
5 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
6 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
7 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
8 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
9 余军;RNA二级结构预测算法研究[D];吉林大学;2011年
10 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
4 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
5 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
6 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
7 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
8 王嘉钰;全电力推进船舶短期电力负荷预测研究[D];哈尔滨工程大学;2010年
9 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
10 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 彭宇,彭喜元,刘兆庆;微粒群算法参数效能的统计分析[J];电子学报;2004年02期
2 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
3 马慧民;叶春明;张爽;;二进制改进粒子群算法在背包问题中的应用[J];上海理工大学学报;2006年01期
4 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
5 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
6 秦玲;白云;章春芳;陈崚;;解0-1背包问题的蚁群算法[J];计算机工程;2006年06期
7 高海兵;周驰;高亮;;广义粒子群优化模型[J];计算机学报;2005年12期
8 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
9 潘峰;陈杰;甘明刚;蔡涛;涂序彦;;粒子群优化算法模型分析[J];自动化学报;2006年03期
10 钟文亮;王惠森;张军;;涂德键;;带启发性变异的粒子群优化算法[J];计算机工程与设计;2008年13期
【相似文献】
中国期刊全文数据库 前10条
1 kelly MF;邰常峰;;神经网络在肌电信号分析中的应用[J];国际生物医学工程杂志;1991年06期
2 汤新梁;;自由手写体数字识别的神经网方法[J];东南大学学报(自然科学版);1991年03期
3 曾黄麟;;一类新的模式识别联想神经网络[J];电讯技术;1992年01期
4 ;简讯[J];西安电子科技大学学报;1992年01期
5 卢科学;郭美义;;平移不变模式变换与神经网络[J];西安电子科技大学学报;1992年03期
6 吴新余;;简析Lyapunov函数40例[J];南京邮电大学学报(自然科学版);1992年04期
7 王继成,吕维雪;基于神经网络的逻辑计算[J];计算机工程与设计;1993年02期
8 高丽娜;邱关源;;神经网络高精度权值的模拟电路实现[J];电子与信息学报;1993年05期
9 陈在;;神经网络:一种全新的多媒体技术[J];重庆邮电学院学报(自然科学版);1993年01期
10 丁德恒;吕维雪;;基于神经网络的关系模式匹配方法[J];计算机科学;1993年01期
中国重要会议论文全文数据库 前10条
1 侯艳芳;冯红梅;;基于神经网络的调制识别算法的研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 沈建荣;杨林泉;陈琳;;神经网络的稳定性判据与区域经济结构调整[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
3 石山铭;李富兰;丁俊丽;;神经网络的知识获取[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
4 吴清烈;徐南荣;;基于神经网络的一种多目标决策方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
5 李晓钟;汪培庄;罗承忠;;神经网络与模糊逻辑[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
6 房育栋;余英林;;高阶自组织映射及其学习算法[A];1995年中国控制会议论文集(上)[C];1995年
7 王晓晔;杜朝辉;吕德忠;刘建峰;;神经网络模糊控制在温度控制系统中的应用[A];1997中国控制与决策学术年会论文集[C];1997年
8 金龙;吴建生;;基于遗传算法的神经网络短期气候预测模型(摘要)[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“气候系统与气候变化”分会论文集[C];2003年
9 申伟;张元培;;基于MATLAB的自适应神经网络模糊系统(ANFIS)的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
10 田艳兵;;BP算法和PSO算法在神经网络中的研究[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 于翔;数字神经网络中的协同应用[N];网络世界;2009年
2 健康时报特约记者  张献怀;干细胞移植:修复受损的神经网络[N];健康时报;2006年
3 邹丽梅 陈耀群;江苏科大神经网络应用研究通过鉴定[N];中国船舶报;2006年
4 记者 孙刚;“神经网络”:打开复杂工艺“黑箱”[N];解放日报;2007年
5 本报首席记者 任荃 实习生 史博臻;轨交“神经网络”触动创新神经[N];文汇报;2011年
6 计算机世界实验室 韩勖;当布线系统遭遇神经网络[N];计算机世界;2009年
7 曹建兵 李祖兵 特约记者 何天进 本报记者 于莘明;给导弹植入“神经网络”[N];科技日报;2005年
8 谭薇;“潮湿计算机”:拥有人类智慧的超级大脑[N];第一财经日报;2010年
9 韩婷婷;ICT强壮奥运“神经网络”[N];通信产业报;2007年
10 ;人老了,大脑仍能形成新的神经网络[N];新华每日电讯;2004年
中国博士学位论文全文数据库 前10条
1 马永涛;通信信道建模的神经网络优化技术研究[D];天津大学;2009年
2 周伟;关于多稳定回复式神经网络中的一些问题[D];电子科技大学;2010年
3 汪木兰;神经网络硬化实现的共性技术在电力传动中应用研究[D];合肥工业大学;2010年
4 徐芳;多稳定神经网络的动力学分析[D];电子科技大学;2011年
5 杨文宇;利用状态函数导数的脉冲神经网络新算法[D];大连理工大学;2013年
6 张海仙;回复式神经网络的连续吸引子[D];电子科技大学;2010年
7 尹丽子;基于动态模型的神经网络稳定性研究[D];山东师范大学;2011年
8 董岩;基于神经网络的机载三轴稳定平台控制系统算法应用研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2011年
9 Atlas Khan;神经网络的优化与用于优化的神经网络[D];大连理工大学;2013年
10 董滔;时滞神经网络的动力学行为分析[D];重庆大学;2013年
中国硕士学位论文全文数据库 前10条
1 杨立儒;基于神经网络的电路故障诊断的研究与实现[D];解放军信息工程大学;2010年
2 刘兰兰;基于神经网络和遗传算法的H型钢粗轧工艺参数优化研究[D];山东大学;2011年
3 田鹏明;基于神经网络的振动主动控制研究[D];太原理工大学;2012年
4 姜宇;发动机裂解设备故障诊断技术的研究[D];吉林大学;2012年
5 邢远凯;基于决策树和遗传算法的神经网络研究及应用[D];浙江大学;2010年
6 高宝建;基于神经网络的月降水预报模型在洪泽湖的应用研究[D];南京信息工程大学;2012年
7 陈少华;基于Hopfield神经网络控制系统的研究[D];山东科技大学;2010年
8 来建波;基于神经网络的路段行程时间预测研究[D];云南大学;2011年
9 闫超;基于BP神经网络的煤矿深埋硐室软岩流变参数反演分析[D];安徽理工大学;2011年
10 段成均;时滞神经网络稳定性分析[D];重庆交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026