摘要
一种较快的求解旅行商问题的演化算法,应用该算法求解VLSI制造中一个与旅行商问题相关的实例和求解卡塔尔194个城市的最短巡回问题,都得到了高质量的解。
出处
《微型机与应用》
2003年第2期12-14,共3页
Microcomputer & Its Applications
参考文献4
-
1Garey M,Johnson D.Computers and Intractability. W.H.Freeman,San Francisco, 1979
-
2Goldberg D E,Lingle R.Alleles,loci,and the Traveling Salesman Problem. In:Proceedings of an International Conference on Genetic Algorithms and Their Applications, 1985
-
3徐宗本,高勇.遗传算法过早收敛现象的特征分析及其预防[J].中国科学（E辑）,1996,26(4):364-375. 被引量：99
-
4Michalewicz Z.Genetic Algorithms + Data Structures=Evolution Programms.Springer-Verlag,Berlin, 1996
共引文献98
-
1曹祝君,吴国凤,韩巍.遗传算法的扰动执行策略[J].合肥工业大学学报（自然科学版）,2004,27(10):1219-1222.
-
2刘睿,王锋.一种基于改进遗传算法的摄像机自标定方法[J].光盘技术,2008(5):42-44. 被引量：2
-
3王志胜,周军,王道波.基于角度量观测的卫星初轨计算技术研究[J].弹箭与制导学报,2002,22(S2):190-193. 被引量：3
-
4刘守生,于盛林,钟洁,丁勇.一种扩散式遗传算法及其性能分析[J].模式识别与人工智能,2004,17(2):239-243.
-
5刘守生,于盛林,丁勇.基于进化FCM算法的故障诊断方法[J].系统工程与电子技术,2004,26(9):1287-1290. 被引量：3
-
6康宝生,石茂,张景峤.有理Bézier曲线的降阶[J].软件学报,2004,15(10):1522-1527. 被引量：18
-
7王赛一,王成山.遗传禁忌混合算法及其在电网规划中的应用[J].电力系统自动化,2004,28(20):43-46. 被引量：46
-
8魏金岭,霍超,孟濬,刘平.运用变异算子随机搜索求解全局优化问题[J].浙江大学学报（工学版）,2001,35(6):633-639. 被引量：6
-
9王玲杰,孙世群,田丰.河流水质模拟问题的探讨[J].合肥工业大学学报（自然科学版）,2005,28(3):260-265. 被引量：9
-
10张国胜,李以农,李松森.一种改进的浮点数编码遗传算法及其应用[J].重庆大学学报（自然科学版）,2005,28(5):5-7. 被引量：6
同被引文献9
-
1刘日良,张承瑞.STEP-NC数据模型和数控程序[J].中国制造业信息化（学术版）,2004,33(10):102-103. 被引量：15
-
2胡纯德,祝延军,高随祥.一种求解旅行商问题的新型单亲遗传算法[J].计算机工程与应用,2004,40(35):37-40. 被引量：9
-
3罗胜.基于STEP-NC的CAD/CAPP/CAM/NC集成系统研究[J].现代制造工程,2006(10):42-45. 被引量：4
-
4兰红波,刘日良,张承瑞.基于STEP-NC智能数控系统的研究[J].中国机械工程,2007,18(6):692-696. 被引量：8
-
5Hiroaki Sengoku,Ikuo Yoshihara. A Fast TSP Solver Using GA on JAVA[EB/OL].http://www.gcd.org/sengoku/docs/arob98.pdf
-
6Basu Vaidyanathan.Comparison of various approaches to solving Traveling Salesman Problem[EB/OL].http://www.lips.utexas.edu/～scott/ta/project9/TSPReport.htm
-
7赵春英,张铃.求解货郎担问题(TSP)的佳点集遗传算法[J].计算机工程与应用,2001,37(3):83-84. 被引量：18
-
8朱文兴,傅清祥.一个基于填充函数变换的对称TSP问题的局部搜索算法[J].计算机学报,2002,25(7):701-707. 被引量：19
-
9李海滨,黄河清.加工顺序优化研究[J].机械科学与技术,2003,22(S1):194-195. 被引量：1
二级引证文献23
-
1冯春松,王军宇,周松盛,彭斯俊,王攀.TSP问题的一种改进遗传算法[J].武汉理工大学学报,2006,28(4):116-118. 被引量：19
-
2彭丹平,王江晴.一种求解旅行商问题的新算法[J].中南民族大学学报（自然科学版）,2006,25(1):79-80. 被引量：3
-
3姜昌华,胡幼华.基于遗传算法的随机(s，S)库存系统仿真优化[J].华东师范大学学报（自然科学版）,2006(3):71-76. 被引量：10
-
4彭丹平,林志毅,王江晴.求解TSP的一种改进遗传算法[J].计算机工程与应用,2006,42(13):91-93. 被引量：19
-
5陈乔礼,吴怀宇,赵新.一种求解旅行商问题的贪婪边重组交叉算子[J].计算机工程与应用,2006,42(31):19-22. 被引量：1
-
6陈文兰,戴树贵.旅行商问题算法研究综述[J].滁州学院学报,2006,8(3):1-6. 被引量：26
-
7姜昌华,胡幼华.一个基于遗传算法的仿真优化包的设计与实现[J].计算机仿真,2006,23(12):167-170. 被引量：2
-
8陈乔礼,吴怀宇,刘亮.一种新的求解旅行商问题的混合遗传算法[J].武汉科技大学学报,2007,30(1):74-78. 被引量：2
-
9周鹏.求解TSP的启发式顺序交叉算子[J].计算机工程与设计,2007,28(8):1896-1897. 被引量：7
-
10符一平,陈光喜.一种求解TSP问题的改进遗传算法[J].桂林电子科技大学学报,2007,27(4):287-290. 被引量：4
-
1卡塔尔将在2010年敲定向中国出口LNG协议[J].天津燃气,2009(4):19-19.
-
2Gary Miglicco Paul Toner.“市民期望”引发政府革新[J].数字商业时代,2006(8):98-100.
-
3卡塔尔52层Tornado大厦被评为“中东最佳高层建筑”[J].钢结构,2010(2):107-108.
-
4阿布.派拉蒙至今最出色的代表作 《变形金刚》双碟版[J].现代计算机（中旬刊）,2009(10):86-87.
-
5康普携手卡塔尔电信公司打造更加智能的数据中心[J].现代建筑电气,2014,5(11):68-68.
-
6Tornado大厦被评为“中东最佳高层建筑”[J].新建筑,2010(1):143-143.
-
7全球动态[J].世界电信,2008(10):8-9.
-
8谷晋.世界将面临天然气严重短缺上游在线2009年3月30日[J].中国石油石化,2009(8):12-12.
-
9卡塔尔机器人骑手现身骆驼赛跑[J].机器人技术与应用,2008(4):48-48.
-
10Jihad M. AlJa＇am Abusin Rahama Abdlah A. Sabri Mohamad H. Abbasi.The Qatari Environment Friendly Web Portal[J].通讯和计算机（中英文版）,2011,8(7):536-544.
