位置:成果数据库 > 期刊 > 期刊详情页
基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]北京邮电大学理学院,北京100876
  • 相关基金:国家973重点基础研究发展规划(No.2009CB320406 No.2009CB320504); 国家自然科学基金创新研究群体科学基金(No.60821001); 中央高校基本科研业务费专项资金(No.BUPT2009RC0701)
中文摘要:

QoS全局最优的Web服务选择是NP完全问题.针对现有解决方案的不足,提出了一种改进的离散粒子群算法.该算法首先根据问题模型重新定义了粒子群算法中的位置、速度和算子操作,然后对最优粒子进行非均衡变异,并设计了非均衡变异概率函数,同时在速度和位置更新中分别采用自适应权重调整机制和局部适应优先策略.通过实验仿真,与他人工作对比结果表明,提出的算法在降低服务选择时间的同时,提高了服务选择的质量.

英文摘要:

Global QoS optimal Web services selection is a NP complete problem.In order to overcome slow convergence of existing schemes,an improved discrete particle swarm optimization,called Discrete Particle Swarm Optimization with Non-Uniform Mutation Algorithm(short for DPSONUMA),is proposed.In DPSONUMA,we firstly redefine the particle position,velocity and update operations to make the algorithm more suitable for this problem.Then the best particle is introduced a mutation ability,and a mutation probability function is also designed.And weight factors of velocity will adaptively change according to the fitness values,which can improve convergence.In addition,a local fit first strategy is introduced,which lead to both quicker converge and better results.Experimental results show DPSONUMA costs less time but higher quality components are obtained for composite web services.

同期刊论文项目
期刊论文 332 会议论文 183 获奖 32 著作 5
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611