###

DOI:

计算机系统应用英文版:2012,21(9):192-194,191

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

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

张家善^1,2, 王志宏¹, 陈应显¹, 林晓群²

(1.辽宁工程技术大学工商管理学院, 葫芦岛 125000;2.湛江师范学院商学院, 湛江 524048)

Improved Genetic Algorithm for Traveling Salesman Problem

ZHANG Jia-Shan^1,2, WANG Zhi-Hong¹, CHEN Ying-Xian¹, LIN Xiao-Qun²

(1.College of Business Administration, Liaoning Technical University, Huludao 125000, China;2.School of Business, Zhanjiang Normal University, Zhanjiang 524048, China)

摘要

图/表

参考文献

相似文献

本文已被：浏览 2195次下载 3570次
Received:December 14, 2011 Revised:February 16, 2012

中文摘要: 针对基本遗传算法存在容易“早熟”, 无法全局收敛的现象, 设计了一种新交叉算子和变异算子, 并在遗传算子构造中引入贪心控制策略. 新算子的引入丰富了种群的多样性, 提高了算法的全局搜索能力. 实例仿真表明, 改进遗传算法在迭代陷入局部最优时, 能在较短的时间内跳出局部最优, 继续寻找全局最优解.

中文关键词: 早熟遗传算子全局搜索仿真局部最优

Abstract:Premature convergence usually appears in basic genetic algorithm. So, new crossover and mutation operators are designed. Greedy strategy is introduced in construction of genetic operator. Diversity of population becomes Rich because of introduction of new operators. New algorithm improves the ability of global search. The simulation indicates that the improved genetic algorithm can jump out of local optimum in a short time, and continue seeking the optimum.

keywords: premature convergence genetic operator global search simulation local optimum

文章编号： 中图分类号： 文献标志码：

基金项目:国家自然科学基金(50904032);湛江师范学院青年基金(QW0712)

引用文本：
张家善,王志宏,陈应显,林晓群.一种求解旅行商问题的改进遗传算法.计算机系统应用,2012,21(9):192-194,191
ZHANG Jia-Shan,WANG Zhi-Hong,CHEN Ying-Xian,LIN Xiao-Qun.Improved Genetic Algorithm for Traveling Salesman Problem.COMPUTER SYSTEMS APPLICATIONS,2012,21(9):192-194,191

Author Name	Affiliation
ZHANG Jia-Shan	College of Business Administration, Liaoning Technical University, Huludao 125000, China School of Business, Zhanjiang Normal University, Zhanjiang 524048, China
WANG Zhi-Hong	College of Business Administration, Liaoning Technical University, Huludao 125000, China
CHEN Ying-Xian	College of Business Administration, Liaoning Technical University, Huludao 125000, China
LIN Xiao-Qun	School of Business, Zhanjiang Normal University, Zhanjiang 524048, China