区域破坏重建的蚁群优化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:heaweawelf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统蚁群算法在解决旅行商问题(TSP)有较大的优势,但也存在一些不足,如收敛速度慢、易陷入局部最优等。针对这些问题,提出区域破坏重建的蚁群优化算法(RDRACO)。RDRACO应用区域破坏重建算法解决因信息素积累而陷入局部最优的问题,并将蚁群算法的信息素更新规则和全局更新策略进行了调整,使之与该算法匹配。另外在蚁群路径选择中加入2-Opt算子,加快收敛速度和提高收敛精度。实验采用TSPLIB中的20个经典TSP数据集对RDRACO进行仿真实验,仿真结果表明:RDRACO算法通过较少的迭代次数就可找出数据集
其他文献
一年有春夏秋冬,一天有朝露晚霞,会计工作同样有着天平的两端,一边是让人受用的愉悦幸福,而另一边,则是选择向左走还是向右走的尴尬与为难。 There are spring, summer, aut
期刊
<正>一、引言迄今为止,国外关于信息披露质量与权益资本成本关系的研究大多得出两者存在负相关关系的结论,其理论支持主要来自两个方面。
党的十八届三中全会明确提出适时开征房地产税,房地产税再次成为理论界研究热点。作为针对土地、房屋等不动产征收的税种,国内理论界过多的关注房地产税对房地产市场的影响研
针对我国水泥稳定碎石现场施工水泥剂量控制不严,强度随意提高,导致出现大量收缩裂缝,进一步影响沥青混凝土使用面层寿命的实际情况。通过大量的室内试验数据和铺筑试验路数
增值税税率简化是保证其"中性"特点发挥、促进市场在初次分配中发挥资源配置决定性作用的必要前提。为顺利推进营改增,我国增值税现已形成了4档以上的多档税率并存的格局。尽
目的:通过对具有典型骨不连表现患者的骨不连断端间组织进行实验研究,以期了解BMP-2与CD34在肥大性骨不连组织和萎缩性骨不连组织中表达的差异,同时进一步了解两种骨不连组织
当前,越来越多的企业管理者开始认识到,学习了解发达的市场经济国家在薪酬管理方面的先进经验,并结合自身企业发展的实际情况,设计和优化薪酬体系,使之提升企业管理,促成企业
比较熟练:是指对读数、写数、口算、笔算等,通过训练达到正确、比较迅速的程度。 熟练:是指对读数、写数、口算、笔算等,通过训练达到正确、迅速的程度。有时还能选择简便的
深基坑工程在高层建筑、地铁工程及市政工程中应用日益广泛。在对国内外深基坑工程研究成果进行深入分析的基础上,采用理论分析及数值模拟的方法,研究了深基坑工程中围护结构
作者认为所谓种族和族群是一对随着历史和文化的变迁而变化的话语概念。在现代西方话语中,人种(生理性群体差别,一个确定的社会学范畴概念)以及后来出现的族群(主要指文化的