何广才
- 作品数：1 被引量：5H指数：1
- 供职机构：内蒙古农业大学计算机与信息工程学院更多>>
- 发文基金：内蒙古自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于MapReduce的改进蚁群算法在TSP中的应用被引量：5
- 2015年
- 针对基本蚁群算法在处理中等规模TSP问题上存在着收敛速度慢、停滞和易出现结果早熟等现象,提出了1种云计算环境下将双倍体免疫算法与蚁群算法相结合的策略,并在MapReduce计算模型上实施。该策略通过混沌扰动原理对蚁群算法中调节参数α设计动态变化和全局参数ρ进行自适应调节,在免疫算法中融合双倍体免疫机制形成双倍体免疫算法,并将疫苗的思想引入到蚁群算法中,使结合的新算法具有蚁群算法的自适应反馈机理,收敛速度快和免疫算法维持种群多样性,防止种群退化等特性,目的是改进的蚁群算法能加快搜索的速度、避免陷入局部最优解和更好的寻找到较优的路径结果,最终将其部署在Hadoop云计算平台上运行。仿真实验结果表明,融合后的新算法与双倍体免疫算法和蚁群算法相比较,既提高了运行的速度和空间的搜索效率,同时又进一步改善了路径的寻优结果,新算法在解决多结点的TSP问题上,证明了MapReduce计算模型的并行高效性。
- 何广才周根宝
- 关键词：蚁群算法TSPMAPREDUCEHADOOP
