Abstract
Many real-life optimization problems in different fields of engineering, science, business, and economics are challenging to solve, due to the complexity and as such they are classified as non-deterministic polynomial-time hard. In recent years, nature-inspired metaheuristics are proved to be robust solvers for global optimization problems. Hybridization is a commonly used technique that can further improve metaheuristic algorithms. Hybrid algorithms are designed by combining the advantages of various algorithms, which produce a synergistic effect. Hybridization results in intensifying specific advantages in different algorithms and the hybridized algorithm implementation often performs better than the original version. In this paper, we present the hybridized artificial flora optimization algorithm, named genetically guided best artificial flora. This hybridization is achieved by using a uniform crossover and mutation operators from the genetic algorithms that facilitate exploration of the search space and make the right balance between diversification and intensification. Furthermore, the proposed hybrid algorithm is adopted for two real-world problems, artificial neural network training, and feature selection problem. Following good practice, proposed method was first tested on standard unconstrained functions before it was evaluated for these two very important machine learning challenges. The experimental results show that the proposed hybridized algorithm is highly competitive and that it establishes a better balance between exploration and exploitation than the original one and that it is superior over other state-of-the-art methods in artificial neural network training and feature selection.
Similar content being viewed by others
References
Gonçalves, M.S., Lopez, R.H., Miguel, L.F.F.: Search group algorithm: a new metaheuristic method for the optimization of truss structures. Comput. Struct. 153, 165–184 (2015)
Hrosik, R.C., Tuba, E., Dolicanin, E., Jovanovic, R., Tuba, M.: Brain image segmentation based on firefly algorithm combined with k-means clustering. Stud. Inform. Control 28(2), 167–176 (2019). https://doi.org/10.24846/v28i2y201905
Chou, J.S., Thedja, J.P.P.: Metaheuristic optimization within machine learning-based classification system for early warnings related to geotechnical problems. Autom. Constr. 68, 65–80 (2016)
Koohestani, A., Abdar, M., Khosravi, A., Nahavandi, S., Koohestani, M.: Integration of ensemble and evolutionary machine learning algorithms for monitoring diver behavior using physiological signals. IEEE Access 7, 98971–98992 (2019)
Rana, S., Jasola, S., Kumar, R.: A review on particle swarm optimization algorithms and their applications to data clustering. Artif. Intell. Rev. 35(3), 211–222 (2011)
Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., Tuba, M.: Monarch butterfly optimization based convolutional neural network design. Mathematics 8(6), 936 (2020)
Nebojsa Bacanin, E.T.I.S., Bezdan, Timea, Tuba, M.: Optimizing convolutional neural network hyperparameters by enhanced swarm intelligence metaheuristics. Algorithms 13(3), 67 (2020). https://doi.org/10.3390/a13030067, https://www.mdpi.com/1999-4893/13/3/67
Strumberger, I., Tuba. E., Bacanin, N., Zivkovic. M., Beko, M., Tuba, M.: Designing convolutional neural network architecture by the firefly algorithm. In: 2019 International Young Engineers Forum (YEF-ECE), pp. 59–65, https://doi.org/10.1109/YEF-ECE.2019.8740818 (2019)
Strumberger, I., Minovic, M., Tuba, M., Bacanin, N.: Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks. Sensors 19(11), 2515 (2019). https://doi.org/10.3390/s19112515
Zivkovic, M., Bacanin, N., Tuba, E., Strumberger, I., Bezdan, T., Tuba, M.: Wireless sensor networks life time optimization based on the improved firefly algorithm. In: 2020 International Wireless Communications and Mobile Computing (IWCMC), IEEE, pp. 1176–1181 (2020)
Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., Tuba, M., Zivkovic, M.: Task scheduling in cloud computing environment by grey wolf optimizer. In: 2019 27th Telecommunications z Forum TELFOR), IEEE, pp. 1–4 (2019)
Bezdan, T., Zivkovic, M., Antonijevic, M., Zivkovic, T., Bacanin, N.: Enhanced flower pollination algorithm for task scheduling in cloud computing environment. In: Machine Learning for Predictive Analysis, Springer, pp. 163–171 (2020)
Bezdan, T., Zivkovic, M., Tuba, E., Strumberger, I., Bacanin, N., Tuba, M.: Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm. In: Kahraman, C., Cevik Onar, S., Oztaysi, B., Sari, I.U., Cebi, S., Tolga, A.C. (eds.) Intelligent and Fuzzy Techniques: Smart and Innovative Solutions, pp. 718–725. Springer, Cham (2021)
Tuba, E., Strumberger, I., Zivkovic, D., Bacanin, N., Tuba, M.: Mobile robot path planning by improved brain storm optimization algorithm. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8, https://doi.org/10.1109/CEC.2018.8477928 (2018)
Lodi, A., Martello, S., Vigo, D.: Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS J. Comput. 11(4), 345–357 (1999)
Bitam, S., Mellouk, A., Zeadally, S.: Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Commun. Surv. Tutor. 17(2), 843–867 (2015). https://doi.org/10.1109/COMST.2014.2371828
Marinakis, Y., Iordanidou, G.R., Marinaki, M.: Particle swarm optimization for the vehicle routing problem with stochastic demands. Appl. Soft Comput. 13(4), 1693–1704 (2013). https://doi.org/10.1016/j.asoc.2013.01.007
Martínez-Salazar, I.A., Molina, J., Ángel-Bello, F., Gómez, T., Caballero, R.: Solving a bi-objective transportation location routing problem by metaheuristic algorithms. Eur. J. Oper. Res. 234(1), 25–36 (2014)
Madni, S.H.H., Latiff, M.S.A., Coulibaly, Y., Abdulhamid, S.M.: An appraisal of meta-heuristic resource allocation techniques for iaas cloud. Indian J. Sci. Technol. 9(4), 1–14 (2016)
Griffis, S.E., Bell, J.E., Closs, D.J.: Metaheuristics in logistics and supply chain management. J. Bus. Logist. 33(2), 90–106 (2012)
Bacanin, N., Tuba, E., Bezdan, T., Strumberger, I., Jovanovic, R., Tuba, M. Dropout probability estimation in convolutional neural networks by the enhanced bat algorithm. In: 2020 International Joint Conference on Neural Networks (IJCNN), pp. 1–7 (2020). https://doi.org/10.1109/IJCNN48605.2020.9206864
Bacanin, N., Bezdan, T., Venkatachalam, K., Al-Turjman, F.: Optimized convolutional neural network by firefly algorithm for magnetic resonance image classification of glioma brain tumor grade. J Real-Time Image Process (2021). https://doi.org/10.1007/s11554-021-01106-x
Bezdan, T., Zivkovic, M., Tuba, E., Strumberger, I., Bacanin, N., Tuba, M.: Glioma brain tumor grade classification from MRI using convolutional neural networks designed by modified FA. In: International Conference on Intelligent and Fuzzy Systems, Springer, pp. 955–963 (2020)
Milosevic, S., Bezdan, T., Zivkovic, M., Bacanin, N., Strumberger, I., Tuba, M.: Feed-forward neural network training by hybrid bat algorithm. In: Modelling and Development of Intelligent Systems: 7th International Conference, MDIS 2020, Sibiu, Romania, October 22–24, 2020, Revised Selected Papers 7, Springer, pp. 52–66 (2021)
Zomorodi-moghadam, M., Abdar, M., Davarzani, Z., Zhou, X., Pławiak, P., Acharya, U.R.: Hybrid particle swarm optimization for rule discovery in the diagnosis of coronary artery disease. Expert Syst. 38(1), e12485 (2021)
Zivkovic, M., Bacanin, N., Venkatachalam, K., Nayyar, A., Djordjevic, A., Strumberger, I., Al-Turjman, F.: Covid-19 cases prediction by using hybrid machine learning and beetle antennae search approach. Sustain. Cities Soc. 66, 102669 (2021)
Abdar, M., Acharya, U.R., Sarrafzadegan, N., Makarenkov, V.: Ne-nu-svc: A new nested ensemble clinical decision support system for effective diagnosis of coronary artery disease. IEEE Access 7, 167605–167620 (2019). https://doi.org/10.1109/ACCESS.2019.2953920
Amin, J., Sharif, M., Gul, N., Kadry, S., Chakraborty, C.: Quantum machine learning architecture for covid-19 classification based on synthetic data generation using conditional adversarial neural network. Cognit. Comput. pp. 1–12 (2021)
Bhuyan, H.K., Chakraborty, C., Shelke, Y., Pani, S.K.: Covid-19 diagnosis system by deep learning approaches. Expert Syst. p. e12776 (2021)
Chakraborty, C., Gupta, B., Ghosh, S.K.: Chronic wound characterization using bayesian classifier under telemedicine framework. In: Medical Imaging: Concepts, Methodologies, Tools, and Applications, IGI Global, pp. 741–760 (2017)
Ibrahim, A.U., Ozsoz, M., Serte, S., Al-Turjman, F., Yakoi, P.S.: Pneumonia classification using deep learning from chest x-ray images during covid-19. Cognit. Comput. pp. 1–13 (2021)
Kumar, A., Abhishek, K., Chakraborty, C., Kryvinska, N.: Deep learning and internet of things based lung ailment recognition through coughing spectrograms. IEEE Access 9, 95938–95948 (2021). https://doi.org/10.1109/ACCESS.2021.3094132
Malchi, S.K., Kallam, S., Al-Turjman, F., Patan, R.: A trust-based fuzzy neural network for smart data fusion in internet of things. Comput. Electr. Eng. 89, 106901 (2021)
Punitha, S., Al-Turjman, F., Stephan, T.: An automated breast cancer diagnosis using feature selection and parameter optimization in ann. Comput. Electr. Eng. 90, 106958 (2021)
Rahman, A., Chakraborty, C., Anwar, A., Karim, M., Islam, M., Kundu, D., Rahman, Z., Band, S.S., et al.: Sdn–iot empowered intelligent framework for industry 4.0 applications during covid-19 pandemic. Clust. Comput. pp. 1–18 (2021)
Ravi, V., Narasimhan, H., Chakraborty, C., Pham, T.D.: Deep learning-based meta-classifier approach for covid-19 classification using ct scan and chest x-ray images. Multimed. Syst. pp. 1–15 (2021)
Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323(6088), 533–536 (1986)
Cheng, L., Wu, Xh., Wang, Y.: Artificial flora (af) optimization algorithm. Appl. Sci. 8, 329 (2018). https://doi.org/10.3390/app8030329
Bacanin, N., Tuba, E., Bezdan, T., Strumberger, I., Tuba, M.: Artificial flora optimization algorithm for task scheduling in cloud computing environment. In: International Conference on Intelligent Data Engineering and Automated Learning, Springer, pp. 437–445 (2019)
Bezdan, T., Tuba, E., Strumberger, I., Bacanin, N., Tuba, M.: Automatically designing convolutional neural network architecture with artificial flora algorithm. In: ICT Systems and Sustainability, Springer, pp. 371–378 (2020)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc, Boston (1989)
Hu, H., Cai, Z., Hu, S., Cai, Y., Chen, J., Huang, S.: Improving monarch butterfly optimization algorithm with self-adaptive population. Algorithms 11(5), (2018). https://doi.org/10.3390/a11050071
Turkoglu, B., Kaya, E.: Training multi-layer perceptron with artificial algae algorithm. Eng. Sci. Technol. 23(6), 1342–1350 (2020). https://doi.org/10.1016/j.jestch.2020.07.001
Thaher, T., Mafarja, M., Turabieh, H., Castillo, P.A., Faris, H., Aljarah, I.: Teaching learning-based optimization with evolutionary binarization schemes for tackling feature selection problems. IEEE Access 9, 41082–41103 (2021). https://doi.org/10.1109/ACCESS.2021.3064799
Acknowledgements
The paper is supported by the Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Bacanin, N., Bezdan, T., Al-Turjman, F. et al. Artificial Flora Optimization Algorithm with Genetically Guided Operators for Feature Selection and Neural Network Training. Int. J. Fuzzy Syst. 24, 2538–2559 (2022). https://doi.org/10.1007/s40815-021-01191-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-021-01191-x