收藏本站
《安徽建筑工业学院学报(自然科学版)》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进遗传算法的TSP问题求解

阮怀忠  张建中  
【摘要】:TSP问题是典型的NP完全问题 ,遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题 ,提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制 ,提高算法的求解性能。经过对TSP问题求解的实验 ,本文算法得到了很好的效果
【作者单位】安徽省招生办公室 安徽省广电局行管中心
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前3条
1 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
2 冯勇;;改进的遗传算法在TSP中的应用[J];科技创业月刊;2010年08期
3 丁洁;;基于深度优先搜索算法的快递派送策略研究[J];市场周刊(理论研究);2012年01期
【参考文献】
中国期刊全文数据库 前4条
1 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
2 陈斌,徐华中;一种改进遗传算法及其在TSP问题中的应用[J];计算机工程;2002年09期
3 胡小兵,吴树范,江驹;TSP的一种改进遗传算法[J];计算技术与自动化;2000年04期
4 童庆,曹先彬,钱海,王煦法;用于频率分配的免疫应答求解策略[J];小型微型计算机系统;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
6 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
7 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
8 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
9 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
10 王家全;;基于投影面积的农用车车身冲压件拉延方向自动确定算法研究[J];安徽农业科学;2011年36期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
6 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
7 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
8 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
9 殷源;干涉型集成光波导器件设计与实验研究[D];浙江大学;2010年
10 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前9条
1 毕守东,胡焱,郭晓冰,康冠林,胡莲;最优巡视路线模型研究[J];安徽农业大学学报;2000年02期
2 黄立君;许永花;;遗传算法和蚁群算法融合求解TSP[J];东北农业大学学报;2008年04期
3 刘育兴;钟剑;;垃圾运输问题的模型及其求解[J];赣南师范学院学报;2006年03期
4 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
5 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期
6 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
7 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
8 贺一,刘光远;禁忌搜索算法求解旅行商问题研究[J];西南师范大学学报(自然科学版);2002年03期
9 鄢烈祥;用列队竞争算法解旅行商问题[J];运筹与管理;1999年03期
中国博士学位论文全文数据库 前1条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 文明瑶;;基于遗传算法的TSP优化问题[J];电脑与信息技术;2009年04期
2 王雅琳;李开峰;马杰;阳春华;桂卫华;;遗传算法在企业铁路取送调车作业优化中的应用[J];系统工程;2007年03期
3 符一平;陈光喜;;一种求解TSP问题的改进遗传算法[J];桂林电子科技大学学报;2007年04期
4 王果;戴冬;;基于蚁群算法的TSP问题求解[J];河南机电高等专科学校学报;2008年05期
5 蔡晨晓;漆宇星;;旅行商问题(TSP)的现代优化算法研究[J];舰船电子工程;2008年12期
6 谭宁波;王娇;牟廉明;;求解TSP的改进遗传算法[J];佳木斯大学学报(自然科学版);2009年04期
7 杜宗宗;刘国栋;;基于混合遗传模拟退火算法求解TSP问题[J];计算机工程与应用;2010年29期
8 张辉;赵正德;杨立朝;赵郁亮;;TSP问题的算法与应用的研究[J];计算机应用与软件;2009年04期
9 张燚;华斌;;求旅行商(TSP)问题的几种改进遗传算法的比较分析[J];科技广场;2007年01期
10 陈智军;;一种改进的求解TSP问题的遗传算法[J];软件导刊;2011年02期
中国硕士学位论文全文数据库 前5条
1 张磊;基于分级的粒子群优化算法研究[D];广东工业大学;2011年
2 任超;基于正反馈机制的遗传算法求解专家分配问题[D];河北工业大学;2006年
3 姚佳茵;CG项目中进度优化算法的研究与实现[D];南京理工大学;2008年
4 杜宗宗;基于遗传算法的移动机器人路径规划研究[D];江南大学;2009年
5 任保营;基于Delaunay三角剖分的TSP问题求解研究[D];大连海事大学;2010年
【二级参考文献】
中国期刊全文数据库 前4条
1 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
2 王凌,郑大钟;TSP问题次优化求解方法的比较[J];控制与决策;1998年01期
3 徐金梧;刘纪文;;基于小生境技术的遗传算法[J];模式识别与人工智能;1999年01期
4 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
【相似文献】
中国期刊全文数据库 前10条
1 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
2 卢欣,李衍达;TSP问题分层求解算法的复杂度研究[J];自动化学报;1999年02期
3 余一娇;用简单遗传算法求解TSP问题的参数组合研究[J];华中师范大学学报(自然科学版);2002年01期
4 韩天;;基于改进遗传算法的TSP问题研究[J];心智与计算;2009年01期
5 郭绚,石晓虹;并行遗传算法的性能分析[J];航空计算技术;1998年03期
6 张金强,操云甫,王常青,戴国忠,杨富春;基于路径共同顺序的TSP遗传算法[J];计算机工程与应用;2004年20期
7 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
8 周佳;蒋玉明;;改进的一种遗传算法探析[J];技术与市场;2009年12期
9 熊盛武,李程俊;基于机群的求解TSP问题的分布式演化算法[J];小型微型计算机系统;2003年06期
10 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
中国重要会议论文全文数据库 前10条
1 陈晔;樊有赋;彭琴;方亮;;凹叶厚朴内生真菌研究初报[A];第二届菌物教学科研研讨会论文集[C];2006年
2 贺善安;张佐双;;植物园的基本性质与多样性[A];中国植物学会植物园分会2006年学术会议论文集[C];2006年
3 詹寿发;甘金莲;樊有赋;彭琴;陈晔;;凤尾蕨内生真菌的研究Ⅰ——菌种分离及其分类鉴定[A];第八届海峡两岸菌物学学术研讨会论文集[C];2007年
4 孙倩;洪葵;;海洋细菌生物活性物质多样性[A];2005热带亚热带微生物资源的遗传多样性与基因发掘利用研讨会论文集[C];2005年
5 代艳;李桂贞;邓波;杨富裕;;草地生态系统丛枝菌根真菌多样性研究进展[A];中国草学会青年工作委员会学术研讨会论文集[C];2007年
6 冯春时;丛爽;;遗传编程中一种改进的GROW算法及其对多样性的改善[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
7 吕舟;;从历史与文化的角度看意大利建筑的多样性[A];建筑史论文集(第12辑)[C];2000年
8 朱明旗;边洋;苏静;;中国粗榧内生真菌多样性研究[A];中国植物病理学第七届青年学术讨论会论文集[C];2005年
9 李勇;丁万隆;;我国中药资源多样性及其可持续利用[A];科技创新与绿色植保——中国植物保护学会2006学术年会论文集[C];2006年
10 姜红霞;汤晓荣;;半叶紫菜华北变种生活史多样性研究[A];中国植物学会植物结构与生殖生物学专业委员会、江苏省植物学会2007年学术年会学术报告及研究论文集[C];2007年
中国重要报纸全文数据库 前10条
1 邓启耀 中山大学社会学与人类学学院;生物与文化:多样性面临转折[N];中国社会科学报;2009年
2 ;非洲人更会“吃苦”,全靠基因惊人多样性[N];新华每日电讯;2009年
3 明浩;理想社会不应排斥多样性[N];中国民族报;2011年
4 一尺雪;街道“多样性”自我弱化的中山样本[N];中山日报;2009年
5 刘力坤;关注地球生物的多样性[N];新疆日报(汉);2010年
6 陈佳冉;文学“多样性”不能徒有其表[N];光明日报;2010年
7 胡亚东;一个多样性的学人[N];科技日报;2001年
8 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
9 黄河水利职业技术学院 张振元;适应人才需求的多样性[N];光明日报;2000年
10 ;吴建民:欧洲需要接受和适应世界的多样性[N];中国社会科学报;2009年
中国博士学位论文全文数据库 前10条
1 陈文峰;刺槐、黄檀、合欢根瘤菌的多相分类及系统发育研究[D];中国农业大学;2002年
2 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
3 韩素贞;用多相分类确定分离自菜豆、杭子梢和决明的根瘤菌的分类地位[D];中国农业大学;2002年
4 王风芹;合欢、金合欢和银合欢根瘤菌多相分类与系统发育研究[D];中国农业大学;2005年
5 陈卫民;西北干旱半干旱地区骆驼刺、黄芪及外来物种—刺槐根瘤菌多样性和系统发育研究[D];西北农林科技大学;2009年
6 刘威生;李种质资源遗传多样性及主要种间亲缘关系的研究[D];中国农业大学;2005年
7 丁滢颍;基于个性的多机器人协作研究[D];浙江大学;2005年
8 刘海明;麻黄属的化石记录及早期多样性[D];中国科学院研究生院(植物研究所);2005年
9 李孟军;小麦耐盐相关基因HKT克隆及多样性与功能研究[D];中国农业科学院;2006年
10 王保红;肠道微生物多样性及其与人体代谢相关性的研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 徐君怡;繁茂膜海绵相关微生物的多样性研究[D];中国科学院研究生院(大连化学物理研究所);2004年
2 凌宏志;沤麻微生物多样性及果胶酶产生菌酶学基础的研究[D];黑龙江大学;2005年
3 付琳琳;应用PCR-DGGE技术分析泡菜中乳酸菌的多样性[D];南昌大学;2005年
4 朱佳毅;试论中国和平共处战略的理论依据及其实践[D];外交学院;2008年
5 马东亮;女性主义政治思想流派纷呈原因初探[D];河南大学;2005年
6 卢文娟;论威廉斯诗歌艺术的多面性[D];河北师范大学;2007年
7 麦麦提;我国生物多样性立法现状及其完善[D];西北民族大学;2008年
8 耿姗姗;论造型艺术审美观照的多样性与艺境创构[D];中国美术学院;2009年
9 边巴多吉;西藏米拉山区藏药植物资源及其多样性研究[D];北京林业大学;2009年
10 刘佳宁;扎龙湿地水生真菌多样性的研究[D];东北林业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026