运用遗传算法求解TSP问题的探讨
摘要
通过对遗传编码方案的改进,克服了TSP问题中的数据冗余缺陷,使得搜索性能得到提高.将该遗传算法应用于实际TSP问题,计算结果证明了该遗传算法的有效性.
出处
《天中学刊》
2009年第5期36-37,共2页
Journal of Tianzhong
参考文献5
-
1王宇平,李英华.求解TSP的量子遗传算法[J].计算机学报,2007,30(5):748-755. 被引量:71
-
2黄雪梅,李涛,徐春林,杨频,卢暾.一种基于免疫遗传的TSP求解方法[J].四川大学学报(工程科学版),2006,38(1):86-91. 被引量:6
-
3潘正君,康立山,陈毓屏.演经计算[M].北京:清华大学出版社,2004.16-36.
-
4李倩,文贵华,丁月华.一种改进的求解旅行商问题的单亲遗传算法[J].计算机工程与科学,2007,29(2):89-92. 被引量:5
-
5王小平 曹立明.遗传算法[M].西安:西安交通大学出版社,2001.18-86.
二级参考文献33
-
1李茂军,罗安,童调生.人工免疫算法及其应用研究[J].控制理论与应用,2004,21(2):153-157. 被引量:43
-
2胡纯德,祝延军,高随祥.一种求解旅行商问题的新型单亲遗传算法[J].计算机工程与应用,2004,40(35):37-40. 被引量:9
-
3蔡之华,彭锦国,高伟,魏巍,康立山.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828. 被引量:60
-
4Men P, Fveisleben B. Genetic local search for the TSP: New results[C]// of 1997 IEEE International Conference on Evolutionary Computation. IEEE Neural Network Council, Evolutionary Programming Society, IEEE, 1997:159- 163.
-
5De Castro L N, Von Zuben F J. Learning and optimization using the donal selection principle[J] .IEEE Transaction On Evolution Computation,2002,6(3) :239 - 251.
-
6Tarakanov A, Skonnin V, Pattern recognitien by immunocomputing[C]//Proceedings of the special sessions on artificial immune systems in Congress on Evolutionary Computation. IEEE World Congress on Computational Intelligence, Honolulu, Hawaii, 202,1:938 - 943.
-
7De Castro L N, Von Zubcn F J. Artificial immnune systems:Part I -Basic themy andapplications [R]. RT DCA, Bruzil: 95, 1999.
-
8Harmer P K, Willarm P D,Gunsch G H, et al.An artificial immune systean architecture for computer security applications[J]. IEEE Transactions on Evolutionary Computation, 2002,6(3):252- 280.
-
9De Castro L N, Von Zuben F J. An evolutionary immune network for data clustering[C]//Proceedings of the IEEE SBRN'00 (Brazilian Symposium on Artificial Neural Networks) : 84 - 89. Rio de Janeim, 22 - 25 Brazil, 2000.
-
10Ootsuki J T, Sekiguchi T, Application of the immune system network concept to sequential control[C]//Proc doIEEE SMC' 99. Tokyo, 1999,3:869 - 874.
共引文献82
-
1杨丽娜,刘刚,王秋生.一种改进的遗传算法及其应用[J].郑州大学学报(工学版),2005,26(3):98-101. 被引量:7
-
2徐洪丽,梁勇,史斌,刘绍翰.基于混合算法的均衡路程MTSP研究[J].计算机工程与设计,2008,29(4):906-908. 被引量:1
-
3郭书杰,梁旭,赵敏来.基于改进遗传算法的旅行商问题的求解[J].大连交通大学学报,2008,29(2):64-66. 被引量:3
-
4张振普,王大承.群孔加工路径的优化方法[J].五邑大学学报(自然科学版),2008,22(2):25-30. 被引量:3
-
5龚本灿,李腊元,蒋廷耀,汪祥莉.基于局部优化策略求解TSP的蚁群算法[J].计算机应用研究,2008,25(7):1974-1976. 被引量:13
-
6王宝伟,王洪国,刘乐,王鑫.一种改进的混合量子遗传算法[J].计算机科学,2008,35(8):112-115. 被引量:10
-
7张全兴,王海莉.混合免疫算法求解对称TSP的仿真分析[J].宁夏大学学报(自然科学版),2008,29(3):222-224.
-
8陈妍峰,田有先.一种改进并行遗传算法解决TSP[J].计算机工程与应用,2008,44(27):62-64.
-
9李敏,吴浪,张开碧.求解旅行商问题的几种算法的比较研究[J].重庆邮电大学学报(自然科学版),2008,20(5):624-626. 被引量:32
-
10尹燕飞,张远平.基于免疫策略的信道资源分配算法[J].计算机工程与应用,2008,44(29):125-127. 被引量:4
-
1吴进波,陈小燕.遗传算法及其实现[J].咸宁学院学报,2006,26(6):71-73. 被引量:1
-
2吴具植.“杂交”出鼠标的“潜能”[J].大众电脑,2002(7):119-120.
-
3闫丽.用基本遗传算法解决0-1背包问题[J].通化师范学院学报,2005,26(4):20-22. 被引量:3
-
4武妍,李儒耘.一种基于种群划分及杂交的免疫遗传算法[J].计算机工程,2008,34(3):220-222. 被引量:7
-
5康健,冯志全,潘玉奇.遗传算法在数据内部排序上的应用[J].济南大学学报(自然科学版),2001,15(4):323-324. 被引量:1
-
6金理鹏,刘瑞,林永君,杨照芬.嵌入式实时操作系统μC/OS-Ⅱ在自动杂交仪上的应用[J].可编程控制器与工厂自动化(PLC FA),2006(12):87-90.
-
7周香凝 ,李逸波 ,黄昕 .高校排课中的遗传算法[J].海军航空工程学院学报,2004,19(1):196-200.
-
8杨中秋,张延华,郑志丽.基于改进蚁群算法对最短路径问题的分析与仿真[J].沈阳化工学院学报,2009,23(2):150-153. 被引量:6
-
9汪文彬,李应勇.一种改进的多目标变异算子[J].安徽广播电视大学学报,2008(2):115-117.
-
10赵斌,宿玉佩,蒋念平.一种改进型遗传算法的网格工作流调度研究[J].河南科技大学学报(自然科学版),2012,33(3):32-35. 被引量:2