首页 | 本学科首页   官方微博 | 高级检索  
     

不同遗传算子组合求解TSP问题的比较研究
引用本文:段渊,向毅. 不同遗传算子组合求解TSP问题的比较研究[J]. 科技通报, 2012, 28(5): 27-31
作者姓名:段渊  向毅
作者单位:1. 广东科技学院,广东 东莞,523083
2. 广州大学 数学与信息科学学院,广东 广州,510006
摘    要:为研究不同遗传算子在遗传算法中的寻优作用大小,引入了多种交叉算子和多种变异算子,并以求解TSP问题为例,用MATLAB编程实现了基于各种遗传算子组合的遗传算法。在深入分析与对比实验数据的基础上,探讨了各种遗传算子在寻优过程中的作用及效率。最后,把本文的研究与其他类似研究做了对比分析。

关 键 词:遗传算法  TSP问题  对比研究

A Comparative Research on Combinations of Different Genetic Operators in Solving TSP Problems
DUAN Yuan , XIANG Yi. A Comparative Research on Combinations of Different Genetic Operators in Solving TSP Problems[J]. Bulletin of Science and Technology, 2012, 28(5): 27-31
Authors:DUAN Yuan    XIANG Yi
Affiliation:1.Basic Department of Guangdong University of Science & Technology,Guangdong,Dongguan 523083,China; 2.School of Mathematics and Information Sciences,Guangzhou University,Guangzhou 510006,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号