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

• 作者: 张星 符锐 胡焕耀 董渭清 赵晓昳
• 来源期刊: 西安交通大学学报
• 关键词: Web服务组合 全局优化 遗传算法 Pareto最优
• 年，卷（期）: 2009,（12）
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP305
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.12.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵晓昳	西安交通大学电子与信息丁程学院	4	32	2.0	4.0
2	董渭清	西安交通大学电子与信息丁程学院	18	234	7.0	15.0
3	胡焕耀	西安交通大学电子与信息丁程学院	2	37	2.0	2.0
7	符锐	西安交通大学电子与信息丁程学院	1	28	1.0	1.0
8	张星	西安交通大学电子与信息丁程学院	5	76	2.0	5.0