QoS-aware service composition based on Tree-coded genetic algorithm

被引：0
|
作者：
Chen, Rongping [1 ]
Cai, Meiling [1 ]
Quan, Huiyun [1 ]
机构：
[1] Hunan Business Coll, Dept Informat, Changsha 410205, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS | 2007年
关键词：
Web Services Composition; Quality of Service; genetic algorithms; Tree-coding; replanning;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel genetic algorithm(TGA) is presented for QoS-aware service selection for both pre-runtime and runtime. Tree-coding schema carries the messages of static model of service workflow, which qualifies TGA to encode and decode chromosomes automatically, and keeps the medial results for fitness computing. Tree-coding can also support the services composition now re-planning at runtime effectively. The experiment results show that TGA run faster than one-dimensional Genetic Algorithms when the optimal result is the same, furthermore the algorithm with Tree-coding is effective for re-planning.
引用
收藏
页码：622 / 627
页数：6
相关论文
共 50 条
  • [1] An orthogonal genetic algorithm for QoS-aware service composition
    Bao, Liang
    Zhao, Fen
    Shen, Mengqing
    Qi, Yutao
    Chen, Ping
    Computer Journal, 2016, 59 (12): : 1857 - 1871
  • [2] QoS aware web service composition based on genetic algorithm
    Allameh Amiri M.
    Serajzadeh H.
    2010 5th International Symposium on Telecommunications, IST 2010, 2010, : 502 - 507
  • [3] Genetic programming for QoS-aware web service composition and selection
    da Silva, Alexandre Sawczuk
    Ma, Hui
    Zhang, Mengjie
    SOFT COMPUTING, 2016, 20 (10) : 3851 - 3867
  • [4] Genetic programming for QoS-aware web service composition and selection
    Alexandre Sawczuk da Silva
    Hui Ma
    Mengjie Zhang
    Soft Computing, 2016, 20 : 3851 - 3867
  • [5] QoS-aware Selection of Web Service Composition Based on Harmony Search Algorithm
    Jafarpour, Nastaran
    Khayyambashi, Mohammad Reza
    12TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: ICT FOR GREEN GROWTH AND SUSTAINABLE DEVELOPMENT, VOLS 1 AND 2, 2010, : 1345 - 1350
  • [6] FAQS: Fast Web Service Composition Algorithm Based on QoS-Aware Sampling
    Lu, Wei
    Wang, Weidong
    Bao, Ergude
    Wang, Liqiang
    Xing, Weiwei
    Chen, Yue
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04) : 826 - 834
  • [7] QoS-Aware Service Composition: A Retrospective
    Zeng, Liangzhao
    Benatallah, Boualem
    Dumas, Marlon
    Kalagnanam, Jayant
    Ngu, Anne H. H.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2025, 51 (03) : 836 - 841
  • [8] An Efficient Hybrid Metaheuristic Algorithm for QoS-Aware Cloud Service Composition Problem
    Dahan, Fadl
    Binsaeedan, Wojdan
    Altaf, Meteb
    Al-Asaly, Mahfoudh Saeed
    Hassan, Mohammad Mehedi
    IEEE ACCESS, 2021, 9 : 95208 - 95217
  • [9] Formal Approach for QoS-Aware Cloud Service Composition
    Wakrime, Abderrahim Ait
    Jabbour, Said
    2017 IEEE 26TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES - INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2017, : 30 - 35
  • [10] QoS-Aware Service Composition in Cloud Manufacturing: A Gale-Shapley Algorithm-Based Approach
    Li, Feng
    Zhang, Lin
    Liu, Yongkui
    Laili, Yuanjun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (07): : 2386 - 2397
12345