基于MapReduce的改进蚁群算法在TSP中的应用

来源 :内蒙古农业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:kingduli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蚁群算法在处理中等规模TSP问题上存在着收敛速度慢、停滞和易出现结果早熟等现象,提出了1种云计算环境下将双倍体免疫算法与蚁群算法相结合的策略,并在MapReduce计算模型上实施。该策略通过混沌扰动原理对蚁群算法中调节参数α设计动态变化和全局参数ρ进行自适应调节,在免疫算法中融合双倍体免疫机制形成双倍体免疫算法,并将疫苗的思想引入到蚁群算法中,使结合的新算法具有蚁群算法的自适应反馈机理,收敛速度快和免疫算法维持种群多样性,防止种群退化等特性,目的是改进的蚁群算法能加快搜索的速度、避免陷入局部最优解
其他文献
企业在生产经营过程中,拥有充足的资源和良好的风险管理能力,是健康持续发展的必备条件.资金是非常重要的财务资源,是保障企业健康稳定发展的基础,特别是对于在扩张进程中的
现令会计领域内,财务会计概念框架无疑已经成为财务会计的奠基者,又反向指点其探究进程.对于财务会计而言,它是举足轻重的内在逻辑体系.准则制定机构虽然在2006年公布了《企
那个执意构建“不可能世界”、以构思奇妙的版画和装饰画闻名的荷兰画家埃舍尔,曾有一句名言:“惊奇是大地之盐。”盐是我们生活中不可或缺之物,埃舍尔借此强调“惊奇”在我
年初,中央纪委召开第五次全会,胡锦涛同志在会上作了重要讲话,从提高党的执政能力和巩固党的执政地位的战略高度,深刻阐述了新形势下做好反腐倡廉工作的极端重要性,要求全党
随着营改增的不断推进,其对于房地产业和建筑业的成本会计核算造成了较大范围的影响,这就需要建筑业成本会计人员努力应对其带来的变化,认真分析营改增政策给会计工作带来的
1、各图中的原始数据均来自《中国汽车工业产销快讯》;2、客车:老统计口径之大型+中型+轻型=新统计口径之客车整车+客车底盘(非完整车辆);3、卡车:老统计口径之重型+中型+轻
近年来,PPP模式推广步伐加快,国家配套政策陆续出台,但由于涉及会计核算方面的问题较为复杂,到目前还没出台PPP项目会计核算的相关制度办法,对财会工作也带来了一定的风险和
随着当今世界全球经济一体化,文化日趋全球化,不同文化背景的人群之间的交流越来越频繁。在交流中,人们主要靠翻译来交流及传播本国文化。而在翻译过程中人们要么使用归化翻译策
近年来,创新创业政策推动,中小制造企业如雨后春笋.我们研究中小制造企业的供应链成本管理,利用Seuring将供应链成本划分三个层次:直接成本、作业成本及交易成本的理论,结合T
通过2010年-2016年《中国统计年鉴》、《中国教育经费统计年鉴》中数据的梳理对比,本文对目前我国学前教育财政投入存在的问题进行分析,结果表明:我国学前教育财政投入在不断