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

求解TSP问题的遗传算法

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

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 缪红萍;李宏光;;基于免疫遗传算法的TSP求解[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
3 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
4 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
6 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
7 司守奎;王校锋;徐珊;;有时间约束的航路规划问题[A];第二十四届中国控制会议论文集(下册)[C];2005年
8 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 焦李成;王磊;;免疫进化算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 朱双鹤;马凌;;用改进的自组织映射算法求解TSP问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 胡钢;大发正大为产品加挂健康锁[N];中国乡镇企业报;2004年
2 志刚;农村养肉鸡有十个不合理[N];山西科技报;2003年
3 每小平;蛋鸡免疫接种十注意[N];中国畜牧水产报;2001年
4 胡钢;大发正大 强化管理 销量翻番[N];农民日报;2004年
5 本报通讯员 杨智;乡站进市场 不尽财源滚滚来[N];中国畜牧报;2003年
6 北京市顺鑫农业小店种猪选育场 潘永杰 袁振国 张茂;猪场疫病控制[N];中国畜牧水产报;2001年
7 陆栋;鸡群免疫八注意[N];中国畜牧报;2004年
8 胡 钢;挂着健康锁上市[N];中国质量报;2004年
9 江苏滨海县坎南农干校养殖场 张是 志刚;农户养鸡方式应改进[N];农民日报;2003年
10 河北省清河县畜牧水产局 王保旺;农村养鸡须注重科学[N];中国畜牧水产报;2000年
中国博士学位论文全文数据库 前5条
1 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
2 南晋华;决策神经网络模型及应用研究[D];华中科技大学;2008年
3 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 李永杰;调强放射治疗中的优化技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
2 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年
3 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
4 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
5 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
6 杨金辉;用Memetic算法求解TSP问题[D];吉林大学;2005年
7 陈玲娟;混沌神经网络及其应用研究[D];西安理工大学;2006年
8 夏腾;改进的蚂蚁算法在TSP问题中的研究[D];中南民族大学;2008年
9 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
10 张江;改进遗传算法在TSP中的应用[D];昆明理工大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978