An Ant Colony Optimization Algorithm for Selection Problem

Yang Suo; Li Na Zhu; Qi Gui Zang; Quan Wang

doi:10.4028/www.scientific.net/AMM.411-414.1939

Paper Titles

Attribute Reduction Algorithm on Balancing Profit and Risk
p.1919

A Syntactic Reordering Model of Chinese Special Sentences for Patent Machine Translation
p.1923

Gene Expression Programming Based on Parallel Tabu Search for Improving Model Accuracy
p.1930

A Study on Approximation Performances of Improved Bp Neural Networks Based on LM Algorithms
p.1935

An Ant Colony Optimization Algorithm for Selection Problem
p.1939

A New Coordination Model for Ill-Posed Bilevel Programming Problem
p.1943

Study for Evaluation Method Based on Neural Networks
p.1948

Approximation Performance of BP Neural Networks Improved by Heuristic Approach
p.1952

A Novel Evolutionary Algorithm with Improved Genetic Operator and Crossover Strategy
p.1956

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 411-414An Ant Colony Optimization Algorithm for Selection...

An Ant Colony Optimization Algorithm for Selection Problem

Abstract:

To tackle the QoS-based service selection problem, an efficient ant colony service selection algorithm called CASS is proposed in this paper. In this algorithm, a skyline query process is used to filtering the candidates related each service class and a clustering based shrinking process is used to guide the ant search directions. We evaluate our approach experimentally using standard real datasets and synthetically generated datasets, and compared with the recently proposed related service selection algorithms. It reveals very encouraging results in terms of the quality of solution, and the processing time required.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 411-414)

Pages:

1939-1942

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.411-414.1939

Citation:

Cite this paper

Online since:

September 2013

Authors:

Yang Suo, Li Na Zhu, Qi Gui Zang, Quan Wang

Keywords:

Ant Colony Optimization (ACO), Clustering, Service Selection

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Michlmayr, F. Rosenberg, P. Leitner and S. Dustdar. End-to-End Support for QoS-Aware Service Selection, Binding, and Mediation in VRESCO, IEEE Transactions on Service Computing [J], 3(3): 193-205, (2010).

DOI: 10.1109/tsc.2010.20

Google Scholar

[2] A. Mohammad, S. Dimitrios and R. Thomas. Selecting Skyline Services for QoS based Web Service Composition[C]. In WWW 2010, Raleigh, North Carolina, USA, pages 11-20, (2010).

Google Scholar

[3] C.W. Zhang, S. Su, J. L. Chen. DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection, Computer Communications, 30(5): 1082-1090, (2007).

DOI: 10.1016/j.comcom.2006.11.002

Google Scholar

[4] E. Al-Masri, and Q.H. Mahmooud, Investigating Web Services on the World Wide Web, 17th International Conference on World Wide Web (WWW), Beijing, April 2008, pp.795-804.

DOI: 10.1145/1367497.1367605

Google Scholar

[5] Handl, J., Knowles, J., and Dorigo, M., Ant-based clustering and topographic mapping. Artificial Life 12(1): 1-36, (2006).

DOI: 10.1162/106454606775186400

Google Scholar

[6] M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Trans. Systems, Man, Cybernet. -Part B 26 (1) (1996) 29–41.

DOI: 10.1109/3477.484436

Google Scholar

[7] X.Q. Fan, X.W. Fang, C.J. Jiang. Research on Web service selection based on cooperative evolution. Expert Systems with Applications, 38(8): 9736-9743, (2011).

DOI: 10.1016/j.eswa.2011.02.026

Google Scholar

[8] Y.M. Xia, B. Cheng, J.L. Chen, X.W. Meng and D. Liu, Optimizing Services Composition Based on Improved Ant Colony Algorithm, Chinese Journal of Computers, 35(2): 270-281, (2012).

DOI: 10.3724/sp.j.1016.2012.00270

Google Scholar