蚁群算法在TSP问题中的参数设定

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:johnsontai1230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法,该算法在解决离散优化问题性能良好。该文介绍了对蚁群算法中的ACO算法的基本思想和实现方法,并对其中的参数进行了说明。关于TSP问题中的各个规模的城市数目,对蚁群算法的参数设置进行了实验分析,并给出了合理的参数设置,对规模类似的离散优化问题能够提供有效的借鉴。
其他文献
随着经济的不断发展,能源消耗不断增加。能源劣质化导致原油中含有硫、含酸的成分不断提升,从加重了腐蚀。本文主要对柴油加氢中腐蚀介质和加氢装置的常见腐蚀进行了阐述,从
由于不同ISP之间存在互连与互通问题,很多高校都采用同时接入Cernet和ChinaNet的方式,以提高校园网用户对公网的访问速度和降低网络使用费用,并利用出口的冗余,提高网络的稳
在高师师范技能训练和青年教师课堂教学技能的实践训练中,微格教学系统起非常重要的作用。Adobe Captivate软件是一款屏幕录制软件,经过整合后使用方便,可以随时随地进行训练
通过对遂渝线路堤路堑过渡段动应力的现场测试,研究在列车200km/h运行速度下,路堤路堑过渡段沿线路纵向的动应力分布规律;分析路基刚度变化对路基动力响应的影响以及对线路运行状
家有宝贝是一款专为年轻父母量身定制、以宝宝为中心的屏保桌面软件(完全免费)。你可以用您的宝贝的靓照装扮电脑,让温馨陪伴着紧张的工作学习。当然,那些满怀童心的大哥哥、大姐
虎年春节将至,正当消费者忙着为节日购物做准备时,中关村各大电子卖场已是跃跃欲试,准备大显身手。在这个财源滚滚、生意兴隆的黄金销售时期,中关村最大的电子卖场鼎好电子商城已
目的建立中药复方化学指纹成分归属度和工艺药效物质收率的完全定性定量分析的指纹定量法。方法指纹定量法遵循中,药复方化学指纹有机加和模型原理,首先进行指纹归属的定性分析
本篇文章从石油机械领域的发展角度出发,通过对石油机械装置质量水平的调控设计展开探讨,进而引出我国现阶段石油机械企业部门关于设备质量调控过程中存在的问题,针对此类问
研究生教育是当今世界各国高等教育的重要组成部分,本文介绍了近年来英国研究生教育在培养目标、培养模式、经费筹措、质量监督、学位制度等方面的改革措施,以期为我国研究生
射孔法施工是油气田施工中非常重要的方法,常规的射孔法施工能够将煤层气井中的套管射穿,从而使井筒与煤气层进行贯通,使油气进入到井筒当中。通过对射孔法施工方法的研究,对其非