欢迎访问《北京理工大学学报》自然科学中文版网站！

“欢迎访问北京理工大学学报自然科学中文版网站！”

刘荷花,崔超,陈晶.一种改进的遗传算法求解旅行商问题[J].北京理工大学学报（自然科学版）,2013,33(4):390~393.
LIU He-hua,CUIChao,CHENJing.An Improved Genetic Algorithm for Solving Travel Salesman Problem[J].Transactions of Beijing Institute of Technology,2013,33(4):390-393.

二维码（扫一下试试看！）

一种改进的遗传算法求解旅行商问题

An Improved Genetic Algorithm for Solving Travel Salesman Problem

投稿时间：2012-10-17

DOI：

中文关键词: 遗传算法旅行商(TSP) 截止代数交叉算子

English Keywords:genetic algorithm travelling salesman problem(TSP) end algebra crossover operator

基金项目:国家自然科学基金资助项目(60475022);山西省科技厅软科学资助项目(2011041022-03)

作者	单位
刘荷花	太原大学计算机系,山西,太原 030009
崔超	齐齐哈尔大学应用技术学院,黑龙江,齐齐哈尔 161005
陈晶	齐齐哈尔市第一中学,黑龙江,齐齐哈尔 161005

摘要点击次数: 13531

全文下载次数: 16808

中文摘要:

针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法. 根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法. 研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.

English Summary:

Standard genetic algorithm in solving the traveling salesman problem (TSP) is not efficient since it is easy to fall into local optimal solution. To improve the efficiency of genetic algorithm, this paper presents an improved genetic algorithm. First, according to the diversity of individuals and the population distribution, the method to determine the cut-off algebraic of genetic algorithm is proposed. Second, by adding initialization information and improving cross-operator, the accuracy and convergence of the genetic algorithm could be improved.

查看全文查看/发表评论下载PDF阅读器