收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

旅行商问题的近似算法研究

陈继业  
【摘要】:旅行商问题是一个经典的组合优化问题,也是一个NP难题。但它在实际中的应用却非常广泛。历年来,人们一直努力的目标,就是寻找一种既有高质量的解,又能快速收敛的近似算法。 数学发展的重要手段之一就是用新方法解决老问题。最近二十年,许多仿生计算技术悄然兴起,它随着计算机科学的发展同步成长起来。于是,这个古老问题的研究又重新注入了新的活力。 本文追踪该问题的前沿研究成果。首先,以仿生计算技术中的遗传算法的基本思想为主线,设计了两种新的近似算法:其一,是融合最近邻算法思想的混合遗传算法,并得出该算法以概率1收敛于最优解的结论,该收敛性结论对遗传算法理论的研究是有很大的积极意义的;其二,是将遗传算法思想渗透到插入法中的启发式算法。之后,本文通过典型算例对两种算法做了检验,肯定了两种算法的优良性能。最后,还研究了多目标旅行商问题,给出了问题的算法实现,算法中表现的系统观下的动态搜索算法思想极富新意,这为多目标优化问题的研究提出了一种新的思维方式。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
2 齐先义;;最大隶属度计算及旅行商问题的模糊规划方法[J];海军工程大学学报;1986年03期
3 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
4 贺一,刘光远;禁忌搜索算法求解旅行商问题研究[J];西南师范大学学报(自然科学版);2002年03期
5 郝志峰,刘海,林智勇;矩阵式旅行商问题的最优解[J];计算机应用研究;2003年04期
6 王小忱;最佳巡视路线[J];沈阳师范大学学报(自然科学版);2003年03期
7 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
8 闻振卫;一个关于非对称距离的旅行商问题的迭代算法[J];运筹与管理;2003年02期
9 顾大权;徐四林;袁媛;汪晋;;求解旅行商问题的一个有效算法[J];解放军理工大学学报(自然科学版);2006年02期
10 宁爱兵,马良;对称型TSP下界的快速估算法[J];系统工程理论与实践;2004年12期
11 吴红,王远世;搜索不同TSP最佳路径的多蚁群优化算法[J];中山大学学报(自然科学版);2005年04期
12 王兆才;肖冬梅;贺林;;旅行商问题的DNA算法[J];计算机工程与应用;2006年30期
13 丁海利;王芳;高成修;;旅行商问题的交叉粒子群优化算法[J];数学杂志;2008年01期
14 董永红;石富华;涂桢;;数学建模中地面搜救问题浅探[J];科教文汇(上旬刊);2008年12期
15 林农;;旅行商问题分支限界法的一个注解[J];洛阳师范学院学报;2011年08期
16 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
17 王晓东,金吉凌,刘全利,潘学军,王伟;一种改进的遗传算法及其在钢卷优化组合中的应用[J];控制理论与应用;2004年06期
18 王琛;;基于蚁群算法的Traveling Salesman Problem研究[J];山西师范大学学报(自然科学版);2008年04期
19 周杰明;邓迎春;黄娅;;一种带记忆的模拟退火算法求解TSP问题[J];湖南文理学院学报(自然科学版);2010年02期
20 吴晓军;吕晓亚;;求解TSP的几种方法比较[J];内江师范学院学报;2010年S1期
中国重要会议论文全文数据库 前10条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
5 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
7 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
8 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
9 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
10 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
中国博士学位论文全文数据库 前10条
1 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
2 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
4 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
5 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
6 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
7 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
8 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
9 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
10 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
2 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
3 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
4 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
5 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
6 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
7 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
8 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
9 黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年
10 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
中国重要报纸全文数据库 前1条
1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978