收藏本站
《中南民族大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

向量编码遗传算法求解TSP问题的研究

刘道军  
【摘要】: 本文首先对遗传算法的原理、技术、理论做了介绍,然后描述了TSP问题,并给出其数学模型.在提出改进的遗传算法之前,先对求解TSP问题常用的遗传算法技术进行介绍,充分分析了矩阵编码的缺点之后,提出了一种新的编码技术——向量编码,并利用基于向量编码的遗传算法求解了TSP问题。作者编写了基于向量编码遗传算法的Matlab程序,试验表明,向量编码遗传算法对求解TSP问题效果较为理想。 在改进的遗传算法编码方案中,提出了Hamilton矩阵的概念;根据向量编码的形式,提出一种比较好的不可行解修正技术,这种技术的优点是尽最大程度不破坏染色体的结构,尽力保持父代和子代个体相似度,以便染色体结构遗传到下一代,使得优良模式生存下去;为了使读者能够更加深刻地理解本文提出向量编码方案的动机,也为了让读者不至于混淆向量编码和矩阵编码,在提出向量编码遗传算法和相关的技术之后,将向量编码遗传算法和矩阵编码遗传算法在理论上作了比较,并对矩阵编码遗传算法的缺点和向量编码的优点进行了分析。 最后,本文采用改进的遗传算法对TSP问题的求解过程进行了算法设计和实现,通过试验,得出了一个较理想的结果,验证了本文提出的遗传编码方案的正确性和可行性。
【学位授予单位】:中南民族大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前9条
1 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子与信息学报;1996年06期
2 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
3 胡能发,康立山,陈毓屏;构建“基因库”求解TSP问题的混合遗传算法[J];计算机工程与应用;2003年11期
4 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
5 刘海,郝志峰,林智勇;改进遗传交叉算子求解TSP问题[J];华南理工大学学报(自然科学版);2002年12期
6 汪近能,陈丽燕,吴新余,叶大振;遗传算法的改进及应用[J];南京邮电学院学报;1997年04期
7 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
8 谢胜利,张燕姑,李广;基于遗传算法的旅游商问题求解[J];温州师范学院学报;2002年03期
9 林焰,郝聚民,纪卓尚,戴寅生;隔离小生境遗传算法研究[J];系统工程学报;2000年01期
中国硕士学位论文全文数据库 前1条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 方攸同,陆俭国,魏世泽,张国强;基于随机算法的三相异步电动机全局优化[J];中国电机工程学报;2000年05期
2 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
6 王全;混合遗传算法及其改进[J];安徽建筑工业学院学报(自然科学版);1999年04期
7 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
8 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
9 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
10 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
中国重要会议论文全文数据库 前10条
1 冯永宝;丘泰;雷和畅;;基于改进遗传算法的微波吸收材料优化设计[A];中国化学会第二届隐身功能材料学术研讨会论文集[C];2004年
2 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
3 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
4 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
5 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
6 刘宏达;马忠丽;;基于小生境免疫算法的船舶FNN自动舵设计[A];第十七届全国过路控制会议论文集[C];2006年
7 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
8 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
9 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 杨建波;基于多小波及遗传算法的数字水印技术研究[D];吉林大学;2005年
3 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
4 王瑞明;交流伺服驱动系统新型控制策略研究[D];浙江大学;2005年
5 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
6 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
7 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
8 陈军;软判决译码的研究[D];西安电子科技大学;1999年
9 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
10 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
中国硕士学位论文全文数据库 前10条
1 冯骏;改进粒子群算法研究及其在网络路由中的应用[D];河海大学;2006年
2 黄厚生;求解旅行商问题的新方法研究[D];天津大学;2005年
3 阳慧;Job Shop Scheduling问题的算法研究[D];中南大学;2007年
4 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年
5 麻龙刚;基于遗传算法的内燃机轴系参数识别系统研究[D];西南交通大学;2005年
6 何厚键;中央空调水系统的建模与优化研究[D];沈阳工业大学;2005年
7 易伟民;整流机组效率优化中遗传算法的研究与应用[D];中南大学;2004年
8 孙海洋;开放式运动控制器应用与控制模式研究[D];国防科学技术大学;2003年
9 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
10 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 任子武;伞冶;;实数遗传算法的改进及性能研究[J];电子学报;2007年02期
2 张春涛,杨大地;改进型遗传算法及其在TSP中的运用[J];重庆大学学报(自然科学版);2004年07期
3 张琳,郑忠,高小强;多峰函数优化的混合遗传算法[J];重庆大学学报(自然科学版);2005年07期
4 毕惟红;任红民;吴庆标;;一种新的遗传算法最优保存策略[J];浙江大学学报(理学版);2006年01期
5 袁丽华;黎明;杨小芹;周琳霞;;基于小生境遗传算法的多峰函数优化[J];南昌航空工业学院学报(自然科学版);2005年04期
6 王福林;王吉权;吴昌友;吴秋峰;;实数遗传算法的改进研究[J];生物数学学报;2006年01期
7 史明霞;沈建京;;基于纯数值函数优化的一种混合遗传算法[J];信阳师范学院学报(自然科学版);2006年04期
8 杨剑峰;;基于遗传算法和蚂蚁算法求解函数优化问题[J];浙江大学学报(工学版);2007年03期
9 王志群,朱守真,周双喜,黄仁乐,王连贵;分布式发电对配电网电压分布的影响[J];电力系统自动化;2004年16期
10 王成山;郑海峰;谢莹华;陈恺;;计及分布式发电的配电系统随机潮流计算[J];电力系统自动化;2005年24期
中国博士学位论文全文数据库 前4条
1 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
2 杨文宇;基于最小生成树算法的配电网架优化规划[D];西安理工大学;2005年
3 刘自发;基于智能优化算法的配电网络规划与优化运行研究[D];天津大学;2005年
4 吴义纯;含风电场的电力系统可靠性与规划问题的研究[D];合肥工业大学;2006年
中国硕士学位论文全文数据库 前8条
1 韩志强;某发射装置上架的减重技术研究[D];南京理工大学;2006年
2 安青松;基于燃气轮机的冷热电三联供系统优化模拟[D];天津大学;2004年
3 王真;含分布式发电的配电网规划研究[D];华北电力大学(北京);2007年
4 孔令宇;计及分布式发电的配网重构研究[D];华北电力大学(北京);2007年
5 朱成娟;遗传算法的改进及其若干应用[D];燕山大学;2006年
6 杨普;基于智能优化算法的配电网网架优化研究[D];华北电力大学(河北);2007年
7 舒展;基于遗传算法的指纹分类算法研究[D];华中科技大学;2006年
8 张云;配电网中基于遗传算法的分布式发电规划[D];河北农业大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 谢开贵,曾晓晖,李春燕,刘柏私,周家启;免疫算法与其他随机优化算法的比较分析[J];重庆大学学报(自然科学版);2003年11期
2 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
4 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
5 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
6 韩建枫,李敏强,寇纪凇;遗传算法中排列问题的编码研究[J];计算机工程与应用;2002年12期
7 刘宁钟,杨静宇;遗传算法和Hopfield模型求解货郎担问题的比较和分析[J];计算机工程与应用;2003年04期
8 胡能发,康立山,陈毓屏;构建“基因库”求解TSP问题的混合遗传算法[J];计算机工程与应用;2003年11期
9 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
10 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
【相似文献】
中国期刊全文数据库 前10条
1 李晓英;万剑怡;何首武;;求解TSP问题的一种改进遗传算法[J];科技广场;2006年02期
2 于海平;;一种改进的遗传模拟退火算法在TSP中的实现[J];福建电脑;2007年06期
3 王峰峰;王仁明;伍佳;;求解TSP问题的一种改进蚁群算法[J];自动化技术与应用;2010年07期
4 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
5 孙海雷;刘琼荪;胡上尉;;TSP问题的顺序插入交叉算子[J];计算机工程与应用;2007年08期
6 贾立双;李静;;基于一种改进算法的单车场多车型车辆调度研究[J];中国制造业信息化;2008年19期
7 孙海雷;刘琼荪;胡上尉;;旅行商问题的动态顺序插入交叉算子的研究[J];计算机应用;2007年03期
8 刘克昌;刘艳丽;;基于TSP问题的遗传算法初始种群构造探析[J];数字技术与应用;2010年10期
9 尹红艳;杨沛;周卫红;;一种求解TSP问题的蚁群遗传混合算法[J];信息与电脑(理论版);2010年03期
10 宋海洲;TSP问题的一种快速近似算法及应用[J];华侨大学学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前10条
1 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
2 司守奎;王校锋;徐珊;;有时间约束的航路规划问题[A];第二十四届中国控制会议论文集(下册)[C];2005年
3 郝国生;巩敦卫;史有群;张勇;刘太湖;;基于关系代数的遗传算法模型及其应用[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
4 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
5 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
6 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
8 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026