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

摘要：

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

关键词：TSP问题、基因库、遗传算法、基因重组

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目10171099;国家科技攻关项目2002AA103069

在线出版日期：2006-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：42-43,88