改进的遗传模拟退火算法在TSP中的应用

【摘要】：在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法。结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性。

【作者单位】：武汉科技大学计算机科学与技术学院武汉科技大学计算机科学与技术学院武汉科技大学管理学院
【基金】：湖北省科技厅科技攻关资助项目(2003AA404B10)
【分类号】：TP18

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【参考文献】
	【参考文献】

中国期刊全文数据库

前1条

1	谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期

	【共引文献】
	【共引文献】

中国期刊全文数据库

前10条

1	吴月娴;葛临东;许志勇;薛富强;;基于遗传算法的自适应聚类与MQAM星座识别[J];计算机工程;2007年22期
2	骆莉,袁宏源;配水渠道轮灌组合优化模型及其遗传算法[J];中国农村水利水电;2000年10期
3	李军涛,芮延年,李友云;基于遗传算法大功率曝气机行星减速齿轮箱的设计[J];机械制造与自动化;2002年03期
4	郭莉,吕红霞,陈焕云;基于遗传算法的铁路车站到发线运用优化研究[J];西南民族大学学报(自然科学版);2005年01期
5	许超,邵惠鹤;禁忌遗传算法在TSP中的应用[J];系统仿真学报;2001年S1期
6	李金屏,何苗,杨波;遗传算法平均截止代数和成功率与种群规模之间的关系[J];系统仿真学报;2001年S1期
7	杨湘龙,冯允成,鞠彦兵;一种求解资源约束条件下运输优化问题的启发式方法[J];系统仿真学报;2002年01期
8	王清;马广富;弥曼;;一种基于遗传算法的神经网络控制方法研究[J];系统仿真学报;2006年04期
9	刘以安,曹奇英,刘同明,高贵明;基于遗传模拟退火算法的机动多目标数据关联问题研究[J];系统工程理论与实践;2001年09期
10	颜钢锋,孟濬,刘昆;采用混合单亲遗传算法求解一类资源-时间优化问题[J];系统工程理论与实践;2001年11期

中国重要会议论文全文数据库

前10条

