作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

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

胡鹏威  1a,1b,倪志伟  1a,1b,伍章俊  1a,1b,张霖  2   

  1. (1.合肥工业大学 a.管理学院;b.过程优化与智能决策教育部重点实验,合肥 230009; 2.北京航空航天大学 自动化科学与电气工程学院,北京 100191)
  • 收稿日期:2016-12-12 出版日期:2018-01-15 发布日期:2018-01-15
  • 作者简介:胡鹏威(1991—),男,硕士研究生,主研方向为智能计算、数据挖掘;倪志伟,教授、博士生导师;伍章俊(通信作者),副教授;张霖,教授、博士生导师。
  • 基金资助:
    国家高技术研究发展计划项目(2015AA042101);国家自然科学基金重大研究计划项目(91546108);国家自然科学基金(71271071)。

Services Selection Approach Based on MapReduce Discrete Glowworm Swarm Optimization Algorithm

HU Pengwei  1a,1b,NI Zhiwei  1a,1b,WU Zhangjun  1a,1b,ZHANG Lin  2   

  1. (1a.School of Management;1b.Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education,Hefei University of Technology,Hefei 230009,China;2.College of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China)
  • Received:2016-12-12 Online:2018-01-15 Published:2018-01-15

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

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

Abstract: This paper presents a parallelizing discrete Glowworm Swarm Optimization algorithm based on MapReduce (MRDGSO) to solve the large-scale Web service selection problem in cloud computing environment.The algorithm redefines individual coding,calculates the distance between individuals,and improves their position update,which increases the search capability in the high-dimension space.The optimization is based on the idea of divide conquer and group and ideal point to avoid falling into local optimum,and improve the ability to deal with large scale problems.Experimental results indicate the feasibility and efficiency of the presented algorithm to solve Web service selection problem and demonstrate the superiority of the algorithm in the scalability.

Key words: service selection, global optimum of Quality of Service(QoS), MapReduce mode, discrete glowworm swarm optimization algorithm, divide conquer and group

中图分类号: