-
题名一种基于基因库和多重搜索策略求解TSP的遗传算法
- 1
-
-
作者
陈静
杨小帆
曾智
-
机构
重庆大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第8期195-197,201,共4页
-
基金
重庆市自然科学基金课题资助(编号:CSTC
2005BB2191)
-
文摘
TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB—MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP库中多个实例的测试,结果表明:算法(GB—MGA)加快了遗传算法的收敛速度,也加强了算法的寻优能力。
-
关键词
旅行商问题
遗传算法
基因库
多重搜索策略
-
Keywords
Traveling salesman problem, Genetic algorithm, Gene bank, Multiple-searching method
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
