面向Pareto最优遗传算法的服务组合方法

作     者：胡焕耀 董渭清 符锐 张星 赵晓昳 HU Huanyao;DONG Weiqing;FU Rui;ZHANG Xing;ZHAO Xiaoyi

作者机构：西安交通大学电子与信息工程学院西安710049 中兴通讯股份有限公司上海研发中心上海201203 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2009年第43卷第12期

页      面：50-54页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60773118) 国家高技术研究发展计划资助项目(2006AA01A109) 

主　　题：Web服务组合 全局优化 遗传算法 Pareto最优 

摘      要：为了解决Pareto遗传算法在每一次进化操作中都要构造当前进化群体最优解集而影响运行效率的问题,提出了一种面向Pareto最优遗传算法的服务组合方法,以实现Web服务组合的全局优化.用伪二叉树法则构造目标函数的Pareto最优集合,再进行Pareto最优解集排序,最后采用个体相似度计算来确定遗传算法的适应度函数,由此获得一组满足约束条件的Pareto最优解服务集合.实验验证表明,所提方法可以提高多目标遗传算法处理服务组合效率的问题,即使在服务规模较大的情况下,所获得的解与最优值的比率仍能接近90%的水平.