Proceedings ArticleDOI
Optimal Web Service Selection based on Multi-Objective Genetic Algorithm
Junli Wang,Yubing Hou +1 more
- Vol. 1, pp 553-556
Reads0
Chats0
TLDR
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.Abstract:
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 sol.utions which satisfy to user's QoS requirements.read more
Citations
More filters
Journal ArticleDOI
Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review
TL;DR: The results of this study confirms that new meta-heuristic algorithms have not yet been applied for solving QoS-aware web services composition and describes future research directions in this area.
BookDOI
Cuckoo Search and Firefly Algorithm
TL;DR: This chapter provides an overview of both cuckoo search and firefly algorithm as well as their latest developments and applications and analyzes these algorithms to gain insight into their search mechanisms and find out why they are efficient.
Proceedings ArticleDOI
Pareto-optimal search-based software engineering (POSBSE): A literature survey
Abdel Salam Sayyad,Hany H. Ammar +1 more
TL;DR: It is concluded that the SBSE field has seen a trend of adopting the Multiobjective Evolutionary Optimization Algorithms (MEOAs) that are widely used in other fields without much scrutiny into the reason why one algorithm should be preferred over the others.
Book ChapterDOI
Optimizing the Semantic Web Service Composition Process Using Cuckoo Search
Viorica Rozina Chifu,Cristina Bianca Pop,Ioan Salomie,Dumitru Samuel Suia,Alexandru Nicolae Niculici +4 more
TL;DR: To improve the performance of the cuckoo-inspired algorithm, a 1-OPT heuristic is defined which expands the search space in a controlled way so as to avoid the stagnation on local optimal solutions.
Proceedings ArticleDOI
Multi-objective Service Composition with Time- and Input-Dependent QoS
TL;DR: This work introduces a novel QoS model that covers QoS dependencies and discusses how this model can be used to consider multiple workflows at the same time, and adopts a multi-objective optimization approach to offer solutions varying in QoS, allowing the user to make fine-grained decisions.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Journal ArticleDOI
QoS-aware middleware for Web services composition
Liangzhao Zeng,Boualem Benatallah,Anne H. H. Ngu,Marlon Dumas,Jayant R. Kalagnanam,Henry Chang +5 more
TL;DR: This paper presents a middleware platform which addresses the issue of selecting Web services for the purpose of their composition in a way that maximizes user satisfaction expressed as utility functions over QoS attributes, while satisfying the constraints set by the user and by the structure of the composite service.
Journal ArticleDOI
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
TL;DR: The intent is to rigorously define multiobjective optimization problems and certain related concepts, present an MOEA classification scheme, and evaluate the variety of contemporary MOEAs.
Journal ArticleDOI
Composing Web services on the Semantic Web
TL;DR: This paper proposes an ontology-based framework for the automatic composition of Web services with formal safeguards for meaningful composition through the use of composability rules, and provides an implementation using an E-government application offering customized services to indigent citizens.
Related Papers (5)
Combining global optimization with local selection for efficient QoS-aware service composition
Mohammad Alrifai,Thomas Risse +1 more