收藏本站
收藏 | 论文排版

改进的单亲遗传算法在TSP中的应用

许文方  胡学钢  
【摘要】:TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法。单亲遗传算法是在传统的遗传算法的基础上的改进,父代采用几种变异算子产生子代,有效地保持群体多样性以避免早熟和陷入局部收敛,但其变异的盲目性很大,对父代的基因特征不能有效继承,造成大量的无效变异。为了克服这一缺陷,本文提出一种基于新的编码方案的单亲遗传算法,以便加快收敛速度和改善算法的性能.经过算法仿真和测试,改进后的算法明显优于传统算法,算法取得了较好的结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 宋海洲;求解度约束最小生成树的单亲遗传算法[J];系统工程理论与实践;2005年04期
2 李茂军,罗安;单亲遗传算法的机理分析[J];长沙理工大学学报;2004年01期
3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
4 李茂军,童调生;单亲遗传算法图式定理的进一步分析(英文)[J];控制理论与应用;2001年03期
5 李勇,曹广益,朱新坚;一种基于单亲遗传算法的petri网发射路径求解算法[J];系统仿真学报;2005年01期
6 李茂军,童调生;单亲遗传算法在多机多阶段Flow-shop问题中的应用[J];湖南大学学报(自然科学版);2001年05期
7 朱黎明,林亚平,陈治平,周乐青;基于单亲遗传算法的智能组卷研究[J];科学技术与工程;2005年15期
8 许少华,孙文德,肖玉灿,袁新强,王焕琴;基于单亲遗传算法的模式聚类在复杂岩性识别中的应用[J];大庆石油学院学报;2000年03期
9 胡桂武,郑启伦,彭宏;求解MSA问题的新型单亲遗传算法[J];计算机工程与应用;2004年08期
10 张庆;姚锡凡;;基于单亲遗传算法二自由度PID控制器设计[J];微计算机信息;2009年13期
11 魏志磊;苏宏升;赵飞;;单亲遗传算法变电站选址优化研究[J];黑龙江科技信息;2010年08期
12 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
13 吴值民;吴凤丽;邹赟波;李宏伟;卢厚清;;退火单亲遗传算法求解旅行商问题及MATLAB实现[J];解放军理工大学学报(自然科学版);2007年01期
14 王姚;王波;;单亲遗传算法在Job Shop调度问题中的应用[J];黑龙江科技信息;2008年03期
15 骆力明;王华;王炎;;基于单亲遗传算法的管网优化[J];计算机应用与软件;2008年06期
16 李涛;肖景仲;;用单亲遗传算法来实现Job Shop调度问题[J];哈尔滨职业技术学院学报;2008年03期
17 胡志刚;王耘;胡树根;徐以国;;单亲遗传算法在二维不规则件排样中的应用[J];轻工机械;2009年01期
18 范小勤;胡能发;;双适应函数单亲遗传算法[J];计算机应用;2009年07期
19 肖晓明;旷东林;蔡自兴;;单亲遗传算法种群初始化方法分析[J];电脑与信息技术;2009年04期
20 朱光平;任毅;;单亲遗传算法在配电网重构中的应用[J];重庆科技学院学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前4条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
3 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 陈霞;基于单亲遗传算法的飞机降落排序优化研究[D];湖南大学;2010年
2 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年
3 姚纯;基于粒子群—单亲遗传算法的公交优化调度[D];长沙理工大学;2012年
4 胡正华;基于单亲遗传算法的加权复杂网络社区划分问题研究[D];内蒙古大学;2012年
5 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年
6 张超群;入厂物流系统的建模与优化[D];青岛大学;2013年
7 秦轶;用单亲遗传算法求解度约束最小生成树问题[D];内蒙古大学;2013年
8 叶连发;基于SLP与PGA的多品种小批量生产车间设施布局优化研究[D];重庆大学;2012年
9 黄杨波;双伸位堆垛机作业调度的优化研究[D];辽宁工程技术大学;2011年
10 许文方;基于单亲遗传算法的TSP问题研究[D];合肥工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978