Abstract
The whale optimization algorithm (WOA) is a novel evolutionary algorithm inspired by the behavior of whales. Similar to other evolutionary algorithms, entrapment in local optima and slow convergence speed are two probable problems it encounters in solving challenging real applications. This paper presents a novel chaotic whale optimization algorithm (CWOA) to overcome these problems where chaotic search is embedded in the searching iterations of WOA. Ten chaotic maps are considered to improve the performance of WOA. Experiments on ten benchmark datasets show the novel CWOA is effective for selecting relevant features with a high classification performance and a small number of features. Additionally the performance of CWOA is compared with WOA and ten other optimization algorithms. The experimental results show that circle chaotic map is the best chaotic map to significantly boost the performance of WOA. Moreover, chaotic with modifications of exploration operators outperform the highest performance.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
ABDULLAH, A., ENAYATIFA, R., and LEE, M. (2012), “A Hybrid Genetic Algorithm and Chaotic FunctionModel for Image Encryption”, Journal of Electronics and Communication, 66, 806–816.
ALATAS, B., AKIN, E., and OZER, A. (2009), “Chaos Embedded Particle Swarm Optimization Algorithms”, Journal of Chaos Soliton and Fractals, 4, 1715–1734.
BACHE, K., and LICHMAN, M. (2016), “UCI Machine Learning Repository”, http://archive.ics.uci.edu/ml.
CHAOSHUN, L., XUELI, A., and RUHAI, L. (2015), “A Chaos Embedded Gsa-Svm Hybrid System for Classification”, Neural Computing and Applications, 26, 713–721.
CHUANG, L., YANG, C., and LI, J. (2011), “Chaotic Maps Based on Binary Particle Swarm Optimization for Feature Selection”, Applied Soft Computing, 11, 239–248.
DERRAC, J., GARCÍA, S., MOLINA, D., and HERRERA, F. (2011), “A Practical Tutorial on the Use of Nonparametric Statistical Tests as a Methodology for Comparing Evolutionary and Swarm Intelligence Algorithms”, Swarm Evoloutionary Computation, 1, 3–18.
EBRAHIMI, A., and KHAMEHCHI, E. (2016), “Sperm Whale Algorithm: An Effective Metaheuristic Algorithm for Production Optimization Problems”, Journal of Natural Gas Science and Engineering, 29, 211–222.
EMARY, E., ZAWBAA, H., and HASSANIEN, A. (2016), “Binary Grey Wolf Optimization Approaches for Feature Selection”, Neurocomputing, 172, 371–381.
GADAT, S., and YOUNES, L. (2007), “A Stochastic Algorithm for Feature Selection in Pattern Recognition”, Journal of Machine Learning Research, 8, 509–547.
GAI-GE, W., SUASH, D., LEANDRO, D., and COELHO, S. (2015), “Elephant Herding Optimization”, in 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, pps 1–5.
GANDOMI, A., and ALAVI, A. (2012), “Krill Herd: A New Bio-Inspired Optimization Algorithm”, Communications in Nonlinear Science and Numerical Simulation, 17(12), 4831–4845.
GANDOMI, A., GUN, G., YANG, X., and TALATAHARI, S. (2013), “Chaos-Enhanced Accelerated Particle Swarm Optimization”, Communication Nonlinear Science and Numerical Simulation, 18(2), 327–340.
GOLDBOGEN, J., FRIEDLAENDER, A., CALAMBOKIDIS, J., MCKENNA, M., SIMON, M., and NOWACEK, D. (2013), “Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology”, Bio- Science, 69, 90–100.
HOF, P., and VAN, E. (2007), “Structure of the Cerebral Cortex of the Humpback Whale”, Megaptera Novaeangliae (Cetacea, Mysticeti, Balaenopteridae), 290, 1–31. HOLLAND, J.H. (1992), Adaptation in Natural and Artificial Systems, Cambridge MA: MIT Press.
HOSSEINPOURFARD, R., and JAVIDI, M. (2015), “ Chaotic Pso Using the Lorenz System: An Efficient Approach for Optimizing Nonlinear Problems”, C¸ ankaya University Journal of Science and Engineering, 12(1), 40–59.
HUANG, C., and WANG, C. (2006), “A Ga-Based Feature Selection and Parameters Optimization for Support Vector Machines”, Expert Systems with Applications, 31, 231–240.
KARABOGA, D. (2005), “An Idea Based on Honey Bee Swarm for Numerical Optimization”, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
KENNEDY, J., and EBERHART, R. (1995), “Particle Swarm Optimization”, in IEEE International Conference on Neural Networks, pps. 1942–1948.
LI, C., ZHOU, J., and KOU, P. (2012a), “ A Novel Chaotic Particle Swarm Optimization Based Fuzzy Clustering Algorithm”, Neurocomputing, 83, 98–109.
LI, C., ZHOU, J., XIAO, J., and XIAO, H. (2012b), “Parameters Identification of Chaotic System by Chaotic Gravitational Search Algorithm”, Chaos Solitons Fractals, 45(4), 559–547.
LIU, B.,WANG, L., and JIN, Y. (2005), “Improved Particle Swarm Optimization Combined with Chaos”, Chaos Solitons Fractals, 25, 1261–1271.
LIU, F., and ZHOU, Z. (2015), “New Data ClassificationMethod Based on Chaotic Particle Swarm Optimization and Least Square-Support Vector Machine”, Chemometrics and Intelligent Laboratory Systems, 147, 147–156.
MENG, X., LIU, Y., GAO, X., and ZHANG, H. (2014), “A New Bio-Inspired Algorithm: Chicken Swarm Optimization”, in Advances in Swarm Intelligence: 5th International Conference, ICSI, pps. 86–94.
MENG, X., GAO, X.Z., LU, L., LIU, Y., and ZHANG, H. (2016), “A New Bio-Inspired Optimisation Algorithm: Bird Swarm Algorithm”, Journal of Experimental and Theoretical Artificial Intelligence, 28(4), 673–687.
MIRJALILI, S. (2015), “Moth-Flame Optimization Algorithm: A Novel Nature-Inspired Heuristic Paradigm”, Knowledge-Based Systems, 89, 228 – 249.
MIRJALILI, S., and LEWIS, A. (2016), “ The Whale Optimization Algorithm”, Advances in Engineering Software, 95, 51–67.
MIRJALILI, S., SEYED, M., and LEWIS, A. (2014), “Grey Wolf Optimizer”, Advanced Engineering Software, 69, 46–61.
ÖZKAYNAK, F. (2015), “A Novel Method to Imrove the Performance of Chaos Based Evolutionary Algorithms”, Optik, 126, 5434–5438.
RATTENBORG, N., AMLANER, C., and LIMA, S. (2000), “Behavioral, Neurophysiological and Evolutionary Perspectives on Unihemispheric Sleep”, Neuroscience and Biobehavioral Reviews, 24, 817–842.
SANTOS, D., LUVIZOTTO, L., MARIANI, V., and COELHO, L. (2012), “Least Squares Support Vector Machines with Tuning Based on Chaotic Differential Evolution Approach Applied to the Identification of a Thermal Process”, Expert Systems with Applications, 39, 4805–4812.
SAREMI, S., MIRJALILI, S., and LEWIS, A. (2014a), “Biogeography-Based Optimization with Chaos”, Neural Computing and Applications, 25, 1077–1097.
SAREMI, S., MIRJALILI, S., and LEWIS, A. (2014b), “Chaotic Krill Herd Optimization Algorithm”, Procedia Technology, 12, 180–185.
SHEIKHPOUR, R., SARRAMA, M., and SHEIKHPOUR, R. (2016), “Particle Swarm Optimization for Bandwidth Determination and Feature Selection of Kernel Density Estimation Based Classifiers in Diagnosis of Breast Cancer”, Applied Soft Computing, 40, 113–131.
SHOUBAO, S., YU, S., and MINGJUAN, X. (2014), “Comparisons of Firefly Algorithm with Chaotic Maps”, Computer Modeling and New Technologies, 18(12), 326–332.
SIMON, D., and CLEVELAND, O. (2008), “Biogeography-Based Optimization”, IEEE Transactions on Evolutionary Computation, 12(6), 702–713.
SPROTT, J. (2010), Elegant Chaos Algebraically Simple Chaotic Flows, Singapore: World Scientific.
STEINLEY, D., and BRUSCO, M.J. (2007), “Initializing K-Means Batch Clustering: A Critical Evaluation of Several Techniques”, Journal of Classification, 24(1), 99–121.
STROGATZ, S. (1994), Nonlinear Dynamics and Chaos, Singapore: Perseus Books Publishing.
WANG, G., GUO, L., AMIR, H., HAO, G., and WANG, H. (2014), “Chaotic Krill Herd Algorithm”, Information Sciences, 274, 17–34.
WANG, N., LIU, L., and LIU, L. (2001), “Genetic Algorithm in Chaos”, OR Transaction, 5, 1–10.
WATKINS, W., and SCHEVILL, W. (1979), “Aerial Observation of Feeding Behavior in Four Baleen Whales: Eubalaena Glacialis , Balaenoptera Borealis , Megaptera Novaean-Gliae , and Balaenoptera Physalus”, Journal of Mammalogy, 60(1), 155–163.
WILCOXON, F. (1945), “Individual Comparisons by Ranking Methods”, Biometrics Bulletin, 1, 80–83.
WU, Q. (2011), “A Self-Adaptive Embedded Chaotic Particle Swarm Optimization for Parameters Selection of Wv-Svm”, Expert Systems with Applications, 38, 184–192.
YANG, L., and CHEN, T. (2002), “Application of Chaos in Genetic Algorithms”, Communications in Theortical Physics, 38, 168–172.
YANG, X. (2012), “Flower Pollination Algorithm for Global Optimization”, in Proceedings of the 11th International Conference on Unconventional Computation and Natural Computation, Berlin, Heidelberg: Springer, pp. 240–249.
ZAWBAA, H., EMARY, E., and GROSAN, C. (2016), “Feature Selection via Chaotic Antlion Optimization”, Plos One, 11(3).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sayed, G.I., Darwish, A. & Hassanien, A.E. A New Chaotic Whale Optimization Algorithm for Features Selection. J Classif 35, 300–344 (2018). https://doi.org/10.1007/s00357-018-9261-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00357-018-9261-2