多目标人工蜂群算法在服务组合优化中的应用  

Multi-objective artificial bee colony algorithm applied in QoS-aware service composition optimization

作　　者：周清雷[1] 陈明昭[1] 张兵[1] 

机构地区：[1]郑州大学信息工程学院,郑州450001

出　　处：《计算机应用研究》2012年第10期3625-3628,共4页Application Research of Computers

基　　金：国家高技术研究发展计划资助项目(2007AA010408)

摘　　要：应用广泛的聚集函数法可将多目标问题转换为单目标问题,但函数设计困难,通用性不强,且优化结果不能直观反映各目标的优化情况。提出了一个基于Pareto占优的多目标人工蜂群算法,改进了邻域搜索策略,给出一个对比实验。实验结果表明,改进算法在个体多样性与对Pareto最优边界的趋近程度方面均有优势。The widely used aggregate function algorithms can transform multi-objective problems into single-objective problems,but it＇s difficult to be designed,the versatility is weak,and the results can＇t reflect the optimization of each of the target.This paper proposed a multi-objective artificial colony algorithm based on Pareto,and improved the neighborhood search method.Finally,it gave an experiment.The results show that the improved algorithm has an advantage in the diversity of individuals in group and the approachability with the Pareto frontier.

关 键 词：服务组合 服务质量 人工蜂群算法 PARETO占优 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]