Optimal Web Service Selection based on Multi-Objective Genetic Algorithm

被引：15

作者：

Wang, Junli ^{[1
]}

Hou, Yubing ^{[2
]}

机构：

[1] Tongji Univ, Minist Educ, Engn Res Ctr Enterprise Digital Technol, Shanghai 200092, Peoples R China

[2] China Informat Technol Design & Consult Inst, Shanghai Branch, Shanghai 200050, Peoples R China

来源：

PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1 | 2008年

关键词：

D O I：

10.1109/ISCID.2008.197

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Considering that there are three aspects of constrains in the service selection process, such as control structure within a composition plan, relationship between concrete services, and tradeoff among multiple QoS indexes, a QoS based optimal Web services selection method by multi-objective genetic algorithm is presented. First we design a chromosome coding method to represent a feasible service selection solution, and then develop genetic operators and strategies for maintaining diversity of population and avoiding getting trapped in local optima. Experimental results show that within a finite number of evolving generations this algorithm can generate a set of nondominated Pareto optimal solutions which satisfy to user's QoS requirements.

引用

页码：553 / +

页数：2

共 8 条

[1]

[Anonymous], THESIS ANN ARBOR

[2]

Goldberg D.E, 1989, GENETIC ALGORITHMS S

[3] A framework and ontology for dynamic Web services selection [J].

Maximilien, EM ;

Singh, MP .

IEEE INTERNET COMPUTING, 2004, 8 (05) :84-93

[4] Composing Web services on the Semantic Web [J].

Medjahed, B ;

Bouguettaya, A ;

Elmagarmid, AK .

VLDB JOURNAL, 2003, 12 (04) :333-351

[5] A multilevel composability model for semantic Web services [J].

Medjahed, B ;

Bouguettaya, A .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (07) :954-968

[6]

Van Veldhuizen DA, 2000, EVOL COMPUT, V8, P125, DOI 10.1162/106365600568158

[7] QoS-aware middleware for Web Services Composition [J].

Zeng, LZ ;

Benatallah, B ;

Ngu, AHH ;

Dumas, M ;

Kalagnanam, J ;

Chang, H .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (05) :311-327

[8]

Zhang Liang-Jie, 2004, J GRID COMPUT, V2, P121, DOI DOI 10.1007/S10723-004-4202-1

← 1 →