基于MapReduce离散萤火虫群优化算法的服务选择方法

摘要：

针对云计算环境下求解大规模的Web服务选择问题,提出基于MapReduce模式的并行离散萤火虫群优化算法.该算法重新定义个体的编码,计算个体间的距离,改进位置更新,提高高维空间中的搜索能力,并采用分群分治思想和理想点方法进行优化,以避免过早陷入局部最优,提高处理大规模问题的能力.实验结果表明,该算法在求解服务选择问题上具有可行性和有效性,且扩展性较好.

关键词：服务选择、服务质量全局最优、MapReduce模式、离散萤火虫群优化算法、分群分治

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2015AA042101;国家自然科学基金重大研究计划项目91546108;国家自然科学基金71271071

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：211-218,225