Skip to main content
SpringerLink
Log in

A novel quasi-oppositional chaotic antlion optimizer for global optimization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper proposes a novel quasi-oppositional chaotic antlion optimizer (ALO) (QOCALO) for solving global optimization problems. ALO is a population based algorithm motivated by the unique hunting behavior of antlions in nature and exhibits strong influence in solving global and engineering optimization problems. In the proposed QOCALO algorithm of the present work, the initial population is generated using the quasi-opposition based learning (QOBL) and the concept of QOBL based generation jumping is utilized inside the main searching strategy of the proposed algorithm. Utilization of QOBL ensures better convergence speed of the proposed algorithm and it also provides better exploration of the search space. Alongside the QOBL, a chaotic local search (CLS) is also incorporated in the proposed QOCALO algorithm. The CLS guides local search around the global best solution that provides better exploitation of the search space. Thus, a better trade-off between exploration and exploitation holds for the proposed algorithm which makes it robust. It is observed that the proposed algorithm offers better results than the original ALO in terms of solution quality and convergence speed. The proposed QOCALO algorithm is implemented and tested, successfully, on nineteen mathematical benchmark test functions of varying complexities and the experimental results are compared to those offered by the basic ALO and some other recently developed nature inspired algorithms. The efficacy of the proposed algorithm is further utilized to solve three real world engineering optimization problems viz. (a) the placement and sizing problem of distributed generators in radial distribution networks, (b) the congestion management problem in power transmission system and (c) the optimal design of pressure vessel.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston

    MATH  Google Scholar 

  2. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Perth, pp 1942–1948

  3. Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  4. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471

    Article  MathSciNet  MATH  Google Scholar 

  5. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39

    Article  Google Scholar 

  6. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82

    Article  Google Scholar 

  7. Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications. SAGA 2009. Lecture notes in computer science, vol 5792. Springer, Berlin, pp 169–178

  8. Kashan AH (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200

    Article  Google Scholar 

  9. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: A gravitational search algorithm. Inf Sci 179:2232–2248

    Article  MATH  Google Scholar 

  10. Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Gonzalez J R et al (eds) Nature inspired cooperative strategies for optimization. NISCO 2010. Studies in computational intelligence, vol 284. Springer, Berlin, pp 65–74

  11. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Article  Google Scholar 

  12. Rao RV, Savsani VJ, Balic J (2012) Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44:1447–1462

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102-103:49–63

    Article  Google Scholar 

  15. Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  16. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  17. Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    Article  MathSciNet  MATH  Google Scholar 

  18. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowledge-Based Syst 89:228–249

    Article  Google Scholar 

  19. Ebrahimi A, Khamehchi E (2016) Sperm whale algorithm: an effective metaheuristic algorithm for production optimization problems. J Nat Gas Sci Eng 29:211–222

    Article  Google Scholar 

  20. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513

    Article  Google Scholar 

  21. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  22. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  23. Gang M, Wei Z, Xiaolin C (2012) A novel particle swarm optimization algorithm based on particle migration. Appl Math Comput 218:6620–6626

    MathSciNet  MATH  Google Scholar 

  24. Zou F, Wang L, Hei X, Chen D, Yang D (2014) Teaching-learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273:112–131

    Article  Google Scholar 

  25. Guo L, Wang GG, Gandomi AH, Alavi AH, Duan H (2014) A new improved krill herd algorithm for global numerical optimization. Neurocomputing 138:392–402

    Article  Google Scholar 

  26. Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417

    Article  Google Scholar 

  27. Ghasemi M, Ghavidel S, Gitizadeh M, Akbari E (2015) An improved teaching-learning-based optimization algorithm using lévy mutation strategy for non-smooth optimal power flow. Int J Electr Power Energy Syst 65:375–384

    Article  Google Scholar 

  28. Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157

    Article  MathSciNet  Google Scholar 

  29. Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: International conference on computer and information application. Tianjin, pp 374–377

  30. Huang J, Gao L, Li X (2015) An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes. Appl Soft Comput 36:349–356

    Article  Google Scholar 

  31. Li Z, Nguyen TT, Chen S, Truong TK (2015) A hybrid algorithm based on particle swarm and chemical reaction optimization for multi-object problems. Appl Soft Comput 35:525–540

    Article  Google Scholar 

  32. Mahi M, Baykan OK, Kodaz H (2015) A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl Soft Comput 30:484–490

    Article  Google Scholar 

  33. Dubey HM, Pandit M, Panigrahi BK (2016) Ant lion optimization for short-term wind integrated hydrothermal power generation scheduling. Int J Electr Power Energy Syst 83:158–174

    Article  Google Scholar 

  34. Dubey HM, Pandit M, Panigrahi BK (2016) Hydro-thermal-wind scheduling employing novel ant lion optimization technique with composite ranking index. Renew Energy 99:18–34

    Article  Google Scholar 

  35. Raju M, Saikia LC, Sinha N (2016) Automatic generation control of a multi-area system using ant lion optimizer algorithm based PID plus second order derivative controller. Int J Electr Power Energy Syst 80:52–63

    Article  Google Scholar 

  36. Nair SS, Rana KPS, Kumar V, Chawla A (2017) Efficient modeling of linear discrete filters using ant lion optimizer. Circuits Syst Signal Process 36:1535–1568

    Article  Google Scholar 

  37. Tizhoosh HR (2006) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modeling, control and automation 2005 and international conference on intelligent agents. Web technologies and internet commerce. Vienna, pp 695–701

  38. Tizhoosh HR (2005) Reinforcement learning based on actions and opposite actions. In: ICGST conference on artificial intelligence and machine learning. Cairo, pp 94–98

  39. Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2007). Singapore, pp 2229–2236

  40. Shiva CK, Shankar G, Mukherjee V (2015) Automatic generation control of power system using a novel quasi-oppositional harmony search algorithm. Int J Electr Power Energy Syst 73:787–804

    Article  Google Scholar 

  41. Sultana S, Roy PK (2014) Multi-objective quasi-oppositional teaching learning based optimization for optimal location of distributed generator in radial distribution systems. Int J Electr Power Energy Syst 63:534–545

    Article  Google Scholar 

  42. Basu M (2016) Quasi-oppositional group search optimization for multi-area dynamic economic dispatch. Int J Electr Power Energy Syst 78:356–367

    Article  Google Scholar 

  43. Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25:1261–1271

    Article  MATH  Google Scholar 

  44. Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645

    MathSciNet  MATH  Google Scholar 

  45. Hefny HA, Azab SS (2010) Chaotic particle swarm optimization. In: International conference on informatics and systems. Cairo, pp 1–8

  46. Xia X (2012) Particle swarm optimization method based on chaotic local search and roulette wheel mechanism. Phys Procedia 24:269–275

    Article  Google Scholar 

  47. Xu W, Geng Z, Zhu Q, Gu X (2013) A piecewise linear chaotic map and sequential quadratic programming based robust hybrid particle swarm optimization. Inf Sci 218:85–102

    Article  MathSciNet  MATH  Google Scholar 

  48. Turgut OE (2016) Hybrid chaotic quantum behaved particle swarm optimization algorithm for thermal design of plate fin heat exchangers. Appl Math Model 40:50–69

    Article  MathSciNet  Google Scholar 

  49. Li P, Xu D, Zhou Z, Lee W, Zhao B (2016) Stochastic optimal operation of microgrid based on chaotic binary particle swarm optimization. IEEE Trans Smart Grid 7:66–73

    Article  Google Scholar 

  50. Bharti KK, Singh PK (2016) Opposition chaotic fitness mutation based adaptive inertia weight BPSO for feature selection in text clustering. Appl Soft Comput 43:20–34

    Article  Google Scholar 

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

    Article  Google Scholar 

  52. He Y, Xu Q, Yang S, Han A, Yang L (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 

  53. Zhang J, Lin S, Qiu W (2015) A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling. Int J Electr Power Energy Syst 65:159–168

    Article  Google Scholar 

  54. Lu P, Zhou J, Zhang H, Zhang R, Wang C (2014) Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects. Int J Electr Power Energy Syst 62:130–143

    Article  Google Scholar 

  55. Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37:5682–5687

    Article  Google Scholar 

  56. Bharti KK, Singh PK (2016) Chaotic gradient artificial bee colony for text clustering. Soft Comput 20:1113–1126

    Article  Google Scholar 

  57. Pan QK, Wang L, Gao L (2011) A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers. Appl Soft Comput 11:5270–5280

    Article  Google Scholar 

  58. He X, Rao Y, Huang J (2016) A novel algorithm for economic load dispatch of power systems. Neurocomputing 171:1454–1461

    Article  Google Scholar 

  59. Saha S, Mukherjee V (2016) Optimal placement and sizing of DGs in RDS using chaos embedded SOS algorithm. IET Gener Transm Distrib 10:3671–3680

    Article  Google Scholar 

  60. Saha S, Mukherjee V (2017) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput. https://doi.org/10.1007/s00500-017-2597-4

  61. Kapitaniak T (1995) Continuous control and synchronization in chaotic systems. Chaos, Solitons Fractals 6:237–244

    Article  MathSciNet  MATH  Google Scholar 

  62. Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187:1076–1085

    MathSciNet  MATH  Google Scholar 

  63. Alatas B, Akin E, Ozer AB (2009) Chaos embedded particle swarm optimization algorithms. Chaos, Solitons Fractals 40:1715–1734

    Article  MathSciNet  MATH  Google Scholar 

  64. Popović DH, Greatbanks JA, Begović M, Pregelj A (2005) Placement of distributed generators and reclosers for distribution network security and reliability. Int J Electr Power Energy Syst 27:398–408

    Article  Google Scholar 

  65. Borges CLT, Falcão DM (2006) Optimal distributed generation allocation for reliability, losses, and voltage improvement. Int J Electr Power Energy Syst 28:413–420

    Article  Google Scholar 

  66. Singh D, Singh D, Verma KS (2009) Multiobjective optimization for DG planning with load models. IEEE Trans Power Syst 24:427–436

    Article  Google Scholar 

  67. Nafar M (2012) PSO Based optimal placement of DGs in distribution systems considering voltage stability and short circuit level improvement. J Basic Appl Sci Res 2:703–709

    Google Scholar 

  68. Ganguly S, Sahoo NH, Das D (2013) Multi-objective particle swarm optimization based on fuzzy-pareto-dominance for possibilistic planning of electrical distribution systems incorporating distributed generation. Fuzzy Sets Syst 213:47–73

    Article  MathSciNet  Google Scholar 

  69. Nayak MR, Dash SK, Rout PK (2012) Optimal placement and sizing of distributed generation in radial distribution system using differential evolution algorithm. In: Panigrahi et al (eds) Swarm evolutionary, and memetic computing. SEMCCO 2012. Lecture notes in computer science. Springer, Berlin, pp 133–142

  70. Falaghi H, Haghifam MR (2007) ACO based algorithm for distributed generation sources allocation and sizing in distribution systems. In: Proceedings of IEEE Lausanne POWERTECH. Lausanne, pp 555–560

  71. Abu-Mouti FS, El-Hawary ME (2011) Optimal distributed generation allocation and sizing in distribution systems via artificial bee colony algorithm. IEEE Trans Power Deliv 26:2090–2101

    Article  Google Scholar 

  72. Moradi MH, Abedini M (2012) A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems. Int J Electr Power Energy Syst 34:66–74

    Article  Google Scholar 

  73. Mohandas N, Balamurugan R, Lakshminarasimman L (2015) Optimal location and sizing of real power DG units to improve the voltage stability in the distribution system using ABC algorithm united with chaos. Int J Electr Power Energy Syst 66:41–52

    Article  Google Scholar 

  74. Chakravorty M, Das D (2001) Voltage stability analysis of radial distribution networks. Int J Electr Power Energy Syst 23:129–135

    Article  Google Scholar 

  75. Verma S, Mukherjee V (2016) Optimal real power rescheduling of generators for congestion management using a novel ant lion optimizer. IET Gener Transm Distrib 10:2548–2561

    Article  Google Scholar 

  76. Balaraman S, Kamaraj N (2011) Transmission congestion management using particle swarm optimization. J Electr Syst 7:54–70

    Google Scholar 

  77. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Article  Google Scholar 

  78. Coello Coello CA, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203

    Article  Google Scholar 

  79. Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85:340–349

    Article  Google Scholar 

  80. Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand, India

    Subhodip Saha & V. Mukherjee

Authors
  1. Subhodip Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subhodip Saha.

Appendix

Appendix

The detailed mathematical formulation of the Weierstrass function is provided in Table 20.

Table 20 Detail of Weierstrass function
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saha, S., Mukherjee, V. A novel quasi-oppositional chaotic antlion optimizer for global optimization. Appl Intell 48, 2628–2660 (2018). https://doi.org/10.1007/s10489-017-1097-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1097-7

Keywords

Search

Navigation