摘要
服务组合优化问题是当前服务计算领域的研究热点之一。针对现有优化技术将多个约束条件转化为单一优化目标难以处理多目标问题的不足,提出了一种基于多目标优化的粒子群算法,将多约束服务组合选取问题转化成为一种带约束的多目标优化问题,利用粒子群算法的智能优化原理,通过同时优化多个服务质量参数,产生一组最优非劣解集。实验结果表明了算法在处理多目标优化问题的有效性。
Service composition optimal has became a hot point at prerented.A multi-objective optimal algorithm based on particle swarm optimization（PSO） is presented to resolve services selection with multi-constrained,which will be converted into a multi-objective op-timization problem with constrains.This algorithm is utilized particle swarm optimization（PSO） intelligent optimization principle to produce a Pareto optimal set with constraint principle by optimizing multi-parameters of QoS simultaneously.The effectiveness of the algorithm is proved by experiments.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第4期1322-1325,共4页
Computer Engineering and Design
关键词
服务组合
多目标优化
群体智能
非劣最优解
等级排序
service composition
multi-objective optimization
swarm intelligence
pareto optimal
rank sorting
