免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
求解TSP问题的混合演化算法研究
中文名称: 求解TSP问题的混合演化算法研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3455521收藏本论文】【我的收藏】【我要投稿
英文名称: Research on Hybrid Evolutionary Algorithm of Solving Traveling Salesman Problem
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 计算机应用技术
毕业年份: 涉及隐私,隐去***
关键字: 旅行商问题 演化算法 路径 双近邻表示 混合演化算法 问题求解方法 优化算法
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:TSP问题(TravelingSalesmanProblem)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化混合演化算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的最优解。但是对现有的计算机来说,使用常规的穷举法在如此庞大的搜索空间中寻求最优解,几乎是不可能的。所以,各种求TSP问题近似解的优化算法应运而生了,本文所用到的混合演化算法也在其中。 演化算法是一种模拟自然界自适应演化过程而发展起来的通用问题求解方法。它采用简单的编码技术来表示各种复杂的结构,并通过对编码进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。简单的遗产操作和优胜劣汰的自然选择机制使演化算法具有不受搜索条件的限制、不需要其它辅助信息的特点。它采用的种群搜索模式,有利于搜索到全局最优解,能较好的解决解的局部性问题。因此,演化算法被广泛的用来求解具有挑战性的问题。 这里本文为解决TSP的演化算法提出了一种新的双近邻表示法,因为传统的路径表示方法是不适合演化过程处理的。这种能够将每个路径唯一表示的新的方法提高了演化算子的继承能力。这种表示法的性质和操作,构成了新的混合演化算法的参数和演化算子。然后为了提高收敛速度,演化算法混合了局部优化算法。 局部优化算法是常用的解决TSP问题的算法,也常是其它方法的一个部分。它具有非常高的运行效率。不同的局部优化算子的性能也在文中做了分析。本文提出的混合局部优化算法,虽然是混合演化算法的一个部分,但它也能独立的解决TSP问题。 大量的标准测试问题的实验结果表明本文提出的算法能够全部达到或更优于现存最优解。而在效率测试中,虽然混合局部优化具有很好的运行效率,而新的混合演化算法能得到更好的解,并且效率还不错。实验部分也实现了多线程并行的混合演化算法。从实验结果来看,达到了并行效果,也揭示了演化算法本质的并行性。
本类相关论文:
·基于决策树的分类算法研究
·广义模式搜索算法的一些研究
·基于蚁群的文本聚类算法的改进研究
·基于本体的优化算法支撑平台设计与实现
·具有免疫能力的蚂蚁算法研究
·面向工作流的优化问题求解方法研究
·物流配送路径优化问题的研究
·基于单边软时间窗的物流配送遗传退火算法的研究与
·基于泛系的粒度计算及相关模型研究
·三角不等式原理对聚类算法的改进
旅行商问题论文 演化算法论文
·降幂编码遗传算法及其在旅行商问题中的应用研究
·基于反馈校正机制的优化算法设计及其在薄板轧制调
·应用蚁群算法优化SMT贴装顺序
·改进粒子群优化算法及其应用研究
·求解旅行商问题的微粒群算法研究
·基于演化优化的系统可靠性设计
·演化动态优化研究
·基于约束优化方法的多目标优化算法
·一种基于平均矢量偏差的仿生演化算法
·GML空间数据挖掘技术研究
路径论文 问题求解方法论文
·中国台风降水和灾害气候分析
·大唐袜业的产业集群国际化研究
·构建城乡统筹的基层党建新格局研究
·日常生活视域中的马克思主义大众化
·2005年05号台风“海棠”路径变化分析和数值
·基于学习的九宫问题求解方法及其应用研究
·基于Petri网的工业混杂系统监控与诊断
·求解微波电磁场反问题的神经网络方法
·基于CBR的复杂问题求解方法研究
·横观各向同性层状场地桩—土—桩相互作用分析
优化算法论文  
·基于单纯形优化算法的调强方法研究
·船舶动力定位系统推力分配优化算法研究
·群体智能算法研究及其在生物序列比对中的应用
·基于神经动力学的几类优化模型的分析与设计
·一种新型的智能优化方法—标竿学习算法
 
  推荐期刊投稿
·新疆农业大学学报
·铁道技术监督
·燃料与化工
·宁波大红鹰职业技术学院学报
·江西理工大学学报
·广东工业大学学报
·国际服装动态
·长江大学学报(社会科学版)
·粮食流通技术
·高中数理化(高二版)
 
·中国造纸学报
·玻璃钢/复合材料
·诗潮
·文艺理论研究
·齐鲁护理杂志
·日本医学介绍
·汽车维修与保养
·企业研究
·艺苑
·中外轻工科技
 
·中国索引
·国际骨科学杂志
·浙江国际海运职业技术学院学报
·广西电业
·中国有线电视
·石材
·肾脏病与透析肾移植杂志
·少先队小干部
·医学检验与临床
·中国中医药信息杂志
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号