基于构建基因库求解TSP问题的改进遗传算法

作     者：董子乐 范俊峰 胡纯德 Dong Zile;Fan Junfeng;Hu Chunde

作者机构：中国科学院研究生院北京100039 

基　　金：国家自然科学基金资助项目(编号:10171099) 国家863高技术研究发展计划资助项目(编号:2002AA103069) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2005年第41卷第36期

页      码：42-43,88页

摘      要：文章针对TSP问题设计了一种将基因库和遗传算法结合起来的新算法,该算法首先构建一个基因库,在单亲演化中利用基因库指导种群的进化方向,其次在此基础上采用单亲进化遗传算法中的基因重组操作,保留每次获得的最好解组成初始种群,最后采用顺序交叉算子进行群体演化。给出的实验结果显示,该算法所获得的解与最优解的相对误差都不超过2%,该算法的收敛速度和寻优能力明显优于该问题的单亲进化遗传算法。

主 题 词：TSP问题 基因库 遗传算法 基因重组 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2005.36.015

馆 藏 号：203778214...