收藏本站
《舰船电子工程》 2008年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

旅行商问题(TSP)的现代优化算法研究

蔡晨晓  漆宇星  
【摘要】:TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现。并就TSP问题的一个具体城市算例,进行了计算验证。在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性。
【作者单位】南京理工大学自动化学院;
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前5条
1 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
2 叶欢,经亚枝;Grefenstette编码法的MATLAB实现[J];中国测试技术;2004年02期
3 肖磊;张阿卜;徐文进;;用MATLAB求解TSP问题的一种改进遗传算法[J];厦门理工学院学报;2005年04期
4 路平;葛小伟;侯黎强;;面向组合优化问题的一种全新遗传算法[J];计算机工程与设计;2006年23期
5 谢胜利,张燕姑,李广;基于遗传算法的旅游商问题求解[J];温州师范学院学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
2 袁军,邱扬,田锦;电磁兼容设计中通信车辆天线布局设计[J];安全与电磁兼容;2003年06期
3 张军红,谢安国,沈峰满;烧结矿质量预测的BP网络模型[J];鞍山钢铁学院学报;2001年06期
4 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
5 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
6 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
7 刘勇健,李子生;岩土工程位移反分析的智能反演综述[J];地下空间;2004年01期
8 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
9 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
10 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
中国重要会议论文全文数据库 前10条
1 Ying Yuan Gao Lin Ai-hong Zhou Dong-ming Yan 1.State Key Laboratory of Coastal and Offshore Engineering,Dalian University of Technology,Dalian 116023,China 2.School of Civil Engineering and Architecture,Beijing Jiaotong University,Beijing 100044,China;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
2 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
3 覃晓春;赵江鹏;王永坤;;基于遗传算法的辐射侦察最小路径分析[A];全国第六届核监测学术研讨会论文集[C];2005年
4 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
5 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
6 尹秋菊;;基于信号博弈GA在客户关系管理中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
7 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
8 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年
9 柴杰;王德伦;;平面四杆机构运动综合的软件实现[A];第十三届全国机构学学术研讨会论文集[C];2002年
10 邹慧君;张龙;黄高义;;基于遗传算法的挑线机构参数优化的研究[A];中国机构与机器科学应用国际会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
2 彭真明;地震反演中的非线性优化方法及应用研究[D];成都理工学院;2001年
3 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
4 张家树;混沌信号的非线性自适应预测技术及其应用研究[D];电子科技大学;2001年
5 熊仲宇;基于计算机智的结构优化设计[D];南京航空航天大学;2001年
6 杨启文;计算智能及其工程应用[D];浙江大学;2001年
7 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
8 颜学峰;高维复杂模式识别的新方法[D];浙江大学;2002年
9 卢强;基于stewart平台机构的并联机床设计理论及方法研究[D];南京理工大学;2002年
10 卫成业;燃煤锅炉炉膛火焰温度场和浓度场测量及燃烧诊断的研究[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 周江林;差分加速遗传算法及其在市政工程中的应用[D];合肥工业大学;2007年
2 刘卉;自动化立体仓库效率优化研究[D];辽宁工程技术大学;2007年
3 王军;基于人工免疫原理的入侵检测算法研究[D];武汉理工大学;2008年
4 刘洋;电场强度对电极几何参数的灵敏度分析及其应用的研究[D];华北电力大学;2001年
5 李爽;风/光互补混合发电系统优化设计[D];中国科学院电工研究所;2001年
6 欧春平;智能算法在流域洪水预报系统建模中的应用及其软件集成体系[D];大连理工大学;2001年
7 霍红;竞争下港口布局的博弈分析及优化计算[D];大连理工大学;2001年
8 王宏丽;遗传算法理论及其在钢筋混凝土框架结构优化中的应用研究[D];西北农林科技大学;2001年
9 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
10 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 谢兴澜,李源惠;电子海图中不同基准纬度海图墨卡托坐标转换[J];大连海事大学学报;2003年02期
2 赵海彬,宋志杰,马庆龙;一种多目标航迹处理的方法[J];火力与指挥控制;2004年01期
3 陆毅;翟京生;李汉荣;朱颖;夏启兵;;国际标准电子海图显示平台的研制[J];海洋测绘;2007年01期
4 赵玲;海洋信息系统图件的输入与数字化仪的连接[J];海洋环境科学;1997年04期
5 万琴;王耀南;;一种多运动目标检测、跟踪方法研究与实现[J];计算机应用研究;2007年01期
6 赵艳丽;林辉;赵锋;王雪松;王国玉;;多目标跟踪中的数据关联和航迹管理[J];现代雷达;2007年03期
7 薛峰,高梅国;多目标雷达数据处理中的数据结构[J];系统工程与电子技术;2004年05期
8 王来军,史忠科;航班调度系统的遗传算法应用[J];计算机工程;2005年02期
9 徐肖豪,姚源;遗传算法在终端区飞机排序中的应用[J];交通运输工程学报;2004年03期
10 徐肖豪;李雄;;航班地面等待模型中的延误成本分析与仿真[J];南京航空航天大学学报;2006年01期
中国博士学位论文全文数据库 前2条
1 刘刚;多目标跟踪算法及实现研究[D];西北工业大学;2003年
2 孙福明;机动目标跟踪状态估计与数据关联技术的研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前1条
1 周广涛;战斗航海标绘系统平台的设计与实现[D];哈尔滨工程大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 曲强,陈雪波;基于MATLAB的模拟退火算法的实现[J];鞍山科技大学学报;2003年03期
3 徐璐,涂承宇;一种新的改进遗传算法及其性能分析[J];电子学报;2001年07期
4 任春玉;王晓博;李天亿;崔广斌;;基于模拟退火遗传算法和AHP的选址研究[J];哈尔滨商业大学学报(自然科学版);2006年01期
5 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
6 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
7 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
8 王兆霞,陈增强,袁著祉;一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究[J];计算机工程与应用;2003年08期
9 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期
10 朱海梅,朱庆保,胡勇;具有自适应杂交特征的蚁群算法[J];计算机工程与应用;2004年22期
中国博士学位论文全文数据库 前1条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 吴轶华;集成学习[J];计算机研究与发展;1991年09期
2 洪家荣;;机器学习——回顾与展望[J];计算机科学;1991年02期
3 雷鸣,杨叔子,吴雅;遗传搜索优化算法[J];华中科技大学学报(自然科学版);1992年S1期
4 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
5 羊国光;用于衍射光学元件优化设计的遗传算法及其与模拟退火算法的比较[J];光学学报;1993年07期
6 方建安,邵世煌;采用遗传算法学习的神经网络控制器[J];控制与决策;1993年03期
7 刘晓;竞赛算法:随机寻优的一种新途径[J];微电子学与计算机;1993年12期
8 颜廷虎;钟秉林;黄仁;;一种基于基因遗传算法的诊断问题求解方法[J];东南大学学报(自然科学版);1993年05期
9 刘晓;;遗传算法[J];航空计算技术;1993年04期
10 刘晓;;模拟进化[J];航空计算技术;1993年04期
中国重要会议论文全文数据库 前10条
1 石耀霖;MarceloAssumpcao;;巴西构造应力场的遗传算法——有限单元法反演[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
2 汪洋;;应用小波多尺度分解与遗传算法联合进行势场反演[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
3 葛芳;李志恒;关伟;;遗传算法在班车行程问题中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
4 祝明光;李南;;用遗传算法优化双目标Job-shop作业计划问题[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
5 朱烁;赵道致;;装配线平衡设计中节拍优化的遗传算法[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
6 徐博艺;刘刚;李敏强;;遗传算法在非线性优化问题中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
7 王众托;孙艳丰;;遗传算法用于0-1规划的新途径[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
8 刘昶;涂菶生;;用遗传算法解生产线存储器配置问题[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
9 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
10 王彤;刘相华;王国栋;邹天来;李洪斌;;改进的快速付立叶变换及其应用[A];1999中国钢铁年会论文集(下)[C];1999年
中国重要报纸全文数据库 前10条
1 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
2 ;青旅在线[N];中国旅游报;2000年
3 记者 彭德建 通讯员 赵如江;全球智能控制与自动化大会召开[N];科学时报;2000年
4 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
5 本报记者 钟敏 王彦;CMM三级是道门槛[N];中国电子报;2001年
6 特约记者 包国俊;我军“神鹰一号”空战智能仿真系统通过技术鉴定[N];光明日报;2001年
7 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
8 易必特;数据仓库与电信行业决策支持(上)[N];人民邮电;2001年
9 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
10 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
3 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
4 赵天绪;集成电路缺陷分布模型和容错技术研究[D];西安电子科技大学;1999年
5 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
6 姚纪欢;粗糙海面的电磁散射研究[D];西安电子科技大学;2000年
7 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
8 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
9 曲建岭;人工嗅觉系统中的信息处理技术[D];西北工业大学;2000年
10 施群;分布化与智能技术在制造系统中的应用研究[D];西北工业大学;2000年
中国硕士学位论文全文数据库 前10条
1 曾珞亚;模糊神经网络的应用与研究[D];广西师范大学;2000年
2 高红梅;一类复杂图象目标识别研究及智能化方法的应用[D];西安理工大学;2000年
3 徐前锋;多模型优化模糊控制算法的应用研究[D];西安理工大学;2000年
4 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
5 陈浩;小卫星软件测试的系统设计[D];中国科学院上海冶金研究所;2000年
6 韩乾国;模糊控制技术在绿色食品保鲜方面的应用研究[D];电子科技大学;2000年
7 高建英;基于遗传算法设计模糊RBF神经网络控制器[D];大连理工大学;2000年
8 孙宏涛;智能控制及其工程应用[D];北京工业大学;2000年
9 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
10 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026