全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

An Analysis of Foraging and Echolocation Behavior of Swarm Intelligence Algorithms in Optimization: ACO, BCO and BA

DOI: 10.4236/ijis.2018.81001, PP. 1-27

Keywords: Optimization, Swarm Intelligence, Colony, Foraging, Echolocation

Full-Text   Cite this paper   Add to My Lib

Abstract:

Optimization techniques are stimulated by Swarm Intelligence wherever the target is to get a decent competency of a problem. The knowledge of the behavior of animals or insects has a variety of models in Swarm Intelligence. Swarm Intelligence has become a potential technique for evolving many robust optimization problems. Researchers have developed various algorithms by modeling the behaviors of the different swarm of animals or insects. This paper explores three existing meta-heuristic methods named as Ant Colony Optimization (ACO), Bee Colony Optimization (BCO) and Bat Algorithm (BA). Ant Colony Optimization was stimulated by the nature of ants. Bee Colony Optimization was inspired by the plundering behavior of honey bees. Bat Algorithm was emerged on the echolocation characteristics of micro bats. This study analyzes the problem-solving behavior of groups of relatively simple agents wherein local interactions among agents, are either directly or indirectly through the environment. The scope of this paper is to explore the characteristics of swarm intelligence as well as its advantages, limitations and application areas, and subsequently, to explore the behavior of ants, bees and micro bats along with its most popular variants. Furthermore, the behavioral comparison of these three techniques has been analyzed and tried to point out which technique is better for optimization among them in Swarm Intelligence. From this, the paper can help to understand the most appropriate technique for optimization according to their behavior.

References

