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
关键词
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] QoS-aware service composition based on tree-coded genetic algorithm
    Gao, Chunming
    Cai, Meiling
    Chen, Huowang
    COMPSAC 2007: THE THIRTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOL I, PROCEEDINGS, 2007, : 361 - +
  • [2] 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
  • [3] 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
  • [4] Genetic Algorithm based QoS-aware Service Composition in Multi-Cloud
    Zhang, Miao
    Liu, Li
    Liu, Songtao
    2015 IEEE CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC), 2015, : 113 - 118
  • [5] An approach for QoS-aware service composition based on genetic algorithms
    Canfora, Gerardo
    Di Penta, Massimiliano
    Esposito, Raffaele
    Villani, Maria Luisa
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1069 - 1075
  • [6] A Genetic PSO Algorithm with QoS-Aware Cluster Cloud Service Composition
    Faruk, Mohammed Nisar
    Prasad, G. Lakshmi Vara
    Divya, Govind
    ADVANCES IN SIGNAL PROCESSING AND INTELLIGENT RECOGNITION SYSTEMS (SIRS-2015), 2016, 425 : 395 - 405
  • [7] QoS-aware Service Composition in Multi-Network Environment based on Genetic Algorithm
    Li, Minghui
    Wu, Kaigui
    Liu, Lu
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 1231 - 1235
  • [8] QoS-aware Service Composition Using Fuzzy Set Theory and Genetic Algorithm
    Jiajun Xu
    Lin Guo
    Ruxia Zhang
    Hualang Hu
    Fei Wang
    Zhiyuan Pei
    Wireless Personal Communications, 2018, 102 : 1009 - 1028
  • [9] QoS-aware Service Composition Using Fuzzy Set Theory and Genetic Algorithm
    Xu, Jiajun
    Guo, Lin
    Zhang, Ruxia
    Hu, Hualang
    Wang, Fei
    Pei, Zhiyuan
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 102 (02) : 1009 - 1028
  • [10] An Integrated Algorithm for QoS-Aware Logistics Service Composition
    Bao JianMin
    Liu Jie
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 2598 - 2602