蚁群算法与模拟退火、遗传算法比较分析

来源 :无线互联科技 | 被引量 : 0次 | 上传用户:punkyard
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章首先介绍了模拟退火算法和遗传算法的由来及其应用领域,随之引出一种20世纪90年代新型智能算法——蚁群算法,然后以TSP问题为研究对象,阐述三种算法解决TSP问题的实现流程,最后将3种智能算法在两方面进行比较:求解方面和收敛速度方面。实验结果表明:求解方面,蚁群算法所得解最优;收敛速度方面,蚁群算法比模拟退火、遗传算法收敛速度快。
其他文献
物业管理早期介入是物业管理企业为房地产建设单位提供合理化意见和建议的咨询服务活动,它能为项目的开发、设计带来多方面的优化作用。
目的研究丹参酮ⅡA对缺血再灌注损伤大鼠心肌组织和心律失常情况的保护作用及其对心肌组织缺血修饰白蛋白(IMA)和心型脂肪酸结合蛋白(H-FABP)的影响。方法取Wistar大鼠40只,
长距离供水工程由于输水距离长、压力高,出现事故影响较大,因此备受关注。本文对新疆地区使用的钢管、玻璃钢管、球墨铸铁管、预应力钢筒混凝土管、钢丝网骨架PE管等输水管道
随着网络技术的发展,虚拟专用网VPN(Virtual Private Network)技术逐渐被广泛应用。它能够较好的满足用户对信息传输的要求,使学校等各种单位在公共网络上创建自己的专用网络
延长油矿储层主要以延安组石英砂岩和延长组长石砂岩为主。本文介绍了钻井期间可能造成的油气层损害,并对该区如何防止钻井期间的油气层损害进行初步探讨,提出了相应的保护措
文中主要针对目前甘肃省地图正轴等角割圆锥投影所采用的两条标准纬线(34°00'、41°00'),进行了投影常数、变形系数以及1:250 000坐标表等的计算。结果表示:投影常数T=0.6
目的:探讨腹腔镜结直肠癌手术后早期再次手术的原因及方式。方法:对我院胃肠外科在1999年7月至2012年6月间的1869例接受腹腔镜手术治疗结直肠癌的患者临床资料进行回顾性分析
利用铁氧体材料的旋磁特性制作的非互易器件是射频、微波/毫米波电子设备和系统中不可或缺的基础元器件。鉴于微波/毫米波系统对可靠性以及低成本制造技术的要求,微波/毫米波
建筑企业成本管理是施工项目成本管理的关键。而建设项目往往耗用时间长、资金大,从经济的角度来看,建筑市场的竞争主要是价格的竞争。本文试着提出了建筑工程造价全过程动态
目的探讨血必净对复苏后心功能不全的影响。方法建立心肺复苏大鼠模型,96只SD大鼠随机分为假手术组(B组,仅进行麻醉和气管切开插管、血管穿刺,不进行窒息及心肺复苏)、常规复