Pareto Optimality Based Genetic Algorithm in Web Services Composition

您当前的位置：

首页 >

文章列表页 >

Pareto Optimality Based Genetic Algorithm in Web Services Composition

更新时间：2025-07-09

- Pareto Optimality Based Genetic Algorithm in Web Services Composition
- Vol. 43, Issue 12, Pages: 50-54(2009)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 中兴通讯股份有限公司上海研发中心,上海,201203
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP305
- Online First：10 December 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Pareto Optimality Based Genetic Algorithm in Web Services Composition[J]. 2009, 43(12): 50-54.
DOI：

Pareto Optimality Based Genetic Algorithm in Web Services Composition[J]. 2009, 43(12): 50-54. DOI：

摘要

为了解决Pareto遗传算法在每一次进化操作中都要构造当前进化群体最优解集而影响运行效率的问题

提出了一种面向Pareto最优遗传算法的服务组合方法

以实现Web服务组合的全局优化.用伪二叉树法则构造目标函数的Pareto最优集合

再进行Pareto最优解集排序

最后采用个体相似度计算来确定遗传算法的适应度函数

由此获得一组满足约束条件的Pareto最优解服务集合.实验验证表明

所提方法可以提高多目标遗传算法处理服务组合效率的问题

即使在服务规模较大的情况下

所获得的解与最优值的比率仍能接近90%的水平.

Abstract

A new method of service selection is proposed to implement the global optimal selection of Web services

and to avoid the routine in a genetic algorithm where an optimal evolving set is built for every current evolving operation to impose a negative influence on the efficiency of the algorithm. The pseudo binary tree's rule is used to produce a set of optimal Pareto solutions. Then the optimal Pareto solutions are sequenced and individuals' similarity of each Pareto solution is calculated to determine the fitness function in the genetic algorithm. Experimental results show of proposed method generates a result that has a similarity up to 90% compared with the optimal result

even in the case of a large number of services.

关键词

Keywords

references

ZHAO Zengliang, BENATALLAH B, NGU A H H, et al. QoS-aware middleware for Web services composition [J]. IEEE Transactions on Software Engineering, 2004, 30(5):311-327.

刘书雷,刘云翔,张帆,等.一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报,2007,18(3):656-656.

LIU Shulei, LIU Yunxiang, ZHANG Fan,et al. A dynamic Web services selection algorithm with QoS global optimal in Web services composition [J]. Journal of Software, 2007, 18(3): 656-656.

ATASHKARI K, NARIMAN-ZADEH N, PILECHI A, et al. Thermodynamic Pareto optimization of turbojet engines using multi-objective genetic algorithm [J]. International Journal of Thermal Sciences, 2005, 44(11): 1061-1071.

胡焕耀,董渭清.用伪二叉树法则构造多目标Pareto最优解集的方法[J]. 西安交通大学学报,2009,43(2):29-32.

HU Huanyao, DONG Weiqing. An approach to constructing multi-objective Pareto optimal solutions using pseudo binary tree's rule [J]. Journal of Xi'an Jiaotong University, 2009, 43(2): 29-32.

王小平,曹立明.遗传算法——理论应用与软件实现[M].西安:西安交通大学出版社,2002:74-76.

郑金华, 蒋浩, 邝达, 等.用擂台赛法则构造多目标 Pareto 最优解集的方法[J].软件学报, 2007, 18(6): 1287-1297.

ZHENG Jinhua, JIANG Hao, KUANG Da, et al. An approach of constructing multi-objective Pareto optimal solutions using Arena's principle [J]. Journal of Software, 2007, 18(6): 1287-1297.

应用控制的Web服务器磁盘缓冲方法. 西安交通大学学报, 2007, 41(2): 153-157.

基于扩展投影时序逻辑的组合Web服务描述与验证. 西安交通大学学报, 2007, 41(10): 1155-1159.

一种基于最小覆盖的复杂Web 服务组合方法. 西安交通大学学报, 2008, 42(8): 945-949.

可用性语义Web服务的通用发现机制. 西安交通大学学报, 2008, 42(6): 659-663.

一种基于网页元数据的用户访问行为建模方法. 西安交通大学学报, 2008, 42(2): 152-155.

广义随机Petri网下的组合Web服务建模与评价. 西安交通大学学报, 2008, 42(8): 967-971.

一种编辑距离算法及其在网页搜索中的应用. 西安交通大学学报, 2008, 42(12): 1450-1454.

面向投影时序逻辑的Web服务模型检测. 西安交通大学学报, 2009, 43(4): 39-43.

语义Web中的概念等级匹配算法. 西安交通大学学报, 2009, 43(4): 49-51.

一组编制模式下组合Web服务模型的约简规则与算法.西安交通大学学报, 2009, 43(6):20-23.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Research on QoS-Aware and Dynamic Configuration of Web Services Composition System

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