求解TSP问题的遗传算法被引量：2

The Solution to the TSP Based on Genetic Algorithm

在线阅读下载PDF

导出

摘要无人侦察机的巡航问题,如果不考虑其它约束条件,实际上是一个TSP问题.目前还没有求解TSP问题的比较有效的实时算法,我们首先利用改良圈算法求得一个较好的初始种群,再应用遗传算法就可以实时地求得一个较满意的解.

作者徐珊司守奎唐金国

机构地区海军航空工程学院研究生管理大队海军航空工程学院基础部海军航空工程学院科研部

出处《海军航空工程学院学报》 2004年第5期562-564,共3页 Journal of Naval Aeronautical and Astronautical University

关键词 TSP问题改良圈算法遗传算法

作者简介徐珊(1979-),男,硕士生.

参考文献2

1蓝发超,王洪.基于Matlab的遗传算法程序设计[J].广西物理,2008,29(1):32-34. 被引量：11
2石玉峰.具有战时随机损耗的军事运输路径优化[J].系统工程学报,2005,20(6):649-652. 被引量：8
3Liu B. Uncertain Programming [M]. New York: Wiley, 1999.
4Liu B.Theory and Practice of Uncertain Programming[M]. Heidelberg: PhysicaVerlag, 2002.
5钱颂迪．运筹学[M]．北京：清华大学出版社，2004.
6张念.用Dijkstra 算法实现对整车配送线路的优化[J]中国水运,2007(05).
7岳扬.邮路规划问题研究——以彭泽县为例[J].科技广场,2009(2):84-85. 被引量：1
8钟晓声,李应歧.一种基于遗传算法的防空导弹火力分配优化方法[J].四川兵工学报,2009,30(7):20-23. 被引量：12
9丁晓东,吴让泉,邵世煌.含有模糊和随机参数的混合机会约束规划模型[J].控制与决策,2002,17(5):587-590. 被引量：17

1司守奎,徐珊,唐金国.无人侦察机的最短巡航路径问题[J].工程数学学报,2003,20(8):61-64. 被引量：1
2侯磊,陈天平.主(小)成分分析的实时算法(英文)[J].复旦学报（自然科学版）,2006,45(2):158-169. 被引量：3
3王旭,陈金阳,阮晓莉.旅游路线规划问题[J].湖北师范学院学报（自然科学版）,2016,36(2):64-66. 被引量：1
4谢飞,杨扬,何杰.基于改良圈算法与线性规划的全国自驾游线路优化研究[J].重庆工商大学学报（自然科学版）,2016,33(3):88-93. 被引量：7
5吕伟,梁友栋.一般欧氏空间点集凸包的快速实时算法[J].应用数学学报,1992,15(2):151-159. 被引量：1
6“深度撞击”进入巡航阶段[J].天文爱好者,2005(5):40-40.
7傅清祥,王晓东.Delaunay三角剖分在线算法[J].福州大学学报（自然科学版）,1990,18(2):4-11.
8郭春梅,刘鲁源,刘屹梅.在线计算离散随机变量数学期望的实时算法[J].电子测量与仪器学报,2005,19(1):53-55.
9Dong-lei Du.Randomized On-Line Scheduling Similar Jobs to Minimize Makespan on Two Identical Processors[J].Acta Mathematicae Applicatae Sinica,2005,21(3):485-488. 被引量：1
10陈经纬,缪朱奇,徐建辉.基于模糊语言型评价值的无人侦察机威胁评估[J].信息系统工程,2009,22(10):88-92. 被引量：1

海军航空工程学院学报

2004年第5期

内容加载中请稍等...