This paper presents an ant-inspired method for selecting the optimal or a near optimal solution in semantic Web service composition. The proposed method adapts and enhances the Ant Colony Optimization meta-heuristic and considers as selection criteria the QoS attributes of the services involved in the composition as well as the semantic similarity between them. To improve the performance of the proposed selection method 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. The ant-inspired selection method has been evaluated on a set of scenarios having different complexities and comparatively analyzed with a cuckoo-inspired and a bee-inspired selection method.
Publié le : 2015-02-10
Classification:
Other areas of Computing and Informatics: Artificial Intelligence,
Ant Colony Optimization, optimal Web service composition, semantic quality, QoS, Web service composition selection,
68T20, 68W25
@article{cai1095,
author = {Viorica Rozina Chifu; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca and Ioan Salomie; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca and Cristina Bianca Pop; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca and Alexandru Nicolae Niculici; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca and Dumitru Samuel Suia; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca},
title = {Exploring the Selection of the Optimal Web Service Composition through Ant Colony Optimization},
journal = {Computing and Informatics},
volume = {33},
number = {3},
year = {2015},
language = {en},
url = {http://dml.mathdoc.fr/item/cai1095}
}
Viorica Rozina Chifu; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca; Ioan Salomie; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca; Cristina Bianca Pop; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca; Alexandru Nicolae Niculici; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca; Dumitru Samuel Suia; Department of Computer Science, Technical University of Cluj-Napoca, 26-28 Baritiu Street, Cluj-Napoca. Exploring the Selection of the Optimal Web Service Composition through Ant Colony Optimization. Computing and Informatics, Tome 33 (2015) no. 3, . http://gdmltest.u-ga.fr/item/cai1095/