Skip to main content
SpringerLink
Log in

Chaotic vortex search algorithm: metaheuristic algorithm for feature selection

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

The Vortex Search Algorithm (VSA) is a meta-heuristic algorithm that has been inspired by the vortex phenomenon proposed by Dogan and Olmez in 2015. Like other meta-heuristic algorithms, the VSA has a major problem: it can easily get stuck in local optimum solutions and provide solutions with a slow convergence rate and low accuracy. Thus, chaos theory has been added to the search process of VSA in order to speed up global convergence and gain better performance. In the proposed method, various chaotic maps have been considered for improving the VSA operators and helping to control both exploitation and exploration. The performance of this method was evaluated with 24 UCI standard datasets. In addition, it was evaluated as a Feature Selection (FS) method. The results of simulation showed that chaotic maps (particularly the Tent map) are able to enhance the performance of the VSA. Furthermore, it was clearly shown the fitness of the proposed method in attaining the optimal feature subset with utmost accuracy and the least number of features. If the number of features is equal to 36, the percentage of accuracy in VSA and the proposed model is 77.49 and 92.07. If the number of features is 80, the percentage of accuracy in VSA and the proposed model is 36.37 and 71.76. If the number of features is 3343, the percentage of accuracy in VSA and the proposed model is 95.48 and 99.70. Finally, the results on Real Application showed that the proposed method has higher percentage of accuracy in comparison to other algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: whale optimization algorithm and its applications. Swarm Evol Comput 48:1–24

    Article  Google Scholar 

  2. Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746

    Article  Google Scholar 

  3. Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by FIFA world cup competitions: theory and its application in PID designing for AVR system. J Control Autom Electr Syst 27(4):419–440

    Article  Google Scholar 

  4. Razmjooy N, Ramezani M (2014) An improved quantum evolutionary algorithm based on invasive weed optimization. Indian J Sci Res 4(2):413–422

    Google Scholar 

  5. Gharehchopogh FS, Shayanfar H, Gholizadeh H (2019) A comprehensive survey on symbiotic organisms search algorithms. Artificial Intelligence Review

  6. Harrison KR, Engelbrecht AP, Ombuki-Berman BM (2016) Inertia weight control strategies for particle swarm optimization. Swarm Intell 10(4):267–305

    Article  Google Scholar 

  7. Xing B, Gao W-J (2014) Invasive Weed Optimization Algorithm. In: Xing B, Gao W-J (eds) Innovative COMPUTATIONAL INTELLIGENCE: A ROUGH GUIDE TO 134 CLEVER ALGORITHms. Springer International Publishing, Cham, pp 177–181

    Chapter  MATH  Google Scholar 

  8. Qi X, Zhu Y, Zhang H (2017) A new meta-heuristic butterfly-inspired algorithm. J Comput Sci 23:226–239

    Article  MathSciNet  Google Scholar 

  9. Karaboga D (2005) An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department

  10. Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  11. Yang XS (2008) Nature-Inspired Metaheuristic Algorithms. Luniver Press, United Kingdom

    Google Scholar 

  12. Gandomi AH, Alavi AH (2012) Krill herd: A new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  13. Storn R, Price K (1996) Minimizing the real functions of the ICEC'96 contest by differential evolution. In: Proceedings of IEEE International Conference on Evolutionary Computation

  14. Yang X-S (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation. Berlin, Heidelberg

  15. Navid R et al (2019) A comprehensive survey of new meta-heuristic algorithms. In: Recent advances in hybrid metaheuristics for data clustering, p 1–25

  16. Ali N, Mehdi R, Navid R (2016) A New Meta-Heuristic Algorithm for Optimization Based on Variance Reduction of Gaussian distribution. Majlesi J Electr Eng 10(4):49–56

    Google Scholar 

  17. Li B, Jiang W (1998) Optimizing complex functions by chaos search. J Cybern Syst 29:409–419

    Article  MATH  Google Scholar 

  18. Li Y-Y, Wen Q-Y, Li L-X (2009) Modified chaotic ant swarm to function optimization. J China Univ Posts Telecommun 16(1):58–63

    Article  Google Scholar 

  19. Yi J, Jian D, Zhenhong S (2017) Pattern synthesis of MIMO radar based on chaotic differential evolution algorithm. Optik 140:794–801

    Article  Google Scholar 

  20. He Y et al (2014) A novel chaotic differential evolution algorithm for short-term cascaded hydroelectric system scheduling. Int J Electr Power Energy Syst 61:455–462

    Article  Google Scholar 

  21. Wang G-G et al (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34

    Article  MathSciNet  Google Scholar 

  22. Prasad D, Mukherjee A, Mukherjee V (2017) Application of chaotic krill herd algorithm for optimal power flow with direct current link placement problem. Chaos Solitons Fractals 103:90–100

    Article  MathSciNet  Google Scholar 

  23. Yousri D et al (2019) Chaotic flower pollination and grey wolf algorithms for parameter extraction of bio-impedance models. Appl Soft Comput 75:750–774

    Article  Google Scholar 

  24. Yousefi M et al (2018) Chaotic genetic algorithm and Adaboost ensemble metamodeling approach for optimum resource planning in emergency departments. Artif Intell Med 84:23–33

    Article  Google Scholar 

  25. Hong W-C et al (2013) Cyclic electric load forecasting by seasonal SVR with chaotic genetic algorithm. Int J Electr Power Energy Syst 44(1):604–614

    Article  Google Scholar 

  26. Chen K, Zhou F, Liu A (2018) Chaotic dynamic weight particle swarm optimization for numerical function optimization. Knowl-Based Syst 139:23–40

    Article  Google Scholar 

  27. Chuang L-Y, Hsiao C-J, Yang C-H (2011) Chaotic particle swarm optimization for data clustering. Expert Syst Appl 38(12):14555–14563

    Article  Google Scholar 

  28. Liu L et al (2018) Research on ships collision avoidance based on chaotic particle swarm optimization. In: Advances in smart vehicular technology, transportation, communication and applications. Springer International Publishing, Cham

  29. Ji J et al (2017) Self-adaptive gravitational search algorithm with a modified chaotic local search. IEEE Access 5:17881–17895

    Article  Google Scholar 

  30. García-Ródenas R, Linares LJ, López-Gómez JA (2019) A memetic chaotic gravitational search algorithm for unconstrained global optimization problems. Appl Soft Comput 79:14–29

    Article  Google Scholar 

  31. Wang Y et al (2019) A hierarchical gravitational search algorithm with an effective gravitational constant. Swarm Evol Comput 46:118–139

    Article  Google Scholar 

  32. Hong W-C et al (2019) Novel chaotic bat algorithm for forecasting complex motion of floating platforms. Appl Math Model 72:425–443

    Article  MathSciNet  MATH  Google Scholar 

  33. Wang H, Tan L, Niu B (2019) Feature selection for classification of microarray gene expression cancers using Bacterial Colony Optimization with multi-dimensional population. Swarm Evol Comput 48:172–181

    Article  Google Scholar 

  34. Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160

    Article  Google Scholar 

  35. Zakeri A, Hokmabadi A (2019) Efficient feature selection method using real-valued grasshopper optimization algorithm. Expert Syst Appl 119:61–72

    Article  Google Scholar 

  36. Bolón-Canedo V, Alonso-Betanzos A (2019) Ensembles for feature selection: A review and future trends. Inf Fusion 52:1–12

    Article  Google Scholar 

  37. Papa JP et al (2018) Feature selection through binary brain storm optimization. Comput Electr Eng 72:468–481

    Article  Google Scholar 

  38. Guvenc U, Duman S, Hinislioglu Y (2017) Chaotic Moth Swarm Algorithm. In: 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (INISTA)

  39. Wang S et al (2017) Multiple chaotic cuckoo search algorithm. In: Advances in Swarm Intelligence. Springer International Publishing, Cham

  40. Rizk-Allah RM, Hassanien AE, Bhattacharyya S (2018) Chaotic crow search algorithm for fractional optimization problems. Appl Soft Comput 71:1161–1175

    Article  Google Scholar 

  41. Chahkandi V, Yaghoobi M, Veisi G (2013) CABC–CSA: a new chaotic hybrid algorithm for solving optimization problems. Nonlinear Dyn 73:475–484

    Article  MathSciNet  Google Scholar 

  42. Zhang Y, Zhou W, Yi J (2016) A novel adaptive chaotic bacterial foraging optimization algorithm. In: 2016 International conference on computational modeling, simulation and applied mathematics (CMSAM 2016), p 1–8

  43. Jia D, Zheng G, Khan MK (2011) An effective memetic differential evolution algorithm based on chaotic local search. Inf Sci 181(15):3175–3187

    Article  Google Scholar 

  44. Thangaraj R et al (2012) Opposition based Chaotic Differential Evolution algorithm for solving global optimization problems. In 2012 fourth world congress on nature and biologically inspired computing (NaBIC)

  45. Du Pengzhen TZ, Yan S (2014) A quantum glowworm swarm optimization algorithm based on chaotic sequence. Optimization 7(9)

  46. Mitić M et al (2015) Chaotic fruit fly optimization algorithm. Knowl-Based Syst 89:446–458

    Article  Google Scholar 

  47. Gandomi AH et al (2013) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18(2):327–340

    Article  MathSciNet  MATH  Google Scholar 

  48. Yao J-F et al (2001) A new optimization approach-chaos genetic algorithm. Syst Eng 1:015

    Google Scholar 

  49. Li J-W, Cheng Y-M, Chen K-Z (2014) Chaotic particle swarm optimization algorithm based on adaptive inertia weight. In: Control and Decision Conference (2014 CCDC), The 26th Chinese. IEEE

  50. Xu X et al (2018) CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems. Soft Comput 22(3):783–795

    Article  Google Scholar 

  51. Sayed GI, Khoriba G, Haggag MH (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell p 1–20

  52. Tuba E et al (2018) Chaotic elephant herding optimization algorithm. In: Applied Machine Intelligence and Informatics (SAMI), 2018 IEEE 16th World Symposium on. IEEE

  53. Gandomi AH, Yang X-S (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    Article  MathSciNet  Google Scholar 

  54. Pan G, Xu Y (2016) Chaotic glowworm swarm optimization algorithm based on Gauss mutation. In: Natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), 2016 12th International Conference on. IEEE

  55. Aslani H, Yaghoobi M, Akbarzadeh-T M-R (2015) Chaotic inertia weight in black hole algorithm for function optimization. In: Technology, Communication and Knowledge (ICTCK), 2015 International Congress on. IEEE

  56. Yang X, Niu J, Cai Z (2018) Chaotic Simulated Annealing Particle Swarm Optimization Algorithm. In: 2018 2nd IEEE advanced information management, communicates, electronic and automation control conference (IMCEC). IEEE

  57. Aggarwal S et al (2018) A social spider optimization algorithm with chaotic initialization for robust clustering. Proc Comput Sci 143(1):450–457

    Article  Google Scholar 

  58. Zhang X, Feng T (2018) Chaotic bean optimization algorithm. Soft Comput 22(1):67–77

    Article  Google Scholar 

  59. Boushaki SI, Kamel N, Bendjeghaba O (2018) A new quantum chaotic cuckoo search algorithm for data clustering. Expert Syst Appl 96:358–372

    Article  MATH  Google Scholar 

  60. Tharwat A, Hassanien AE (2018) Chaotic antlion algorithm for parameter optimization of support vector machine. Appl Intell 48(3):670–686

    Article  Google Scholar 

  61. Zhou Y, Su K, Shao L (2018) A new chaotic hybrid cognitive optimization algorithm. Cogn Syst Res 52:537–542

    Article  Google Scholar 

  62. Mingjun J, Huanwen T (2004) Application of chaos in simulated annealing. Chaos, Solitons Fractals 21(4):933–941

    Article  MATH  Google Scholar 

  63. Teng H, Cao A (2011) An novel quantum genetic algorithm with Piecewise Logistic chaotic map. In: Natural Computation (ICNC), 2011 Seventh International Conference on. IEEE

  64. Kumar Y, Singh PK (2018) A chaotic teaching learning based optimization algorithm for clustering problems. Appl Intell, p 1–27

  65. Yüzgeç U, Eser M (2018) Chaotic based differential evolution algorithm for optimization of baker's yeast drying process. Egypt Inf J

  66. Ibrahim RA, Elaziz MA, Lu S (2018) Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization. Expert Syst Appl 108:1–27

    Article  Google Scholar 

  67. Rahman TA et al (2017) Chaotic fractal search algorithm for global optimization with application to control design. In: Computer applications and industrial electronics (ISCAIE), 2017 IEEE symposium on. IEEE

  68. Tuba E, Dolicanin E, Tuba M (2017) Chaotic brain storm optimization algorithm. In International conference on intelligent data engineering and automated learning. Springer, Berlin

  69. Hinojosa S et al (2018) Improving multi-criterion optimization with chaos: a novel Multi-Objective Chaotic Crow Search Algorithm. Neural Comput Appl 29(8):319–335

    Article  Google Scholar 

  70. Arora S, Anand P (2018) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl p 1–21

  71. Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic Krill Herd Optimization Algorithm. Proc Technol 12:180–185

    Article  Google Scholar 

  72. Wang G-G, Hossein Gandomi A, ossein Alavi A, (2013) A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42(6):962–978

    Article  MathSciNet  Google Scholar 

  73. Zhenyu G et al (2006) Self-adaptive chaos differential evolution. In: International Conference on Natural Computation. Springer, Berlin

  74. Gandomi AH et al (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98

    Article  MathSciNet  MATH  Google Scholar 

  75. dos Santos CL, Mariani VC (2012) Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning. Comput Math Appl 64(8):2371–2382

    Article  MathSciNet  MATH  Google Scholar 

  76. Wang L et al (2018) A new chaotic starling particle swarm optimization algorithm for clustering problems. Math Prob Eng 2018

  77. Sayed GI, Hassanien AE, Azar AT (2017) Feature selection via a novel chaotic crow search algorithm. Neural Computing and Applications, p 1–18

  78. Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472

    Google Scholar 

  79. Doğan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: Vortex Search algorithm. Inf Sci 293:125–145

    Article  Google Scholar 

  80. Martin B (1995) Instance-based learning: nearest neighbour with generalisation. doctoral dissertation, University of Waikato

  81. Mafarja M et al (2019) Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Syst Appl 117:267–286

    Article  Google Scholar 

  82. https://archive.ics.uci.edu/ml/index.php, 2019.

  83. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborI

    Google Scholar 

  84. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. in MHS'95. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science

  85. Villar-Rodriguez E et al (2016) A feature selection method for author identification in interactive communications based on supervised learning and language typicality. Eng Appl Artif Intell 56:175–184

    Article  Google Scholar 

  86. Digamberrao KS, Prasad RS (2018) Author identification using sequential minimal optimization with rule-based decision tree on indian literature in Marathi. Proc Comput Sci 132:1086–1101

    Article  Google Scholar 

  87. Bay Y, Çelebi E (2016) Feature selection for enhanced author identification of Turkish Text. In: Information sciences and systems. Springer, Cham

  88. Zhang C et al (2014) Authorship identification from unstructured texts. Knowl-Based Syst 66:99–111

    Article  Google Scholar 

  89. Zamani H et al (2014) Authorship identification using dynamic selection of features from probabilistic feature set. In: Information Access Evaluation, Multilinguality, multimodality, and interaction. Springer International Publishing, Cham

  90. Nirkhi S, Dharaskar RV, Thakre VM (2014) Stylometric approach for author identification of online messages. Int J Comput Sci Inf Technol 5(5):6158–6159

    Google Scholar 

  91. Frery J, Largeron C, Juganaru-Mathieu M (2015) Author identification by automatic learning. In: 2015 13th International conference on document analysis and recognition (ICDAR)

  92. Seidman S (2013) Authorship verification using the impostors method. In: Notebook for PAN at CLEF, p 13–16

  93. Brocardo ML, Traore I, Woungang I (2015) Authorship verification of e-mail and tweet messages applied for continuous authentication. J Comput Syst Sci 81(8):1429–1440

    Article  MathSciNet  MATH  Google Scholar 

  94. Nizamani S, Memon N (2013) CEAI: CCM-based email authorship identification model. Egypt Inf J 14(3):239–249

    Google Scholar 

  95. Schmid MR, Iqbal F, Fung BCM (2015) E-mail authorship attribution using customized associative classification. Digit Investig 14:S116–S126

    Article  Google Scholar 

  96. Otoom AF et al (2014) Towards author identification of Arabic text articles. In: 2014 5th International conference on information and communication systems (ICICS)

  97. Altheneyan AS, Menai MEB (2014) Naïve Bayes classifiers for authorship attribution of Arabic texts. J King Saud Univ Comput Inf Sci 26(4):473–484

    Google Scholar 

  98. Abbasi A, Chen H (2005) Applying authorship analysis to arabic web content. In: Intelligence and Security Informatics. Springer, Berlin

    Book  Google Scholar 

  99. Abbasi A, Chen H (2006) Visualizing authorship for identification. In: Intelligence and security informatics. Springer, Berlin

  100. Stamatatos E (2008) Author identification: Using text sampling to handle the class imbalance problem. Inf Process Manage 44(2):790–799

    Article  Google Scholar 

  101. Shaker K, Corne D (2010) Authorship Attribution in Arabic using a hybrid of evolutionary search and linear discriminant analysis. In: 2010 UK Workshop on Computational Intelligence (UKCI)

  102. Wang Y, Feng L (2018) Hybrid feature selection using component co-occurrence based feature relevance measurement. Expert Syst Appl 102:83–99

    Article  Google Scholar 

  103. Kushwaha N, Pant M (2018) Link based BPSO for feature selection in big data text clustering. Futur Gener Comput Syst 82:190–199

    Article  Google Scholar 

  104. Marie-Sainte SL, Alalyani N (2018) Firefly algorithm based feature selection for arabic text classification. J King Saud Univ Comput Inf Sci

  105. Uğuz H (2011) A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm. Knowl-Based Syst 24(7):1024–1032

    Article  Google Scholar 

  106. Trstenjak B, Mikac S, Donko D (2014) KNN with TF-IDF based Framework for Text Categorization. Proc Eng 69:1356–1364

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Farhad Soleimanian Gharehchopogh, Isa Maleki & Zahra Asheghi Dizaji

Authors
  1. Farhad Soleimanian Gharehchopogh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Isa Maleki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zahra Asheghi Dizaji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhad Soleimanian Gharehchopogh.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gharehchopogh, F.S., Maleki, I. & Dizaji, Z.A. Chaotic vortex search algorithm: metaheuristic algorithm for feature selection. Evol. Intel. 15, 1777–1808 (2022). https://doi.org/10.1007/s12065-021-00590-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-021-00590-1

Keywords

Search

Navigation