Adaptable swarm intelligence framework
Article No.: 39, Pages 1 - 7
Abstract
Modern software systems must be continuously adapted to current performance and usability requirements. Indicators like overhead, computational complexity, parameter tuning, or ease of design and implementation are getting increasingly harder to accomplish due to constant increase in system dimensions like code size, API (Application Programming Interface), deployment size, component communication, network lag etc. Furthermore, many entities rely on classic, highly deterministic algorithms that are little or not capable of changing strategies on the fly. Lately, bio-inspired algorithms have successfully tackled this problem with significant, positive results. We propose a framework that may prove useful in obtaining better performance by automatically selecting and combining the best swarm intelligence algorithms with the best parameter selection.
References
[1]
Abraham, A. and Ramos, V. 2003. Web usage mining using artificial ant colony clustering and genetic programming. In Genetic Programming, Congress on Evolutionary Computation. CEC'03. IEEE, Press, 1384--1391.
[2]
Abraham, A., Guo, H., and Liu, H. 2006. Swarm intelligence: foundations, perspectives and applications. In Swarm Intelligent Systems. Studies in Computational Intelligence, Springer, 3--25.
[3]
Admane, L., Benatchba, K., Koudil, M., Siad, L., and Maziz, S. 2006. AntPart: and algorithm for the unsupervised classification problem using ants. In Applied Mathematics and Computation. Volume 180, Issue 1, 16--28.
[4]
Blum, C. 2005. Ant colony optimization: introduction and recent trends. In Physics of Life Reviews. Volume 2, Issue 4. 353--373.
[5]
Bonabeau, E., Theraulaz, G., and Deneubourg, J. L. 1998. Fixed response thresholds and the regulation of division of labor in insect societies. In Bulletin of Mathematical Biology. Vol. 60, No. 4, 753--807.
[6]
Bonabeau, E., Theraulaz, G., Deneubourg, J. L., Aron, S., and Camazine S. 1997. Self-organization in social insects. In Trends in Ecology and Evolution. Vol. 12, Issue 5, 188--193.
[7]
Bullnheimeier, B., Hartl, R., and Strauss, C. 1997. An improved ant system algorithm for the vehicle routing problem. In Annals of Operations Research. Vol. 89, 319--328.
[8]
Chu, S. C., Tsai, P. W., and Pan, J. S. 2006. Cat swarm optimization. In Proceedings of the 9th Pacific Rim International Conference on Artificial intelligence.
[9]
Cicirello, V. and Smith, S. 2001. Wasp nests for self-configurable factories. In Proceedings of the Fifth International Conference on Autonomous Agents.
[10]
De Jong, K. A. and Spears, W. M. 1989. Using genetic algorithms to solve NP-complete Problems.
[11]
Dorigo, M. and Di Caro, G. 1999. Ant colony optimization: a new meta-heuristic. In Proceedings of the Congress on Evolutionary Computation. CEC. 1470--1477.
[12]
Dorigo, M. and Stuetzle, T. 2004. Ant colony optimization. MIT Press, Cambridge, Massachusetts.
[13]
Evans, H. Particle swarm optimization for image classification. Master thesis. Victoria University of Wellington, New Zealand.
[14]
Kaiser, C., Kroeckel, J., and Bodendorf, F. 2010. Swarm intelligence for analyzing opinions in online communities, 43rd Hawaii International Conference on System Sciences. HICSS'10. 1--9.
[15]
Kennedy, J. and Eberhard, R. 1995. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks. 1942--1948.
[16]
Kennedy, J. and Eberhart, R. C. 2001. Swarm intelligence, Morgan Kaufmann Publishers, San Francisco.
[17]
Liu, Y. and Passino, M. 2000. Swarm intelligence: literature overview, Ohio State University.
[18]
Meissner, M., Schmuker, M., and Schneider, G. 2006. Optimized particle swarm optimization and its application to artificial neural network training. In BMC Bioinformatics. 125--136.
[19]
Merkle, D., Middendorf, M., and Schmeck, H. 2000. Ant colony optimization for resource-constrained project scheduling. In Proceedings of the Congress on Evolutionary Computation. IEEE Transactions on Evolutionary Computation, Morgan Kaufmann, 893--900.
[20]
Moraglio, A., Otero, F. E. B., and Johnson, C. G. 2010. The ACO encoding. In Proceedings of the 7th International Conference on Swarm intelligence.
[21]
Otero, F. E. B., Freitas, A. A., and Johnson, C. G. 2009. A hierarchical classification ant colony algorithm for predicting gene ontology terms. In Proceedings of the 7th European Conference on Evolutionary Computation. Machine Learning and Data Mining in Bioinformatics.
[22]
Pizzuti, C. 2008. Community detection in social networks with genetic algorithms. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. GEC'08.
[23]
Pizzuti, C. 2008. GA-Net: a genetic algorithm for community detection in social networks. In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature.
[24]
Sinkovits, D. 2006. Flocking behavior, University of Illinois.
[25]
Theraulaz, G., Bonabeau, E., and Deneubourg, J. L. Response threshold reinforcement and division of labor in insect societies. In Journal of Insect Pshychology, Vol. 56. Issue 7, 706--709.
[26]
Theraulaz, G., Goss, S., Gervet, J., and Deneubourg, J. L. 1991. Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots. In Proceedings of the First International Conference on Simulation of Adaptive Behavior.
[27]
Tolksdorf, R., Menezes, R. 2004. Using swarm intelligence in Linda systems. In Proceedings of the Fourth International Workshop Engineering Societies in the Agents World. ESAW'03. Springer-Verlag.
[28]
Yang, P., Xu, L., Zhou, B., Zhang, Z., and Zomaya, A. 2009. A particle swarm based hybrid system for imbalanced medical data sampling. In BMC Genomics. Vol. 10, Issue 3.
[29]
Yang, X. and Deb, S., Cuckoo search via Levy flights. 2009. In Proceedings of World Congress on Nature & Biologically Inspired Computing. NaBIC'09. India. IEEE Publications, USA, 210--214.
Index Terms
- Adaptable swarm intelligence framework
Recommendations
Theory of swarm intelligence
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computationThe theory of swarm intelligence has made rapid progress in the last 5 years. Following a very successful line of research in evolutionary computation, various results on the computational complexity of swarm intelligence algorithms have appeared. These ...
A novel two-stage hybrid swarm intelligence optimization algorithm and application
This paper presents a novel two-stage hybrid swarm intelligence optimization algorithm called GA---PSO---ACO algorithm that combines the evolution ideas of the genetic algorithms, particle swarm optimization and ant colony optimization based on the ...
Theory of swarm intelligence
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationSocial animals as found in fish schools, bird flocks, bee hives, and ant colonies are able to solve highly complex problems in nature. This includes foraging for food, constructing astonishingly complex nests, and evading or defending against predators. ...
Comments
Information & Contributors
Information
Published In
June 2012
571 pages
ISBN:9781450309158
DOI:10.1145/2254129
- Conference Chair:
- Dumitru Dan Burdescu,
- Program Chairs:
- Rajendra Akerkar,
- Costin Bădică
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- UCV: University of Craiova
- WNRI: Western Norway Research Institute
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 June 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
WIMS '12
Sponsor:
- UCV
- WNRI
WIMS '12: 2nd International Conference on Web Intelligence, Mining and Semantics
June 13 - 15, 2012
Craiova, Romania
Acceptance Rates
Overall Acceptance Rate 140 of 278 submissions, 50%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 309Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in