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

一种改进遗传算法及其在TSP问题中的应用
引用本文:陈斌,徐华中.一种改进遗传算法及其在TSP问题中的应用[J].计算机工程,2002,28(9):90-92.
作者姓名:陈斌  徐华中
作者单位:武汉理工大学自动化学院,武汉,430070
摘    要:传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾。文章针对上述矛盾,提高了改进遗传算法的控制策略-杂交,变异的并行处理,基于适应值密度的变异操作,自调整父代迁移策略和父代与子代竞争策略,并应用于TSP问题中,验证了算法的有效性。

关 键 词:改进遗传算法  TSP问题  控制策略  旅行商问题  运筹学  最优化问题
文章编号:1000-3428(2002)09-0090-03
修稿时间:2001年10月9日

An Improved Genetic Algorithm and Its Application in TSP
CHEN BinXU Huazhong,.An Improved Genetic Algorithm and Its Application in TSP[J].Computer Engineering,2002,28(9):90-92.
Authors:CHEN BinXU Huazhong  
Abstract:The convergence speed of genetic algorithm and the quality of problem result are the main inconsistency which affects the performance of GA.The paper proposes the control strategies of improved GA,which are parallel operation of crossover and mutation, mutation based on the density of fitness, the adaptive migration of father generation and competition of father generation and filial generation. Furthermore, its efficiency is shown by an application in TSP.
Keywords:Genetic algorithm  Improved genetic algorithm  Control strategy  Traveling salesmam problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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