Web service composition based on improved multi population genetic algorithm
DOI: 10.23977/jwsa.2021.030102 | Downloads: 18 | Views: 2724
Author(s)
Siyuan Meng 1
Affiliation(s)
1 School of Computer Science of Technology, Shandong University of Technology, Zibo, 255000, China
Corresponding Author
Siyuan MengABSTRACT
With the development of cloud computing, the improvement of web service standards and the progress of supporting software, more and more web services are published on the Internet. Web service quality aware (QoS) not only requires specific services to complete specific tasks, but also pays more attention to the comprehensive service quality of the whole web service composition. How to select the web service composition with the highest comprehensive QoS in the global is NP hard.In this paper, an improved two population genetic algorithm is proposed, in which a adaptive crossover operator is set in one population and a big mutation operator is set in another population to improve the existing genetic algorithm, so that the algorithm can balance the local search and global search ability.The experimental results show that this algorithm has the advantages of shorter time-consuming and higher accuracy than the general genetic algorithm and the multi-population genetic algorithm, and effectively avoids the defect of effective genes in the population.
KEYWORDS
Web service composition, multi-population genetic algorithm, QoS, big mutation operatorCITE THIS PAPER
Siyuan Meng, Web service composition based on improved multi population genetic algorithm. Journal of Web Systems and Applications (2021) 3: 7-14. DOI: http://dx.doi.org/10.23977/jwsa.2021.030102
REFERENCES
[1] Deng S, Zhaohui WU. A survey of Web service composition methods [J]. Sciencepaper Online, 2008.
[2] Chakraborty D, Perich F, Joshi A, et al. A Reactive Service Composition Architecture for Pervasive Computing Environments [J]. Ifip Advances in Information & Communication Technology, 2003, 106: 53-60.
[3] Chifu V R, Pop C B, Salomie I, et al. Optimizing the Semantic Web Service Composition Process Using Cuckoo Search [C]// Intelligent Distributed Computing V- International Symposium on Intelligent Distributed Computing-idc. DBLP, 2011.
[4] Liu B, Zhang R J. Web services composition method based on QoS by multiple objective optimization [J]. Computer Engineering and Design, 2012, 33 (3): 885-889.Ming C, Wang Z W. An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization [C]// Eighth Acis International Conference on Software Engineering. IEEE Computer Society, 2007.
[5] Zhang L J, Bing L, Tian C, et al. On demand web services [J]. IEEE, 2003, 4:4057 - 4064.
[6] Ko J M, Chang O K, Kwon I H. Quality-of-service oriented web service composition algorithm and planning architecture [J]. Journal of Systems & Software, 2008, 81(11): 2079-2090.
[7] Zhang C W, Su S, Chen J L. Genetic Algorithm on Web Services Selection Supporting QoS [J]. Chinese Journal of Computers, 2006, 29(7): 1029-1037.
[8] Yu T, Lin K J. Service selection algorithms for Web services with end-to-end QoS constraints [J]. IEEE, 2005.
[9] Liu Z M, Zhou J L, Li C, et al. A Novel Genetic Mutation Operator for Maintaining Diversity [J]. Mini-micro Systems, 2003, 24(5): 902-904.
Downloads: | 1171 |
---|---|
Visits: | 55280 |
Sponsors, Associates, and Links
-
Power Systems Computation
-
Internet of Things (IoT) and Engineering Applications
-
Computing, Performance and Communication Systems
-
Journal of Artificial Intelligence Practice
-
Advances in Computer, Signals and Systems
-
Journal of Network Computing and Applications
-
Journal of Electrotechnology, Electrical Engineering and Management
-
Journal of Wireless Sensors and Sensor Networks
-
Journal of Image Processing Theory and Applications
-
Mobile Computing and Networking
-
Vehicle Power and Propulsion
-
Frontiers in Computer Vision and Pattern Recognition
-
Knowledge Discovery and Data Mining Letters
-
Big Data Analysis and Cloud Computing
-
Electrical Insulation and Dielectrics
-
Crypto and Information Security
-
Journal of Neural Information Processing
-
Collaborative and Social Computing
-
International Journal of Network and Communication Technology
-
File and Storage Technologies
-
Frontiers in Genetic and Evolutionary Computation
-
Optical Network Design and Modeling
-
Journal of Virtual Reality and Artificial Intelligence
-
Natural Language Processing and Speech Recognition
-
Journal of High-Voltage
-
Programming Languages and Operating Systems
-
Visual Communications and Image Processing
-
Journal of Systems Analysis and Integration
-
Knowledge Representation and Automated Reasoning
-
Review of Information Display Techniques
-
Data and Knowledge Engineering
-
Journal of Database Systems
-
Journal of Cluster and Grid Computing
-
Cloud and Service-Oriented Computing
-
Journal of Networking, Architecture and Storage
-
Journal of Software Engineering and Metrics
-
Visualization Techniques
-
Journal of Parallel and Distributed Processing
-
Journal of Modeling, Analysis and Simulation
-
Journal of Privacy, Trust and Security
-
Journal of Cognitive Informatics and Cognitive Computing
-
Lecture Notes on Wireless Networks and Communications
-
International Journal of Computer and Communications Security
-
Journal of Multimedia Techniques
-
Automation and Machine Learning
-
Computational Linguistics Letters
-
Journal of Computer Architecture and Design
-
Journal of Ubiquitous and Future Networks