Abstract
Web Service Composition aims to select and aggregate many web services to generate a workflow. The workflow contains many tasks and for each task there are many web services to choose from. The challenge is to select the best combination of web services that achieve the user requirements. This problem is called Web Service Selection (WSS). In this work, we improve on the Artificial Bee Colony Algorithm to make it more suitable for the WSS problem. Our proposed enhancement controls the exploitation and exploration strategies in such a way that encourages exploration at early stages and exploitation at later stages. Our experiments indicate that our algorithm finds better solutions and reduces the execution time compared with other algorithms.