Improved Ant Colony Algorithm Based on PSO and its Application on Cloud Computing Resource Scheduling

Article Preview

Abstract:

This paper introduces PSO algorithm into ant colony optimization algorithm so that an improved ant colony optimization algorithm named ACA-PSO is proposed. The ACA-PSO algorithm can get more effective optimal solutions by using PSO algorithm to do crossover operation and mutation operation so as to avoid trapping in local optimum. Finally, the simulation experiment reflects that the ACA-PSO algorithm speeds the convergence up which is more suitable for resource scheduling in cloud computing.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 989-994)

Pages:

2192-2195

Citation:

Online since:

July 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] S. Gao, X. Z. Jiang, K. Tang. Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Pariticle Swarm Optimization. Proceedings of the 25th Chinese Control Conference. 2006, 1428-1432.

DOI: 10.1109/chicc.2006.280708

Google Scholar

[2] X. C. Wang, S. Y. Jin, M. B. Xia. Web cluster of cybernetics QoS quantitative based on distributed control [J]. Journal of software, 2007, 18 (11): 2810-2818.

DOI: 10.1360/jos182810

Google Scholar

[3] Y. Liu, X. H. Wang, C. M. Xing and S. Wang. Resources scheduling strategy based on ant colony optimization algorithms in cloud computing. Computer Technology and Development, 2011, 21(9): 19-23.

Google Scholar

[4] Z. H. Zhang and X. J. Zhang. A Load Balancing Mechanism Based on Ant Colony and Complex Network Theory in Open Cloud Computing Federation. 2nd International Conference on Industrial Mechatronics and Automation. 2010, 240-243.

DOI: 10.1109/icindma.2010.5538385

Google Scholar

[5] Marco Dorigo. Ant colonies for the traveling salesman problem [J]. Biosystems, 1997, 43, pp.73-81.

DOI: 10.1016/s0303-2647(97)01708-5

Google Scholar

[6] H. W. Tian, F. Xie. Resource Allocation Algorithm Based on Particle Swarm Algorithm in Cloud Computing Environment. Computer Technology and Development. 2011, 21(12): 22-25.

Google Scholar