基于蚁群算法求解TSP问题的参数优化与仿真

来源 :信息技术 | 被引量 : 0次 | 上传用户:cedzyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性。阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响。对该算法做了一些改进尝试,仿真研究表明这些改进能在一定程度上使得算法取得更优的值。
其他文献
针对老旧电梯使用过程中的常见问题,从电梯设计、零部件替换性等问题入手,提出制动性能、超载性能、电气系统对老旧电梯设备本体产生的安全隐患,以及使用和管理过程中存在的
全子宫及次全子宫切除术各有利弊,而筋膜内子宫切除术既能达到全子宫切除之目的 ,又兼有次全子宫切除的一些优点.自2000年以来,我们试用横切口改良式筋膜内子宫切除宫颈再造
辽宁省葫芦岛市连山区地处辽西,是辽宁省重点林区.为了做好森林防火工作.提高全区扑救森林火灾的能力,近日,区森林防火指挥部对全区四支半专业化扑火队进行了一次集中培训.并进行了
Memristor is a circuit device which describes the relationship between charge and magnetic flux. There have been three classical memristor models and many analy
本文分析了目前民族地区高校通识教育课程实施存在的问题,并从通识课程设置的理念,体系,内容,教学方式、教学管理等方面提出了改进措施。
期刊
1 Matlab及信号与系统的概述  1.1Matlab基本概述  Matlab是由美国mathwork公司研制,一种具备了交互式的程序设计以及可视化、科学计算的高科技计算机环境。其中主要技术包含了数值分析、工程绘图、控制系统的设计、数字图像处理、数字信号处理等。它集聚了丰富的应用工具箱为一体,构成了一个方便且界面友好的用户平台,同样也是适合应用于多种硬件平台的数学计算应用软件。  1.2信号与系
简单介绍了ASP.NET和ADO.NET的优点。并且利用其超越性采用基于ASP的B/S结构模式,利用大型数据库SQL Server 2000、数据库连接技术ADO.NET、前端开发技术ASP.NET研究了在线考
同志们:在全体与会同志的共同努力下,为期两天的2002年全国森林防火工作现场会议,圆满完成了各项预定议程,现在就要结束了.这是在全国森林防火正处于关键时期召开的一次重要
在一台可以拍摄缸内混合气形成和燃烧过程的发动机上,用高速摄象机研究了在进气中加入不同体积分数的N2后柴油机的油束发展、混合气形成、着火以及燃烧过程,同时还采用三基色