基于遗传算法求解TSP问题的一种新方法 【摘要】：
针对基于遗传算法求解TSP的效率问题,提出了一种基于位操作编码技术,并给出了基于位操作的交配、变异等基本操作的实现方法,有效地提高了计算过程中的空间利用率和计算效率。
【作者单位】
【关键词】
【分类号】：
【正文快照】：
1　引言遗传算法(GeneticAlgorithm,GA)是模拟自然界生物进化过程的搜索最优解的方法,被广泛用于机器学习、人工智能、人工神经网络训练、图像处理、TSP组合优化等问题的求解。TSP(TravelingSalesmanProblem,又称货郎担问题)是一个典型的、易于描述却难以处理的NP完全问题,在
欢迎：
支持CAJ、PDF文件格式，
仅支持PDF格式
【引证文献】
中国硕士学位论文全文数据库
前3条
蒋望东;
[D];广西师范大学;2005年
李鲁华;
[D];新疆大学;2006年
高运良;
[D];武汉科技大学;2007年
【参考文献】
中国期刊全文数据库
前1条
陈超,陈家联,余丰;
[J];计算机应用研究;2002年11期
【共引文献】
中国期刊全文数据库
前1条
陈超,刘江平,余丰;
[J];地球物理学报;2004年01期
中国硕士学位论文全文数据库
前2条
李明;
[D];吉林大学;2004年
钟成皓;
[D];吉林大学;2007年
【同被引文献】
中国期刊全文数据库
前10条
周颜军,王双成,王辉;
[J];东北师大学报(自然科学版);2003年02期
王飞,刘大有,卢奕南,虞强源;
[J];电子学报;2003年05期
程泽凯,林士敏,陆玉昌,蒋望东,陆小艺;
[J];复旦学报(自然科学版);2004年05期
刘大有,王飞,卢奕南,薛万欣,王松昕;
[J];计算机研究与发展;2001年08期
董旭初
,欧阳丹彤
,刘大有;
[J];吉林大学学报(理学版);2004年01期
储理才;
[J];集美大学学报(自然科学版);2001年01期
冀俊忠,刘椿年,沙志强;
[J];计算机工程与应用;2003年05期
王飞,刘大有,薛万欣;
[J];计算机学报;2002年08期
石洪波,王志海,黄厚宽,励晓健;
[J];软件学报;2004年02期
孙承意,余雪丽,王皖贞;
[J];太原重型机械学院学报;1996年02期
中国博士学位论文全文数据库
前1条
谢秉磊;
[D];西南交通大学;2003年
中国硕士学位论文全文数据库
前1条
谢文婕;
[D];大连海事大学;2006年
【二级引证文献】
中国硕士学位论文全文数据库
前1条
范生万;
[D];合肥工业大学;2007年
【二级参考文献】
中国期刊全文数据库
前2条
丁承民,张传生,刘辉;
[J];信息与控制;1997年01期
张晓缋,方浩,戴冠中;
[J];信息与控制;1997年02期
【相似文献】
中国期刊全文数据库
前10条
尚奕;唐志敏 [J];计算机研究与发展;1992年09期
陈明，李明慧，周亚兵;
[J];计算机工程与应用;1994年Z5期
艾智斌,朱双东;
[J];石油化工高等学校学报;1998年04期
王磊,潘进,焦李成;
[J];电子学报;2000年07期
尚智强,郑耀林;
[J];福建电脑;2002年08期
胡能发,康立山,陈毓屏;
[J];计算机工程与应用;2003年11期
崔志华,曾建潮,徐玉斌;
[J];航空计算技术;2003年04期
高经纬,张煦,李峰,赵晖;
[J];计算机时代;2004年02期
庞晓虹;
[J];计算机测量与控制;2004年01期
熊伟清,郭举良,魏平;
[J];微电子学与计算机;2004年01期
中国重要会议论文全文数据库
前10条
焦李成;王磊 [A];中国体视学学会’99学术报告会论文集[C];1999年
葛芳;李志恒;关伟 [A];全国青年管理科学与系统科学论文集第5卷[C];1999年
刘克胜;邵华;曹先彬;王煦法 [A];1999年中国智能自动化学术会议论文集（下册）[C];1999年
郭鹏;韩璞;周黎辉 [A];2002中国控制与决策学术年会论文集[C];2002年
宋春峰;侯媛彬;赵圣刚 [A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
缪红萍;李宏光 [A];第二届全国信息获取与处理学术会议论文集[C];2004年
董亚非;谭刚军;张社民 [A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
冯嘉礼 [A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
郝国生;巩敦卫;史有群;张勇;刘太湖 [A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
司守奎;王校锋;徐珊 [A];第二十四届中国控制会议论文集（下册）[C];2005年
中国博士学位论文全文数据库
前3条
胡小兵;
[D];重庆大学;2004年
贺一;
[D];西南大学;2006年
王超学;
[D];西安理工大学;2007年
中国硕士学位论文全文数据库
前10条
赵春英;
[D];安徽大学;2001年
刘乃文;
[D];大连理工大学;2002年
文杰;
[D];南京航空航天大学;2003年
熊平华;
[D];浙江大学;2004年
苏健;
[D];西安电子科技大学;2004年
庞巍;
[D];吉林大学;2004年
谢意军;
[D];上海海事大学;2003年
张乐;
[D];南京工业大学;2004年
穆艳玲;
[D];天津师范大学;2004年
李玮;
[D];重庆大学;2004年
相关期刊
相关机构
相关作者
快捷付款方式 订购知网充值卡 订购*** 帮助中心
400-819-9993
800-810-6613
010-62985026
主办：中国知网
数字出版：中国学术期刊（光盘版）电子杂志社
在线发行：同方知网（北京）技术有限公司
地址：北京清华大学 84-48信箱 知识超市公司
京ICP证040431号 互联网出版许可证 新出网证（京）字008号
订购***：400-819-9993 010-62982499
服务***：800-810-6613 010-62791813
在线咨询：
传真：010-62780361
北京市公安局海淀分局
备案号110 1081725一种基于改进遗传算法的TSP问题求解方法 【摘要】：
通过改进经典遗传算法的交叉算子和变异算子,提出了一种改进遗传算法。介绍了该算法的基本步骤及特点,并对TSP问题进行了仿真实验。实验结果表明改进算法有效地提高了算法的收敛速度与寻优质量,在解决TSP问题时表现出良好特性,与经典遗传算法相比具有明显优势。
【作者单位】
【关键词】
【分类号】：
【正文快照】：
1引言旅行商问题(Traveling Salesman Problem,TSP)即给定一组n个城市和它们两两之间的直线距离,寻找一条的旅程,使得每个城市刚好经过一次且总的旅行距离最短。数学描述为:n-1minf=∑i=1d(ci,ci+1)(1)式中:ci为第i个城市,i=1,2,…, f是一条旅程的总距离;d(ci,cj)为城市i与
欢迎：
支持CAJ、PDF文件格式，
仅支持PDF格式
【参考文献】
中国期刊全文数据库
前1条
周涛 [J];微电子学与计算机;2006年10期
【二级参考文献】
中国期刊全文数据库
前6条
李大军,张建文,官云兰,赵宝贵;
[J];计算机工程与应用;2003年33期
陈继业,谢政;
[J];计算机工程与应用;2004年12期
任庆生,曾进,戚飞虎;
[J];计算机学报;2002年12期
马欣,朱双东,杨斐;
[J];计算机仿真;2003年04期
宋丹,傅明,朱亨荣,黄律;
[J];微机发展;2004年06期
梁艳春,冯大鹏,周春光;
[J];系统工程理论与实践;2000年04期
【相似文献】
中国期刊全文数据库
前10条
顾立尧;
[J];计算机应用与软件;1989年06期
徐心和;
[J];东北大学学报(自然科学版);1990年01期
靳蕃;
[J];计算机应用;1991年03期
吴轶华;
[J];计算机研究与发展;1991年09期
洪家荣 [J];计算机科学;1991年02期
雷鸣,杨叔子,吴雅;
[J];华中科技大学学报(自然科学版);1992年S1期
袁为民,余学鸣;
[J];微电子学;1992年01期
尚奕;唐志敏 [J];计算机研究与发展;1992年09期
张德富;顾卫刚 [J];计算机研究与发展;1992年11期
顾卫刚;张德富 [J];计算机工程与应用;1992年08期
中国重要会议论文全文数据库
前10条
石耀霖;MarceloA umpcao [A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
汪洋 [A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
葛芳;李志恒;关伟 [A];全国青年管理科学与系统科学论文集第5卷[C];1999年
祝明光;李南 [A];全国青年管理科学与系统科学论文集第5卷[C];1999年
朱烁;赵道致 [A];全国青年管理科学与系统科学论文集第5卷[C];1999年
徐博艺;刘刚;李敏强 [A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
王众托;孙艳丰 [A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
刘昶;涂菶生 [A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
李大伟;戴建设;李敉安 [A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
王彤;刘相华;王国栋;邹天来;李洪斌 [A];1999中国钢铁年会论文集（下）[C];1999年
中国重要报纸全文数据库
前10条
高澜庆;
[N];中国矿业报;2000年
彭德建
通讯员
赵如江;
[N];科学时报;2000年
郭明波;
[N];北京科技报;2001年
特约记者
包国俊;
[N];光明日报;2001年
易必特;
[N];人民邮电;2001年
程爱娟;
[N];新疆科技报(汉);2001年
林京;
[N];中国水利报;2002年
本报记者 温新红;
[N];科学时报;2002年
秋云;
[N];中国图书商报;2002年
包家庆;
[N];网络世界;2002年
中国博士学位论文全文数据库
前10条
侯格贤;
[D];西安电子科技大学;1998年
马国田;
[D];西安电子科技大学;1998年
李海民;
[D];西安电子科技大学;1999年
赵天绪;
[D];西安电子科技大学;1999年
李红艳;
[D];西安电子科技大学;2000年
姚纪欢;
[D];西安电子科技大学;2000年
刘莹;
[D];西安电子科技大学;2000年
黄辉先;
[D];西北工业大学;2000年
曲建岭;
[D];西北工业大学;2000年
施群;
[D];西北工业大学;2000年
中国硕士学位论文全文数据库
前10条
卢君明;
[D];西安电子科技大学;1999年
曾珞亚;
[D];广西师范大学;2000年
高红梅;
[D];西安理工大学;2000年
徐前锋;
[D];西安理工大学;2000年
潘伟;
[D];东北农业大学;2000年
陈浩;
[D];中国科学院上海冶金研究所;2000年
韩乾国;
[D];电子科技大学;2000年
高建英;
[D];大连理工大学;2000年
孙宏涛;
[D];北京工业大学;2000年
徐璐;
[D];北京工业大学;2000年
相关期刊
相关机构
相关作者
快捷付款方式 订购知网充值卡 订购*** 帮助中心
400-819-9993
800-810-6613
010-62985026
主办：中国知网
数字出版：中国学术期刊（光盘版）电子杂志社
在线发行：同方知网（北京）技术有限公司
地址：北京清华大学 84-48信箱 知识超市公司
京ICP证040431号 互联网出版许可证 新出网证（京）字008号
订购***：400-819-9993 010-62982499
服务***：800-810-6613 010-62791813
在线咨询：
传真：010-62780361
北京市公安局海淀分局
备案号110 1081725 | gt gt gt gt TSP的混合遗传算法一人工神经网络模型
相关检索词
TSP的混合遗传算法一人工神经网络模型
THE HYBRID MODEL OF GAS AND ANN IN SOLVING TSP
摘要：
电网规划问题的优化模型可以经过适当的加工简化最终归结为TSP类型问题.遗传算法和人工神经网络作为对自然界生物进化和人脑思维结构进行模拟抽象的两个仿真过程,随着各种软硬件技术和计算机并行处理能力的提高,已获得广泛的重视,并取得了较好的实用效果.本文对人工神经网络和遗传算法进行了大量分析,将二者结合起来用于组合优化问题的典型代表TSP的求解,提出了基于混合ANN和GAs的TSP问题模型,该模型具有收敛快,计算过程简单,同时可提供几个较优解以供参考的特点.
： 作者单位
上海交通大学电气工程系
刊： ISTIC
Journal：
年，卷(期)
分类号
关键词： 机标分类号
机标关键词
： 基金项目
参考文献
焦李成
陈章潮;唐继光
王锡凡
引证文献
) 刘卫东.姬岩鹏.高立娥.徐建宁.齐敏
[期刊论文]
-火力与指挥控制2008(7)
王赛一
[学位论文]
博士2005
仇旺令
[学位论文]
硕士2005
[学位论文]
硕士2005
武淑萍
[学位论文]
硕士2005
相似文献
相关博文
客户服务
关注我们
广告服务
网上商城
使用帮助
****** 4000-115-888
8:00-11:30,13:00-17:00(
工作日
8:30-11:30,13:00-16:30(
节假日
服务投诉
：010-58882278 新浪微博
平台百科
京ICP证
：010071 互联网出版许可证：新出网证(京)字042号 北京市公安局海淀分局备案编号
：1101081585
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）北京万方数据股份有限公司 万方数据电子出版社T _GA_Hopfield [ ] 所属分类: 开发工具:
Visual C++ 文件大小: 59 KB 上传时间: 2007-03-15 下载次数: 48 提 供 者: 详细说明：
这是一个用VC++6求TSP问题的程序。程序中采用了两种方法：遗传算法和Hopfield神经网络-This is a VC 6 for TSP procedures. Procedures for the use of two methods : genetic algorithms and neural networks Hopfield 近期下载过的用户: [
] 相关搜索
: 输入关键字，在本站133万海量源码库中尽情搜索： [
] - 可以直接将图片转化为lcd 的源代码，很方便你的使用。 [
] - 一个简单的实现文件上传下载功能的代码，希望对初学者有所帮助 [
] - 这是一篇关于遗传算法求解
t 问题的源码,用C++编写,带注释. [
] - 大家好!这是一个由VC编写的遗传算法解决
t 问题的源代码，希望能初学者有所帮助! [
] - 基于遗传算法解决旅行商问题的vc++源码。 [
] - 把遗传算法和退火算法相结合，寻找图像分析所需的阈值。 [
] - 神经网络解
t 问题,神经网络解TSP问题 [
] - Subject: Camera Calibration using Tsai s Method [
] - 遗传算法的一些经典程序收集 [
] - 使用遗传算法训练的神经网络VC++源代码，经测试，该算法有效。
文件列表(日期：2002060807~2009021120)
(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉): ReadMe.txt res ...\T GA.rc2 resource.h StdAfx.c StdAfx.h T GA.a T GA.clw T GA.d T GA.dsw T GA.ncb T GA.opt T GA.plg 请
： AI-NN-PR
相关类别
2004-2010
湘ICP备07000446求旅行商(TSP)问题的几种改进遗传算法的比较分析 【摘要】：
随着现代科技的发展,待研究问题的规模与难度越来越大,单一的算法已经不能很好地解决问题。本文在阅读了大量关于混合遗传算法论文的基础上,总结了三种能够比较有效地求解旅行商(TSP)问题的改进型遗传算法,并阐述了它们的基本思想以及操作步骤。最后指出了它们的优缺点和今后的研究方向。
【作者单位】
【关键词】
【基金】：
【分类号】：
【正文快照】：
0引言旅行商问题(TravelingSalesmanProblem,以下简称TSP)可以描述成:给定n个城市,并且各个城市之间的距离已知,现有一个推销员,他必须在遍访这n个城市之后(每个城市只能访问一次)回到出发的那个城市,要求安排出一个合理的访问顺序,以实现旅行路线最短的目标。TSP问题是经典
欢迎：
支持CAJ、PDF文件格式，
仅支持PDF格式
【引证文献】
中国硕士学位论文全文数据库
前1条
朱林杰;
[D];大连理工大学;2007年
【参考文献】
中国期刊全文数据库
前4条
彭丹平;林志毅;王江晴 [J];计算机工程与应用;2006年13期
阎庆,鲍远律;
[J];计算机应用;2004年S1期
韦雪洁;黎明;刘高航;田贵超 [J];计算机仿真;2006年08期
许丽佳;蒲海波;蒋宏健 [J];微计算机信息;2006年05期
【共引文献】
中国期刊全文数据库
前4条
周丽娟;乐晓波 [J];办公自动化;2007年06期
吴升;王钦敏;彭国勇;励惠国 [J];测绘科学技术学报;2006年06期
华冬冬;李旭 [J];山东建筑工程学院学报;2006年02期
刘万辉;田树军;贾春强;曹宇宁 [J];中国机械工程;2007年17期
中国重要会议论文全文数据库
前1条
张子柯;方美琪;苟良 [A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年
中国硕士学位论文全文数据库
前10条
刘亮;
[D];南京航空航天大学;2007年
任超;
[D];河北工业大学;2006年
周柏松;
[D];大连海事大学;2005年
彭伟华;
[D];武汉理工大学;2005年
刘阳威;
[D];天津工业大学;2006年
严曙;
[D];合肥工业大学;2006年
程卓;
[D];沈阳工业大学;2006年
张红艳;
[D];东北财经大学;2005年
陈大立;
[D];郑州大学;2005年
衡洪飞;
[D];重庆大学;2006年
【同被引文献】
中国期刊全文数据库
前8条
张春霞;王蕊 [J];安阳工学院学报;2007年04期
曹鲁寅，罗斌，钦明浩;
[J];合肥工业大学学报(自然科学版);1996年03期
任庆生,叶中行,曾进,戚飞虎;
[J];计算机研究与发展;1999年11期
李大军,张建文,官云兰,赵宝贵;
[J];计算机工程与应用;2003年33期
高经纬,张煦,李峰,赵晖;
[J];计算机时代;2004年02期
马良;
[J];数学的实践与认识;2000年02期
戴晓晖,李敏强,寇纪淞;
[J];系统工程学报;1999年01期
梁艳春,冯大鹏,周春光;
[J];系统工程理论与实践;2000年04期
中国硕士学位论文全文数据库
前3条
贾兆红;
[D];安徽大学;2003年
李玮;
[D];重庆大学;2004年
穆艳玲;
[D];天津师范大学;2004年
【二级参考文献】
中国期刊全文数据库
前10条
阮怀忠,张建中;
[J];安徽建筑工业学院学报(自然科学版);2003年04期
谢胜利,唐敏,董金祥;
[J];计算机工程与应用;2002年08期
姜昌华,胡幼华;
[J];计算机工程与应用;2004年22期
马欣,朱双东,杨斐;
[J];计算机仿真;2003年04期
马钧水,刘贵忠,贾玉兰;
[J];控制理论与应用;1998年03期
鄢烈祥;
[J];运筹与管理;1999年03期
唐坤;
[J];东华大学学报(自然科学版);2002年01期
李军,谢秉磊,郭耀煌;
[J];系统工程理论方法应用;2000年03期
郎茂祥,胡思继;
[J];中国管理科学;2002年05期
熊伟清,郭举良,魏平;
[J];微电子学与计算机;2004年01期
中国博士学位论文全文数据库
前1条
黄樟灿;
[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库
前10条
王国庆,郭振邦,张连营,胡云昌;
[J];天津大学学报(自然科学与工程技术版);1998年05期
唐立新;
[J];东北大学学报(自然科学版);1999年01期
吕铁军,王河,肖先赐;
[J];电波科学学报;2000年04期
郝晓弘,范波;
[J];电气传动自动化;2000年04期
李亚男,张粒子,舒隽,冷教麟,杨以涵;
[J];中国电力;2001年06期
苑进,孙忠林,刘雪美;
[J];山东科技大学学报(自然科学版);2001年04期
陈斌,徐华中;
[J];计算机工程;2002年09期
任斌,丰镇平;
[J];南京师范大学学报(工程技术版);2002年02期
唐代喜,蒋伟进;
[J];微电子学与计算机;2003年08期
卫东,曹广益,朱新坚;
[J];计算机仿真;2003年09期
中国重要会议论文全文数据库
前10条
安美建;石耀霖 [A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
王宏刚;曾建潮;李志宏 [A];1996年中国智能自动化学术会议论文集（下册）[C];1996年
高林;王书宁;王伟 [A];第十九届中国控制会议论文集（一）[C];2000年
楼杨;刘宁;武清玺 [A];第十届全国结构工程学术会议论文集第Ⅲ卷[C];2001年
史天运;贾利民 [A];第二十届中国控制会议论文集（下）[C];2001年
安关峰;殷坤龙;唐辉明 [A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
赖梅;熊丽荣 [A];第二十一届中国控制会议论文集[C];2002年
覃和仁;关琳 [A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
麦立强;陈文;徐庆;朱泉 [A];中国硅酸盐学会2003年学术年会论文摘要集[C];2003年
潘峰;蔡维由;陈光大 [A];2004中国水电控制设备论文集[C];2004年
中国博士学位论文全文数据库
前10条
李江;
[D];天津大学;2003年
南海鹏;
[D];西安理工大学;2003年
邓群;
[D];重庆大学;2004年
夏伯才;
[D];重庆大学;2004年
李洁;
[D];西安电子科技大学;2004年
陈学国;
[D];中国科学院研究生院（大连化学物理研究所）;2005年
林志祥;
[D];河海大学;2005年
薛立华;
[D];大连理工大学;2006年
吴义纯;
[D];合肥工业大学;2006年
高峰;
[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库
前10条
徐璐;
[D];北京工业大学;2000年
杜刚;
[D];西安理工大学;2002年
郑霓虹;
[D];重庆大学;2002年
江志贤;
[D];重庆大学;2002年
李景灿;
[D];重庆大学;2002年
王文轲;
[D];四川大学;2002年
李和平;
[D];重庆大学;2002年
黄晓烁;
[D];浙江大学;2003年
郭昆丽;
[D];西安理工大学;2003年
庞振勇;
[D];北京工业大学;2003年
相关期刊
相关机构
相关作者
快捷付款方式 订购知网充值卡 订购*** 帮助中心
400-819-9993
800-810-6613
010-62985026
主办：中国知网
数字出版：中国学术期刊（光盘版）电子杂志社
在线发行：同方知网（北京）技术有限公司
地址：北京清华大学 84-48信箱 知识超市公司
京ICP证040431号 互联网出版许可证 新出网证（京）字008号
订购***：400-819-9993 010-62982499
服务***：800-810-6613 010-62791813
在线咨询：
传真：010-62780361
北京市公安局海淀分局
备案号110 1081725