东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (8): 1107-1111.DOI: 10.12068/j.issn.1005-3026.2014.08.010

• 信息与控制 • 上一篇    下一篇

基于改进蚁群算法的Web服务选择

盛国军1，温涛1,2，郭权2，印莹1   

  1. (1 东北大学 信息科学与工程学院， 辽宁 沈阳110819; 2 大连东软信息学院， 辽宁 大连116023)
  • 收稿日期:2013-10-21 修回日期:2013-10-21 出版日期:2014-08-15 发布日期:2014-04-11
  • 通讯作者: 盛国军
  • 作者简介:盛国军(1974-)，男，辽宁大连人，东北大学博士研究生；温涛(1962-)，男，陕西宝鸡人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61170168，61170169，61100028)；中央高校基本科研业务费专项资金资助项目(N110404017).

Web Service Selection Based on Modified Ant Colony Optimization

SHENG Guojun1， WEN Tao1,2， GUO Quan2， YIN Ying1   

  1. 1 School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2 Dalian Neusoft Information Institute， Dalian 116023， China.
  • Received:2013-10-21 Revised:2013-10-21 Online:2014-08-15 Published:2014-04-11
  • Contact: SHENG Guojun
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

582

摘要： 提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为，使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量，蚂蚁根据其构造的路径质量进行信息素更新；该算法使蚁群在其解空间的进化能力得到很大的提高.实验证明，该算法在Web服务选择问题上比传统的蚁群算法效率更高.

关键词: 服务选择, 蚁群算法, 随机加权路由选择, 动态伪随机比例选择参数, 算法性能评价指标

Abstract: Focusing on Web service selection problem， a new modified ant colony optimization (ACO) algorithm is proposed. Both a nonlinear dynamic parameter of the pseudorandom proportion selection rule and a multipleoptimalsolution randomweighted route selection algorithm are employed in the algorithm proposed to control the behavior of ant colony. Besides， a fivedimensional service quality vector and the fitness function are used in the algorithm to evaluate the ant solutions， and each ant updates the pheromone according to the quality of their solutions they built. With these measures， the evolution ability of ant colony can be significantly improved. The experimental results show that the proposed algorithm outperforms traditional ACO algorithms.

Key words: service selection, ant colony optimization, randomweighted route selection, dynamic pseudorandom proportion selection parameter, algorithm performance evaluation index

中图分类号: