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

被引：6

作者：

胡焕耀 ^{[1
,2
]}

董渭清 ^{[1
]}

符锐 ^{[1
]}

张星 ^{[1
]}

赵晓昳 ^{[1
]}

机构：

[1] 西安交通大学电子与信息工程学院

[2] 中兴通讯股份有限公司上海研发中心

来源：

西安交通大学学报 | 2009年 / 43卷 / 12期

关键词：

Web服务组合; 全局优化; 遗传算法; Pareto最优;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP393.09 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 080402 ;

摘要：

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

引用

页码：50 / 54

页数：5

共 5 条

[1] 用伪二叉树法则构造多目标Pareto最优解集的方法 [J].