A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem
Joint Authors
Zhang, Bin
Guo, Ying
Yin, Hao
Zhang, Changsheng
Liu, Tingting
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-01-23
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
For SLA-aware service composition problem (SSC), an optimization model for this algorithm is built, and a hybrid multiobjective discrete particle swarm optimization algorithm (HMDPSO) is also proposed in this paper.
According to the characteristic of this problem, a particle updating strategy is designed by introducing crossover operator.
In order to restrain particle swarm’s premature convergence and increase its global search capacity, the swarm diversity indicator is introduced and a particle mutation strategy is proposed to increase the swarm diversity.
To accelerate the process of obtaining the feasible particle position, a local search strategy based on constraint domination is proposed and incorporated into the proposed algorithm.
At last, some parameters in the algorithm HMDPSO are analyzed and set with relative proper values, and then the algorithm HMDPSO and the algorithm HMDPSO+ incorporated by local search strategy are compared with the recently proposed related algorithms on different scale cases.
The results show that algorithm HMDPSO+ can solve the SSC problem more effectively.
American Psychological Association (APA)
Yin, Hao& Zhang, Changsheng& Zhang, Bin& Guo, Ying& Liu, Tingting. 2014. A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-457616
Modern Language Association (MLA)
Yin, Hao…[et al.]. A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-457616
American Medical Association (AMA)
Yin, Hao& Zhang, Changsheng& Zhang, Bin& Guo, Ying& Liu, Tingting. A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-457616
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-457616