收藏本站
《南京航空航天大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

求解TSP问题的遗传算法

文杰  
【摘要】: 本文提出了一类求解TSP的改进遗传算法。该算法在迭代初始阶段引入了不适应度函数作为评价标准,结合启发式交叉和边重组交叉设计了一种新的交叉算子。算法采用模式变异和启发式变异相结合的混合变异算子,对群体中相同个数大于1的个体进行模式变异,对其它个体以较大概率进行启发式变异,并对以后的个体进行免疫操作。本文还用这个改进遗传算法求解TSP的扩展问题,即MTSP和TSPD问题。以建筑块假说为依据本文对改进算法进行了浅显的理论分析,同时对算法进行了数值试验。数值结果表明这个改进遗传算法是有效的。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:O224

【引证文献】
中国期刊全文数据库 前1条
1 周正武;丁同梅;;基于TSP和GA孔群加工路径优化问题的研究[J];组合机床与自动化加工技术;2007年07期
中国硕士学位论文全文数据库 前5条
1 元建平;M航空公司广州桂林航线单向性问题研究[D];兰州大学;2011年
2 刘世聪;机器人避障算法研究[D];东北石油大学;2011年
3 王惠;引入顾客满意度求解车辆优化调度问题[D];大连海事大学;2006年
4 丁同梅;基于GA切削参数和TSP孔群加工路径优化的研究[D];天津大学;2007年
5 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
2 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
3 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
4 尉宇,孙德宝;自适应最优保存的模拟退火遗传算法及应用[J];华中科技大学学报;2001年09期
5 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
6 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
7 吴志远,邵惠鹤,吴新余;一种新的自适应遗传算法及其在多峰值函数优化中的应用[J];控制理论与应用;1999年01期
8 谢秉磊,李军,刘建新;有时间约束旅行商问题的启发式遗传算法[J];西南交通大学学报;2001年02期
9 梁艳春,冯大鹏,周春光;遗传算法求解旅行商问题时的基因片段保序[J];系统工程理论与实践;2000年04期
10 徐宗本,聂赞坎,张文修;父代种群参与竞争遗传算法几乎必然收敛[J];应用数学学报;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
8 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
9 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
10 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
7 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
8 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
9 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
10 刘青松;王瑞明;王斌;蒋静坪;;基于思维进化算法的滑模控制感应电机伺服驱动系统研究[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
5 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
6 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
7 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
8 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
9 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
10 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 常文君,刘建成,于华南,徐玉如;水下机器人运动控制与仿真的数学模型[J];船舶工程;2002年03期
2 翁国栋;;蚁群算法与遗传算法对TSP的一种融合[J];福建电脑;2006年02期
3 宋中民,邓聚龙;反向累加生成及灰色GOM(1,1)模型[J];系统工程;2001年01期
4 周瑛;陈基漓;;遗传算法综述[J];广西轻工业;2008年01期
5 贾祥素;董方武;;一种改进的模拟退火算法在服装配送系统中的应用[J];工业控制计算机;2009年10期
6 孟庆浩,张明路,彭商贤;用于移动机器人避障的超声测距系统软硬件设计[J];河北工业大学学报;1997年00期
7 伦怡,高淑玲;判定连通图中欧拉通路(或回路)的算法[J];河北建筑工程学院学报;2002年03期
8 周浦城,洪炳镕,杨敬辉;基于混沌遗传算法的移动机器人路径规划方法[J];哈尔滨工业大学学报;2004年07期
9 杨敬辉,洪炳镕,朴松昊;基于遗传模糊算法的机器人局部避障规划[J];哈尔滨工业大学学报;2004年07期
10 庞丽君,林士龙;切削加工优化研究[J];沈阳航空工业学院学报;2000年04期
中国博士学位论文全文数据库 前5条
1 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
2 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
3 蒙文川;人工免疫算法及其在电力系统中的应用研究[D];浙江大学;2006年
4 张楠;人工免疫系统的混沌机制及在网络入侵检测中的应用[D];四川大学;2006年
5 汪文津;数控车削系统物理仿真建模及其虚拟切削过程的研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 于丽;地下铁道路网规划的理论与实践[D];西南交通大学;2003年
2 顾忠伟;灰色挖掘及其在证券分析中的应用研究[D];浙江大学;2003年
3 侯建花;TSP遗传算法的改进及其并行化研究[D];成都理工大学;2004年
4 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
5 郑向阳;自主式移动机器人路径规划研究[D];浙江大学;2004年
6 徐晓东;移动机器人几何—拓扑混合地图构建及定位研究[D];大连理工大学;2005年
7 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
8 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
9 鲁民;混合智能算法在电力系统无功优化中的应用[D];华北电力大学(北京);2006年
10 许文方;基于单亲遗传算法的TSP问题研究[D];合肥工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前9条
1 凌玲;胡于进;王青青;张正义;;基于改进遗传算法的孔群加工路径优化[J];华中科技大学学报(自然科学版);2009年08期
2 王春香;郭晓妮;;基于遗传蚁群混合算法的孔群加工路径优化[J];机床与液压;2011年21期
3 刘凌;;基于VC++的孔加工自动编程系统开发[J];机械设计与制造;2010年09期
4 孙慧平;李健;郭伟刚;;遗传算法在束流切割路径优化中的应用[J];农业机械学报;2008年09期
5 王继群;郭勇;韩南;;孔群零件数控加工路径优化方法的应用研究[J];科技信息;2012年35期
6 雷同飞;张宏;;物流配送中的车辆路径优化问题[J];商场现代化;2009年02期
7 黄华;李爱平;徐立云;;面向加工中心的工艺方案优化技术[J];同济大学学报(自然科学版);2010年01期
8 张安玲;;机器人避障问题的分析与计算[J];山西师范大学学报(自然科学版);2013年03期
9 张振普;王大承;;群孔加工路径的优化方法[J];五邑大学学报(自然科学版);2008年02期
中国博士学位论文全文数据库 前1条
1 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘敏;数控转塔打字机最优控制系统的研究与设计[D];山东农业大学;2011年
2 李梅;多头钻床数控加工的路径规划与自动编程系统的研究[D];哈尔滨工业大学;2010年
3 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
4 叶静;数控喷字路径优化算法研究[D];大连理工大学;2011年
5 唐超;方管钣金加工工艺研究[D];国防科学技术大学;2008年
6 王青青;遗传算法的改进及其在工艺方案优化中的应用[D];华中科技大学;2008年
7 王猛;钛合金型腔插铣刀具轨迹优化方法研究[D];天津大学;2009年
8 王静;大型核电封头CAD/CAM技术应用研究[D];华东理工大学;2010年
9 钱信;基于ARM的移动机器人设计及避障研究[D];南昌大学;2012年
10 王霜;大型TSP问题的蚁群优化规则研究[D];吉林大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘健庄,谢维信,黄建军,李文化;聚类分析的遗传算法方法[J];电子学报;1995年11期
2 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
4 李茶玲,孙德保;遗传算法在系统辨识中的应用[J];华中理工大学学报;1998年07期
5 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
6 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
7 王雪梅,王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期
8 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
9 吴志远,邵惠鹤,吴新余;一种新的自适应遗传算法及其在多峰值函数优化中的应用[J];控制理论与应用;1999年01期
10 徐伯庆;宣国荣;柴佩琪;;中国旅行商问题的二叉树描述及其求解[J];模式识别与人工智能;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 欧松,钟慕良,徐建闽,周其节;一类高精度非线性系统参数和阶次辨识的浮点遗传算法[J];华南理工大学学报(自然科学版);1997年12期
2 邱志刚,黎志成;应用遗传算法进行单机工件加工排序[J];华中理工大学学报;1997年11期
3 原亮明,郭继斌,吴作伟,杨辉;遗传算法在铁路客车横向稳定性多参数优化中的应用[J];北方交通大学学报;1998年04期
4 江厚满,张若棋,张寿齐;用遗传算法确定材料物态方程参数[J];高压物理学报;1998年01期
5 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
6 魏立线;标准遗传算法不收敛的新证法[J];武警工程学院学报;1999年02期
7 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
8 耿新青;遗传算法及其应用[J];鞍山钢铁学院学报;2000年06期
9 李明兰,高齐圣;基于遗传算法的参数设计方法[J];青岛化工学院学报;2000年01期
10 熊兴华,钱曾波,王任享;遗传算法与最小二乘法相结合的遥感图像子像素匹配[J];测绘学报;2001年01期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前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];计算机世界;2001年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前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