同济大学学报（自然科学版）2011，Vol.39Issue(4)：599-605,7.DOI:10.3969/j.issn.0253-374x.2011.04.025
基于服务质量的Web服务优化选择算法及仿真
Quality of Service-based Web Services Optimal Selection Algorithm and Its Simulation
摘要
Abstract
The paper presents a quality of service-based(QoS)Web services optimal selection method by multi-objective genetic algorithm by taking three aspects of constrains in services selection process into consideration, such as control structure within a composition plan, relationship between concrete services, and tradeoff among multiple QoS indexes.Moreover, a layered services selection model is constructed for formalizing optimal services selection problem,and a multiobjective genetic algorithm is first adopted.In particular, a chromosome coding method is first designed to represent a feasible services selection solution, and then genetic operators and strategies are developed to maintain diversity of population and also avoid getting trapped in local optima.Finally, experimental results show that this algorithm can generate a set of nondominated Pareto opt/mai solutions which satisfy to users, OoS requirements within a finite number of evolving generation.The adopted genetic strategies have good effect on maintaining diversity o/ population and increasing convergence of algorithm.关键词
Web服务选择/服务质量/多目标遗传算法Key words
Web services selection/ quality of service/ multiobjective genetic algorithm分类
信息技术与安全科学引用本文复制引用
王俊丽,柳先辉,卫刚..基于服务质量的Web服务优化选择算法及仿真[J].同济大学学报（自然科学版）,2011,39(4):599-605,7.基金项目
上海市科委项目(09DZ1122701,09DZ1120403) （09DZ1122701,09DZ1120403）
