收藏本站
《电子与信息学报》 1996年S1期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用遗传算法求解TSP

曹鲁寅  张良震  
【摘要】:本文应用遗传算法求解TSP。并提出了该算法在实现过程中的一些处理方法,最后给出了该算法的运行结果和总结。

【参考文献】
中国期刊全文数据库 前1条
1 陈根社,陈新海;遗传算法的研究与进展[J];信息与控制;1994年04期
【共引文献】
中国期刊全文数据库 前10条
1 胡捷,周芝庭;智能计算机辅助教学领域知识库的实现及应用[J];机械制造与自动化;2002年04期
2 袁庆达,陈旭梅,黎青松;基于“服务型”物流战略的p-Center选址问题研究[J];西南交通大学学报;2001年03期
3 胡向东,张海盛;多目标邮政运输分层模型[J];系统工程与电子技术;2001年09期
4 白玲,王家耀;基于GIS的地理网络模型研究[J];信息工程大学学报;2000年04期
5 谢政,刘树立;广播网络的最佳源点集[J];应用数学与计算数学学报;2000年02期
6 李旭,徐心和,刘辉林;一种基于模糊区间理论的故障诊断专家系统程序设计[J];有色金属;1997年02期
7 张燕,孙宪君;网络函数灵敏度的拓扑分析[J];南京理工大学学报(自然科学版);2001年05期
8 胡向东,张海盛,王平,聂能;面向电子商务的邮政运输路由规划技术[J];微电子学与计算机;2001年01期
9 王渺,杨雁萍,张作刚,李华阳;面向对象的变电站故障定位及恢复处理智能系统[J];红水河;1998年04期
10 吕程,朱洪涛,王国栋,刘相华,姜正义;利用遗传算法优化板坯立轧短行程控制曲线[J];钢铁研究学报;1998年05期
中国重要会议论文全文数据库 前10条
1 吴军;刘秀兰;;两个图论算法的实现与界面设计[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
2 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
3 李旭;徐心和;;一种基于信息论的故障诊断专家系统[A];1997中国控制与决策学术年会论文集[C];1997年
4 潘永湘;高红梅;徐前锋;;实数遗传算法在特征关系图匹配中的应用[A];2000中国控制与决策学术年会论文集[C];2000年
5 张利萍;;一种基于基因算法的函数优化问题求解方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
6 周丹;;基于遗传算法的组合投资优化问题应用研究[A];2006中国控制与决策学术年会论文集[C];2006年
7 褚德欣;;进化计算及其在智能控制中的应用[A];山西省科学技术情报学会学术年会论文集[C];2004年
8 陈沅江;潘长良;王文星;曹平;;用Hopfield神经网络辨识岩土流变本构模型[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
9 李辉;陈根社;;飞行控制系统设计的遗传特征结构配置方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 李红星;顾宏;;采用遗传算法辨识系统参数[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国博士学位论文全文数据库 前10条
1 李成锋;介观尺度铣削力与表面形貌建模及工艺优化研究[D];上海交通大学;2008年
2 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
3 高国章;F(z)上电网络若干结构性质的研究及辅助分析软件的开发[D];武汉理工大学;2007年
4 王海瑞;密闭式城市生活垃圾直接气化熔融焚烧过程控制策略研究[D];昆明理工大学;2007年
5 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
6 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
7 文敦伟;面向多智能体和神经网络的智能控制研究[D];中南大学;2001年
8 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
9 杭勇;柴油发动机控制模型及控制算法的设计与仿真研究[D];江苏大学;2002年
10 翟明;塑料注射成型充填过程的数值模拟、优化与控制[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 马青山;网上考试系统的分析与设计[D];山东大学;2007年
2 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
3 张燕;城市交通信息发布与诱导系统的初步设计与实现[D];北京交通大学;2008年
4 刘红;基于遗传算法的摩擦模型参数辨识研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
5 刘华斌;中小制造业生产优化决策算法研究[D];华中科技大学;2006年
6 彭艳;基于加速遗传算法的水质评价模型优化及应用[D];四川师范大学;2007年
7 谢育;百丽鞋业市场需求预测与物流配送网络优化设计研究[D];电子科技大学;2006年
8 孙红梅;复杂产品系统可靠性的若干方法及应用[D];青岛大学;2007年
9 刘恩福;低压电力线载波通信测试环境的研究[D];哈尔滨理工大学;2007年
10 李雪;一类毛毛虫图的哈密顿染色[D];河北工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 方建安,邵世煌;采用遗传算法学习的神经网络控制器[J];控制与决策;1993年03期
2 陈根社,陈新海;应用遗传算法设计自动交会控制器[J];西北工业大学学报;1994年02期
3 田明,戴汝为;神经元网络控制系统[J];信息与控制;1992年03期
【相似文献】
中国期刊全文数据库 前10条
1 杨宪泽;基于一类特殊问题的排序算法[J];计算机工程;1992年01期
2 陈守煜;求解系统无结构决策问题的新途径[J];大连理工大学学报;1993年06期
3 于功弟;多机并行处理排序算法的分析研究[J];计算机工程与应用;1993年Z1期
4 郑新,汤吉群,孟鑫;汉字笔划排序的计算机实现[J];吉林大学学报(信息科学版);1993年04期
5 黄旻,洪伟,何立权;关于模式匹配法相对收敛性问题的研究[J];电子与信息学报;1993年04期
6 李汝雄;同顺序n×m排序问题的一种新的启发式算法[J];武汉化工学院学报;1993年01期
7 李巍然,姜效典;用模糊数学方法对地质变量排序[J];中国海洋大学学报(自然科学版);1993年S1期
8 沈亚菲,李秉正;生产调度算法的研究[J];小型微型计算机系统;1993年10期
9 谢少权,刘宏芳;ASS算法分析与改进[J];计算机应用与软件;1996年04期
10 曹鲁寅,张良震;用遗传算法求解TSP[J];电子与信息学报;1996年S1期
中国重要会议论文全文数据库 前10条
1 徐伯庆;宣国荣;柴佩琪;;基于对象描述的培养算子与TSP求解[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
2 谢金星;姜启源;;短期批量问题的数学模型新进展[A];1995中国控制与决策学术年会论文集[C];1995年
3 王凌;郑大钟;;几种次优化求解TSP方法的比较研究[A];1996年中国控制会议论文集[C];1996年
4 王凌;郑大钟;;一类批量可变流水线调度问题的研究[A];1998年中国控制会议论文集[C];1998年
5 熊德琪;殷佩海;朱鸣鹤;;应用模糊类比法间接评估船舶油污损害程度的研究[A];中国航海学会船舶机电专业委员会2000年度学术报告会论文集[C];2000年
6 杜晓兰;解军;李彦;张文华;彭友立;李红莉;王伟;;无动力采尘器用于TSP(或PM10)优化布点的研究[A];山东环境科学学会2002年度学术论文集[C];2003年
7 熊伟清;魏平;赵杰煜;;求作业调度问题的一种改进遗传算法[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
8 王学军;郭亚军;;基于G_1-法的群决策集结分析[A];2004年中国管理科学学术会议论文集[C];2004年
9 卫万勇;;DotNET框架控件ListView的排序研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年
10 卫贵武;姚恒申;;区间数动态多指标决策问题的关联分析方法[A];第三届不确定系统年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 记者 刘东、俊平;电子百强企业入围标准作重大调整[N];中国电子报;2000年
2 本报记者 沈艳阳;品牌发展与广告同步[N];中国工商报;2000年
3 ;1999年度洗涤剂市场分析[N];中国化工报;2000年
4 ;青旅在线[N];中国旅游报;2000年
5 ;河南省上市公司素描[N];中国证券报;2000年
6 周俊 黎实;西部大开发与证券市场区域分布[N];中国证券报;2000年
7 ;本年度在华外企五百强座次排定[N];国际商报;2000年
8 王东京 张宝江 朱汉清;“零基预算”介说[N];中国经济时报;2000年
9 熊海钧;假日消费成为新生活方式[N];厂长经理日报;2000年
10 阿楠;对比较购物的比较[N];科技日报;2000年
中国博士学位论文全文数据库 前4条
1 冯又层;神经网络中的混沌行为研究及其应用[D];华中师范大学;2005年
2 亓兴勤;计算生物学中基因组重组排序问题的算法研究[D];山东大学;2006年
3 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
4 程明宝;工件加工时间非恒定的排序模型研究[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 楼迎华;青岛地区大气气溶胶中有机氯农药的研究[D];青岛大学;2005年
2 刘秀珍;晋北低中山撂荒地植物群落演替研究[D];山西大学;2005年
3 郑少文;城市绿地滞尘效应研究[D];山西农业大学;2005年
4 缪红萍;免疫遗传算法及应用研究[D];北京化工大学;2005年
5 冯琪;多目标排序中的几个结果[D];郑州大学;2005年
6 王云龙;青岛地区大气气溶胶中重金属分布特征及沉降通量的比较研究[D];中国海洋大学;2005年
7 包红;必然性理论与模糊数的排序及其应用[D];辽宁师范大学;2005年
8 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
9 周焕中;长江口深水航道进口船舶筛选和排序的研究[D];上海海事大学;2004年
10 孟凡宇;一种改进的遗传算法在TSP问题中的应用研究[D];辽宁工程技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026