[1]  Merkle, D. and Middendorf, M. (2002) Modeling the Dynamics of Ant Colony Optimization. Evolutionary Computation, 10, 235-262.
https://doi.org/10.1162/106365602760234090
[2]  Beni, G. (1998) The Concept of Cellular Robotic Systems. International Symposium on Intelligent Control, Arlington, 24-26 August 1988, 57-62.
[3]  Karaboga, D. (2005) An Idea Based on Honey Bee Swarm for Numerical Optimization.
[4]  Bonabeau, E., Theraulaz, G. and Dorigo, M. (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York.
[5]  Di Caro, G., Ducatelle, F. and Gambardella, L.M. (2004) AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks. European Transactions on Telecommunications, 16, 443-455.
https://doi.org/10.1002/ett.1062
[6]  Kanade, P.M. and Hall, L.O. (2003) Fuzzy Ants as a Clustering Concept. 22nd International Conference of the North American Fuzzy Information Processing Society, Chicago, 24-26 July 2003, 227-232.
[7]  Chen, W.-N. and Zhang, J. (2009) An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem with Various QoS Requirements. IEEE Transactions on Systems, 39, 29-43.
[8]  Dorigo, M. (2004) Ant Colony Optimization. Scholarpedia, 2, 1461.
https://doi.org/10.4249/scholarpedia.1461
[9]  Colorni, A., Dorigo, M. and Maniezzo, V. (1991) Distributed Optimization by Ant Colonies. Elsevier Publishing, Amsterdam, 134-142.
[10]  Dorigo, M. (1992) Optimization, Learning and Natural Algorithms.
[11]  Colorni, A., Dorigo, M., Maniezzo, V. and Trubian, M. (1994) Ant System for Job-Shop Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science, 34, 39-53.
[12]  Gambardella, L.M. and Dorigo, M. (1996) Solving Symmetric and Asymmetric TSPs by Ant Colonies. Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, 20-22 May 1996, 622-627.
https://doi.org/10.1109/ICEC.1996.542672
[13]  Dorigo, M. and Gambardella, L.M. (1997) Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1, 53-66.
https://doi.org/10.1109/4235.585892
[14]  Gambardella, L.M. and Taillard, é.D. (1998) Ant Colonies for the QAP.
[15]  Dorigoa, M. and Blum, C. (2005) Ant Colony Optimization Theory: A Survey. Theoretical Computer Science, 344, 243-278.
https://doi.org/10.1016/j.tcs.2005.05.020
[16]  Tao, F., Zhang, L. and Laili, Y. (2014) Configurable Intelligent Optimization Algorithm: Design and Practice in Manufacturing. Springer Publishing Company, Berlin.
[17]  Information Resources Management Association (2016) Nature-Inspired Computing: Concepts, Methodologies, Tools, and Applications. IGI Global.
[18]  Dorigo, M., Birattari, M. and Stützle, T. (2006) Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique. IEEE Computational Intelligence Magazine, 1, 28-39.
https://doi.org/10.1109/MCI.2006.329691
[19]  Tuba, M. and Jovanovic, R. (2009) An Analysis of Different Variations of Ant Colony Optimization to the Minimum Weight Vertex Cover Problem. Transactions on Information Science and Applications, 6, 936-945.
[20]  Bullnheimer, B., Hartl, R.F. and Strauβ, C. (1997) A New Rank-Based Version of the Ant System Computational Study. Central European Journal for Operations Research and Economics, 7, 25-38.
[21]  Stützle, T. and Hoos, H.H. (2000) MAX-MIN Ant System. Future Generation Computer Systems, 16, 889-914.
https://doi.org/10.1016/S0167-739X(00)00043-1
[22]  Dorigo, M. and Gambardella, L. (1996) A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1, 53-66.
https://doi.org/10.1109/4235.585892
[23]  Hu, X.M., Zhang, J. and Li, Y. (2008) Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems. Journal of Computer Science and Technology, 23, 2-18.
https://doi.org/10.1007/s11390-008-9111-5
[24]  Gupta, D.K., Arora, Y., Singh, U.K. and Gupta, J.P. (2012) Recursive Ant Colony Optimization for Estimation of Parameters of a Function. International Conference on Recent Advances in Information Technology, Dhanbad, 15-17 March 2012, 448-454.
https://doi.org/10.1109/RAIT.2012.6194620
[25]  Teodorovic, D. and Dell’orco, M. (2005) Bee Colony Optimization—A Cooperative Learning Approach to Complex Transportation Problems. Proceedings of the 16th Mini-EURO Conference on Advanced OR and AI Methods in Transportation, Poznan, 13-16 September 2005, 51-60.
[26]  Seeley, T.D. (1995) The Wisdom of the Hive. Harvard University Press, Cambridge.
[27]  Karaboga, D. (2005) An Idea Based on Honey Bee Swarm for Numerical Optimization.
[28]  Zak, J., Hadas, Y. and Rossi, R. (2017) Advanced Concepts, Methodologies and Technologies for Transportation and Logistics. Springer, Berlin.
[29]  Melin, P., Castillo, O. and Kacprzyk, J. (2015) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. Springer, Berlin.
https://doi.org/10.1007/978-3-319-17747-2
[30]  Karaboga, D. and Basturk, B. (2007) Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. Foundations of Fuzzy Logic and Soft Computing, Cancun, 18-21 June 2007, 789-798.
https://doi.org/10.1007/978-3-540-72950-1_77
[31]  Luo, R., Pan, T., Tsai, P. and Pan, J. (2010) Parallelized Artificial Bee Colony with Ripple-Communication Strategy. 4th International Conference International Genetic and Evolutionary Computing, Shenzhen, 13-15 December 2010, 350-353.
[32]  Akay, B. and Karaboga, D. (2010) A Modified Artificial Bee Colony Algorithm for Real-Parameter Optimization. Information Science, 192, 120-142.
https://doi.org/10.1016/j.ins.2010.07.015
[33]  Tsai, P.-W., Pan, J.-S., Liao, B.-Y. and Chu, S.-C. (2009) Enhanced Artificial Bee Colony Optimization. International Journal of Innovative Computing, Information and Control, 5, 5081-5092.
[34]  Zou, W., Zhu, Y., Chen, H. and Sui, X. (2010) A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm. Discrete Dynamics in Nature and Society, 2010, Article ID: 459796.
https://doi.org/10.1155/2010/459796
[35]  Parvanov, A.P. (2016) Handbook on Computational Intelligence.
[36]  Yang, X.-S. (2010) Nature-Inspired Metaheuristic Algorithms. Luniver Press.
[37]  Oscar, C. and Patricia, M. (2014) Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics: Theory and Applications. Springer, Berlin.
[38]  Shandilya, S.K., Shandilya, S., Deep, K. and Nagar, A.K. (2017) Handbook of Research on Soft Computing and Nature-Inspired Algorithms. IGI Global.
https://doi.org/10.4018/978-1-5225-2128-0
[39]  Pérez, J.H., et al. (2014) A New Bat Algorithm with Fuzzy Logic for Dynamical Parameter Adaptation and Its Applicability to Fuzzy Control Design. Springer, Cham.
[40]  Rizk-Allah, R.M. and Hassanien, A.E. (2017) New Binary Bat Algorithm for Solving 0-1 Knapsack Problem. Complex & Intelligent Systems, 1-23.
https://doi.org/10.1007/s40747-017-0050-z
[41]  Yang, X.-S. (2013) Bat Algorithm: Literature Review and Applications. International Journal of Bio-Inspired Computation, 5, 141-149.
https://doi.org/10.1504/IJBIC.2013.055093

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133