基于MapReduce的蚁群优化算法实现方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qiuyu19900318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了蚁群算法的几种并行方式与适用场景以及结合云计算编程框架MapReduce的可行性,并将局部搜索类蚁群优化算法抽象为几个组件,分别与MapReduce框架的几个接口对应实现,从而为该类蚁群优化算法在MapReduce框架下实现并行化提供了一种灵活、扩展性好的解决方案。最后通过旅行商问题的仿真实验验证了所提方法的有效性。
其他文献
初中生处于身心发展的关键期,可塑性强,同时课业压力相对较小,是接触并学习编程的好时期。若能合理的学习编程,学生将能更好地发展自己的思维和能力,在问题解决方面,问题考虑
随着超稠油的大规模开发,中低周期超稠油井采出程度差、吞吐周期短、回采水率低、地层存水多等矛盾严重影响了超稠油的开发效果,本文论述该助排增产技术在蒸汽吞吐开采超稠油
1 项目简述煤的间接液化是指以煤为原料先经气化产生合成气(CO+H2),再在催化剂的作用下经F—T(费托)合成为石脑油、柴油等燃料油制品的技术。
本文分析大体积混凝土温度裂缝产生的原因,讨论控制大体积混凝土温度裂缝的措施。
目的:分析微创颅内血肿抽吸引流术治疗脑出血的临床效果。方法:抽取2013年5月~2014年5月在我院行微创颅内血肿抽吸引流术的脑出血患者31例为研究组,选取同期行保守治疗的脑出血
泸州医学院司法鉴定中心经四川省司法厅依法核准于近日成立,这标志着泸州医学院司法鉴定中心鉴定工作正式启动。该中心是具有独立法人资格,面向社会服务的中立性司法鉴定机构。
矿山固体废物和酸性废水已成为矿山资源开发过程中的两大环境公害。通过对矿山资源开发引起的环境污染问题的研究,可以揭示污染元素的迁移循环规律,对于矿山的污染治理、环境评
<正>当前,全国各地都在认真学习贯彻习近平总书记在民营企业座谈会上的重要讲话精神。作为国家资源型经济转型综合配套改革试验区,山西在推动民营经济发展方面有哪些新政策新
针对尕斯油田进入开发中后期后常规酸液体系酸化效果逐渐变差的问题,研制了一种新型的多氢酸酸液体系。通过室内溶蚀速率、溶蚀能力以及腐蚀性能的测定,对多氢酸抑制砂岩酸化
针对90年代天文地球动力学对地球参考系提出的毫米级要求,本文提出了一些更深入、更广泛的地球动力学问题,并探讨了可能的改进和解决方法。这些问题是:板块运动模型的改进;区