An Improved Whale Optimization Algorithm for Web Service Composition
In the current circumstance, the Web Service Composition (WSC) was introduced to address complex user needs concerning the Quality of Services (QoS). In the WSC problem, the user needs are divided into a set of tasks. The corresponding web services are retrieved from the web services discovery accor...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-12-01
|
Series: | Axioms |
Subjects: | |
Online Access: | https://www.mdpi.com/2075-1680/11/12/725 |
_version_ | 1797461514923278336 |
---|---|
author | Fadl Dahan |
author_facet | Fadl Dahan |
author_sort | Fadl Dahan |
collection | DOAJ |
description | In the current circumstance, the Web Service Composition (WSC) was introduced to address complex user needs concerning the Quality of Services (QoS). In the WSC problem, the user needs are divided into a set of tasks. The corresponding web services are retrieved from the web services discovery according to the functionality of each task, and have different non-functional constraints, such as QoS. The WSC problem is a multi-objective optimization problem and is classified as an NP-hard problem. The whale optimization algorithm (WOA) is proven to solve complex multi-objective optimization problems, and it has the advantage of easy implementation with few control parameters. In this work, we contribute to improving the WOA algorithm, where different strategies are introduced to enhance its performance and address its shortcomings, namely its slow convergence speed, which produces low solution accuracy for the WSC problem. The proposed algorithm is named Improved Whale Optimization Algorithm (IWOA) and has three different strategies to enhance the performance of the WOA. Firstly, the Sine chaos theory is proposed to initiate the WOA’s population and enhance the initialization diversity. Secondly, a Lévy flight mechanism is proposed to enhance the exploitation and exploration of WOA by maintaining the whales’ diversity. Further, a neighborhood search mechanism is introduced to address the trade-off between exploration and exploitation searching mechanisms. Different experiments are conducted with datasets on 12 different scales (small, medium, and large), and the proposed algorithm is compared with standard WOA and five state-of-the-art swarm-based algorithms on 30 different independent runs. Furthermore, four evaluation criteria are used to validate the comparison: the average fitness value, best fitness values, standard deviation, and average execution time. The results show that the IWOA enhanced the WOA algorithm’s performance, where it got the better average and best fitness values with a low variation on all datasets. However, it ranked second regarding average execution time after the WOA, and sometimes third after the WOA and OABC, which is reasonable because of the proposed strategies. |
first_indexed | 2024-03-09T17:20:30Z |
format | Article |
id | doaj.art-c67ca0fa96e04177ab31430dcb154029 |
institution | Directory Open Access Journal |
issn | 2075-1680 |
language | English |
last_indexed | 2024-03-09T17:20:30Z |
publishDate | 2022-12-01 |
publisher | MDPI AG |
record_format | Article |
series | Axioms |
spelling | doaj.art-c67ca0fa96e04177ab31430dcb1540292023-11-24T13:16:07ZengMDPI AGAxioms2075-16802022-12-01111272510.3390/axioms11120725An Improved Whale Optimization Algorithm for Web Service CompositionFadl Dahan0Department of Management Information Systems, College of Business Administration—Hawtat Bani Tamim, Prince Sattam bin Abdulaziz University, Al-Kharj 11942, Saudi ArabiaIn the current circumstance, the Web Service Composition (WSC) was introduced to address complex user needs concerning the Quality of Services (QoS). In the WSC problem, the user needs are divided into a set of tasks. The corresponding web services are retrieved from the web services discovery according to the functionality of each task, and have different non-functional constraints, such as QoS. The WSC problem is a multi-objective optimization problem and is classified as an NP-hard problem. The whale optimization algorithm (WOA) is proven to solve complex multi-objective optimization problems, and it has the advantage of easy implementation with few control parameters. In this work, we contribute to improving the WOA algorithm, where different strategies are introduced to enhance its performance and address its shortcomings, namely its slow convergence speed, which produces low solution accuracy for the WSC problem. The proposed algorithm is named Improved Whale Optimization Algorithm (IWOA) and has three different strategies to enhance the performance of the WOA. Firstly, the Sine chaos theory is proposed to initiate the WOA’s population and enhance the initialization diversity. Secondly, a Lévy flight mechanism is proposed to enhance the exploitation and exploration of WOA by maintaining the whales’ diversity. Further, a neighborhood search mechanism is introduced to address the trade-off between exploration and exploitation searching mechanisms. Different experiments are conducted with datasets on 12 different scales (small, medium, and large), and the proposed algorithm is compared with standard WOA and five state-of-the-art swarm-based algorithms on 30 different independent runs. Furthermore, four evaluation criteria are used to validate the comparison: the average fitness value, best fitness values, standard deviation, and average execution time. The results show that the IWOA enhanced the WOA algorithm’s performance, where it got the better average and best fitness values with a low variation on all datasets. However, it ranked second regarding average execution time after the WOA, and sometimes third after the WOA and OABC, which is reasonable because of the proposed strategies.https://www.mdpi.com/2075-1680/11/12/725web service compositionwhale optimization algorithmimproved whale optimization algorithm |
spellingShingle | Fadl Dahan An Improved Whale Optimization Algorithm for Web Service Composition Axioms web service composition whale optimization algorithm improved whale optimization algorithm |
title | An Improved Whale Optimization Algorithm for Web Service Composition |
title_full | An Improved Whale Optimization Algorithm for Web Service Composition |
title_fullStr | An Improved Whale Optimization Algorithm for Web Service Composition |
title_full_unstemmed | An Improved Whale Optimization Algorithm for Web Service Composition |
title_short | An Improved Whale Optimization Algorithm for Web Service Composition |
title_sort | improved whale optimization algorithm for web service composition |
topic | web service composition whale optimization algorithm improved whale optimization algorithm |
url | https://www.mdpi.com/2075-1680/11/12/725 |
work_keys_str_mv | AT fadldahan animprovedwhaleoptimizationalgorithmforwebservicecomposition AT fadldahan improvedwhaleoptimizationalgorithmforwebservicecomposition |