1	杨校礼;;基于水流数值模拟的三岔管体型的几个关键参数优化分析[A];第三届全国水力学与水利信息学大会论文集[C];2007年
2	黄尚猛;李华川;;空气轴承式板形仪检测轴承工作参数智能优化设计[A];自动化技术与冶金流程节能减排——全国冶金自动化信息网2008年会论文集[C];2008年
3	王秀丽;王锡凡;;模糊控制遗传算法的电网优化方法研究[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
4	Ying Yuan Gao Lin Ai-hong Zhou Dong-ming Yan 1.State Key Laboratory of Coastal and Offshore Engineering,Dalian University of Technology,Dalian 116023,China 2.School of Civil Engineering and Architecture,Beijing Jiaotong University,Beijing 100044,China;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
5	邹慧君;张龙;黄高义;;基于遗传算法的挑线机构参数优化的研究[A];中国机构与机器科学应用国际会议论文集[C];2007年
6	唐爱红;韦家增;张友梅;李儒琼;;面向车体制造质量控制的定位基准优化设计[A];中国机构与机器科学应用国际会议论文集[C];2007年
7	张军红;;钢液终点磷含量的BP神经网络预测控制模型[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
8	李文钊;高敏;刘俊涛;;基于模拟退火算法的弹药单元包集装优化[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年
9	何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
10	张振理;王英勋;;基于CHC算法的无人机航迹规划方法研究[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	张红;化工流程企业运营计划管理一体化优化研究[D];浙江大学;2008年
2	臧利林;城市交通信号优化控制算法研究[D];山东大学;2007年
3	赵旭;现代物流理念下的交通运输系统资源整合方法研究[D];大连海事大学;2007年
4	贾承丽;SAR图像道路和机场提取方法研究[D];国防科学技术大学;2006年
5	平传娟;混煤的微观理化特性与反应性的试验研究[D];浙江大学;2007年
6	牛山廷;淬火冷却过程三维有限元模拟及工艺参数优化的研究[D];山东大学;2007年
7	罗志勇;雷达系统智能故障诊断技术研究[D];西北工业大学;2006年
8	王勇;基于MIS和GIS的船岸信息系统研究[D];上海海事大学;2006年
9	贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
10	刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年

中国硕士学位论文全文数据库

前10条

1	周岚;提高我国连锁零售企业物流竞争优势的研究[D];上海海事大学;2007年
2	王建芳;关于凸二次规划若干算法的研究[D];大连海事大学;2008年
3	毕书东;多目标优化遗传算法的研究[D];安徽理工大学;2007年
4	宋元文;资源节约型社会建设中的水权优化配置研究[D];上海交通大学;2008年
5	杨阳;集装箱起重机装卸操作最优路径模型的建立与计算[D];上海海事大学;2007年
6	王红;随机装卸工问题及其智能求解算法的研究[D];山东大学;2007年
7	黄容安;基于啁啾极化铌酸锂晶体电光效应和自适应时域脉冲整形方法[D];上海交通大学;2008年
8	寇毅;改进的遗传算法在配送中心选址中的应用[D];武汉理工大学;2007年
9	孟卫平;基于VRP汽车零件物流运费定价的建模及算法研究[D];上海交通大学;2006年
10	宋凯雷;越库物流的两阶段混合调度模型及优化算法[D];上海交通大学;2008年

	【同被引文献】
	【同被引文献】

中国期刊全文数据库

前10条

1	易敬;王平;李哲;;基于遗传算法的TSP问题研究[J];信息技术;2006年07期
2	张宏达;郑全弟;;基于蚁群算法的TSP的仿真与研究[J];航空计算技术;2005年04期
3	付宇;肖健梅;;动态自适应蚁群算法求解TSP问题[J];计算机辅助工程;2006年04期
4	王会颖;贾瑞玉;刘慧婷;李建洋;;一种求解TSP问题的分段交换蚁群算法[J];计算机工程与应用;2006年35期
5	孙海雷;刘琼荪;胡上尉;;TSP问题的顺序插入交叉算子[J];计算机工程与应用;2007年08期
6	韦雪洁;黎明;刘高航;田贵超;;基于知识库求解TSP问题的改进遗传算法[J];计算机仿真;2006年08期
7	肖磊;张阿卜;徐文进;;用MATLAB求解TSP问题的一种改进遗传算法[J];厦门理工学院学报;2005年04期
8	郏宣耀;基于并行模拟退火算法的TSP问题求解[J];唐山师范学院学报;2005年05期
9	周涛;;基于改进遗传算法的TSP问题研究[J];微电子学与计算机;2006年10期
10	张建航;李国;;模拟退火算法及其在求解TSP中的应用[J];现代电子技术;2006年22期

	【二级参考文献】
	【二级参考文献】

中国期刊全文数据库

前1条

1	马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2	徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北大学学报(自然科学版);1993年04期
3	马良;;瓶颈旅行商问题的一个近似算法[J];计算机工程与科学;1993年02期
4	孙守宇，郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
5	张德富，顾卫刚，沈平;一种解旅行商问题的并行模拟退火算法[J];计算机研究与发展;1995年02期
6	陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
7	孙惠文;遗传算法求解旅行商问题[J];西南交通大学学报;1996年05期
8	罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
9	许玲;优化穷举法求旅行商问题的近似最优解[J];计算机应用研究;1998年04期
10	邱伟星,沈金龙;旅行商问题的一个近似算法[J];南京邮电学院学报(自然科学版);1998年01期

中国重要会议论文全文数据库

前10条

1	孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年
2	商允伟;刘长有;田国会;常发亮;;神经网络在自动化立体仓库的一类作业优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
3	张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4	张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
5	张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集（下）[C];1995年
6	李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
7	李耀华;张大波;宁树实;王伟;朱学其;;单亲遗传算法求解冷轧厂合同优化组合问题[A];第五届全球智能控制与自动化大会会议论文集（4）[C];2004年
8	王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年
9	徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
10	西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

中国博士学位论文全文数据库

前10条

1	徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2	李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3	董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4	卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
5	钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6	吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
7	时小虎;Elman神经网络与进化算法的若干理论研究及应用[D];吉林大学;2006年
8	高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9	刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10	徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年

中国硕士学位论文全文数据库

前10条

1	金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
2	高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
3	吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
4	李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
5	李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
6	何昕;终端区空中交通流量管理的模型及算法研究[D];西北工业大学;2004年
7	叶欢;模糊规则自学习技术在模糊自适应遗传算法设计中的应用研究[D];南京航空航天大学;2004年
8	郑义;混合并行遗传算法在双DSP平台上的实现技术研究[D];南京航空航天大学;2004年
9	庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
10	付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南