Skip to main content

Advertisement

Springer Nature Link
Log in

Development of a Lévy flight and FDB-based coyote optimization algorithm for global optimization and real-world ACOPF problems

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This article presents an improved version of the coyote optimization algorithm (COA) that is more compatible with nature. In the proposed algorithm, fitness-distance balance (FDB) and Lévy flight were used to determine the social tendency of coyote packs and to develop a more effective model imitating the birth of new coyotes. The balanced search performance, global exploration capability, and local exploitation ability of the COA algorithm were enhanced, and the premature convergence problem resolved using these two methods. The performance of the proposed Lévy roulette FDB-COA (LRFDBCOA) was compared with 28 other meta-heuristic search (MHS) algorithms to verify its effectiveness on 90 benchmark test functions in different dimensions. The proposed LRFDBCOA and the COA ranked, respectively, the first and the ninth, according to nonparametric statistical results. The proposed algorithm was applied to solve the AC optimal power flow (ACOPF) problem incorporating thermal, wind, and combined solar-small hydro powered energy systems. This problem is described as a constrained, nonconvex, and complex power system optimization problem. The simulation results showed that the proposed algorithm exhibited a definite superiority over both the constrained and highly complex real-world engineering ACOPF problem and the unconstrained convex/nonconvex benchmark problems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abdullah M, Javaid N, Khan IU, Khan ZA, Chand A, Ahmad N (2019) Optimal power flow with uncertain renewable energy sources using flower pollination algorithm. In: Advanced information networking and applications. AINA 2019. Advances in intelligent systems and computing, vol 926, pp. 95–107

  • Abedinpourshotorban H, Shamsuddin SM, Beheshti Z, Jawawi DN (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm and Evolutionary Computation 26:8–22

    Google Scholar 

  • Abou El Ela AA, Abido MA, Spea SR (2010) Optimal power flow using differential evolution algorithm. Electric Power Syst Res 80: 878–885

  • Amirsadri S, Mousavirad SJ, Ebrahimpour-Komleh H (2018) A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training. Neural Comput Appl 30(12):3707–3720

    Google Scholar 

  • Anita, Yadav A (2019) AEFA: artificial electric field algorithm for global optimization. Swarm Evol Comput 48:93–108. https://doi.org/10.1016/j.swevo.2019.03.013.

    Article  Google Scholar 

  • Araujo EXS, Cerbantes MC, Mantovani JRS (2020) Optimal power flow with renewable generation: a modified NSGA-II-based probabilistic solution approach. J Control Autom Electr Syst. https://doi.org/10.1007/s40313-020-00596-7

    Article  Google Scholar 

  • Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734

    Google Scholar 

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

    Google Scholar 

  • Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report

  • Basu M (2016) Group search optimization for solution of different optimal power flow problems. Electric Power Components Syst 44(6):606–615

    Google Scholar 

  • Biswas PP, Suganthan PN, Amaratunga GAJ (2017) Optimal power flow solutions incorporating stochastic wind and solar power. Energy Convers Manage 148:1194–1207

    Google Scholar 

  • Biswas PP, Suganthan PN, Mallipeddi R, Amaratunga GAJ (2018a) Optimal power flow solutions using differential evolution algorithm integrated with effective constraint handling techniques. Eng Appl Artif Intell 68:81–100

    Google Scholar 

  • Biswas PP, Suganthan PN, Qu BY, Amaratunga GAJ (2018b) Multiobjective economic-environmental power dispatch with stochastic wind-solar-small hydro power. Energy 150:1039–1057

    Google Scholar 

  • Bouchekara HREH (2014) Optimal power flow using black-hole-based optimization approach. Appl Soft Comput 24:879–888

    Google Scholar 

  • Bouchekara HREH, Abido MA, Boucherma M (2014) Optimal power flow using teaching-learning-based optimization technique. Electric Power Syst Res 114:49–59

    Google Scholar 

  • Boursianis AD, Papadopoulou MS, Pierezan J, Mariani VC, Coelho LS, Sarigiannidis P, Goudos SK (2020) Multiband patch antenna design using nature-inspired optimization method. IEEE Open J Antennas Propagation. https://doi.org/10.1109/OJAP.2020.3048495,2,pp.151-162

    Article  Google Scholar 

  • Carrasco J, García S, Rueda MM, Das S, Herrera F (2020) Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: practical guidelines and a critical review. Swarm Evol Comput 54:100665

    Google Scholar 

  • Chaib AE, Bouchekara HREH, Mehasni R, Abido MA (2016) Optimal power flow with emission and non-smooth cost functions using backtracking search optimization algorithm. Int J Electr Power Energy Syst 81:64–77

    Google Scholar 

  • Chen X, Xu B (2018) Teaching-learning-based artificial bee colony. In: International conference on swarm intelligence. Springer, Cham, pp 166–178

  • Chen MR, Zeng GQ, Lu KD (2019) Constrained multi-objective population extremal optimization based economic-emission dispatch incorporating renewable energy resources. Renew Energy 143:277–294

    Google Scholar 

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

    Google Scholar 

  • Chin VJ, Salam Z (2019) Coyote optimization algorithm for the parameter extraction of photovoltaic cells. Sol Energy 194:656–670

    Google Scholar 

  • Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144

    MathSciNet  MATH  Google Scholar 

  • Civicioglu P, Besdok E, Gunen MA, Atasever UH (2020) Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms. Neural Comput Appl 32:3923–3937

    Google Scholar 

  • Del Ser J, Osaba E, Molina D, Yang XS, Salcedo-Sanz S, Camacho D, Das S, Suganthan PN, Coello CAC, Herrera F (2019) Bio-inspired computation: where we stand and what’s next. Swarm Evol Comput 48: 220–250

  • Duman S, Rivera S, Li J, Wu L (2020a) Optimal power flow of power systems with controllable wind-photovoltaic energy systems via differential evolutionary particle swarm optimization. Int Trans Electr Energy Syst 30(4):e12270

    Google Scholar 

  • Duman S, Li J, Wu L, Guvenc U (2020b) Optimal power flow with stochastic wind power and FACTS devices: a modified hybrid PSOGSA with chaotic maps approach. Neural Comput Appl 32(12):8463–8492

    Google Scholar 

  • Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Micro machine and human science, 1995. MHS'95, Proceedings of the sixth international symposium on, pp. 39–43, October 1995.

  • Elattar EE (2019) Optimal power flow of a power system incorporating stochastic wind power based on modified moth swarm algorithm. IEEE Access 7:89581–89593

    Google Scholar 

  • Elattar EE, ElSayed SK (2019) Modified JAYA algorithm for optimal power flow incorporating renewable energy sources considering the cost, emission, power loss and voltage profile improvement”. Energy 178:598–609

    Google Scholar 

  • El-Fergany A, Hasanien HM (2020) Salp swarm optimizer to solve optimal power flow comprising voltage stability analysis. Neural Comput Appl 32:5267–5283

    Google Scholar 

  • Emary E, Zawbaa HM, Sharawi M (2019) Impact of Lèvy flight on modern meta-heuristic optimizers. Appl Soft Comput 75:775–789

    Google Scholar 

  • Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190

    Google Scholar 

  • Fathy A, Al-Dhaifallah M, Rezk H (2019) Recent coyote algorithm-based energy management strategy for enhancing fuel economy of hybrid FC/Battery/SC system. IEEE Access 7:179409–179419

    Google Scholar 

  • Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183

    Google Scholar 

  • Ghafil HN, Jármai K (2020) Dynamic differential annealed optimization: new metaheuristic optimization algorithm for engineering applications. Appl Soft Comput 106392

  • Ghasemi M, Ghavidel S, Akbari E, Vahed AA (2014a) Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos. Energy 73:340–353

    Google Scholar 

  • Ghasemi M, Ghavidel S, Ghanbarian MM, Massrur HR, Gharibzadeh M (2014b) Application of imperialist competitive algorithm with its modified techniques for multi-objective optimal power flow problem: a comparative study. Energy 281:225–247

    MathSciNet  Google Scholar 

  • Ghasemi M, Ghavidel S, Ghanbarian MM, Gitizadeh M (2015) Multi-objective optimal electric power planning in the power system using Gaussian bare-bones imperialist competitive algorithm. Inf Sci 294:286–304

    MathSciNet  MATH  Google Scholar 

  • Ghasemi M, Davoudkhani IF, Akbari E, Rahimnejad A, Ghavidel S, Li L (2020) A novel and effective optimization algorithm for global optimization and its engineering applications: Turbulent Flow of Water-based Optimization (TFWO). Eng Appl Artif Intell 92:103666

    Google Scholar 

  • Ghosh A, Das S, Das AK (2020) A simple two-phase differential evolution for improved global numerical optimization. Soft Comput 24:6151–6167

    Google Scholar 

  • Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872

    Google Scholar 

  • Hmida JB, Chambers T, Lee J (2019) Solving constrained optimal power flow with renewables using hybrid modified imperialist competitive algorithm and sequential quadratic programming. Electric Power Syst Res 177:105989

    Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Q Rev Biol 1:211. https://doi.org/10.1086/418447

    Article  Google Scholar 

  • IEEE 30-bus test system data http://labs.ece.uw.edu/pstca/pf30/pg_tca30bus.htm

  • Kahraman HT, Aras S (2019) Investigation of the most effective meta-heuristic optimization technique for constrained engineering problems. In: The international conference on artificial intelligence and applied mathematics in engineering, pp 484–501, Springer, Cham

  • Kahraman HT, Aras S, Guvenc U, Sonmez Y (2017) Exploring the effect of distribution methods on meta-heuristic searching process. In: 2017 International conference on computer science and engineering (UBMK), pp 371–376)

  • Kahraman HT, Aras S, Gedikli E (2020) Fitness-distance balance (FDB): a new selection method for meta-heuristic search algorithms. Knowl-Based Syst 190:105169

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore

  • Mahdad B, Srairi K (2015) Security optimal power flow considering loading margin stability using hybrid FFA–PS assisted with brainstorming rules. Appl Soft Comput 35:291–309

    Google Scholar 

  • Man-Im A, Ongsakul W, Singh JG, Madhu MN (2019) Multi-objective optimal power flow considering wind power cost functions using enhanced PSO with chaotic mutation and stochastic weights. Electr Eng 101:699–718

    Google Scholar 

  • MATPOWER http://www.pserc.cornell.edu/matpower/

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

    Google Scholar 

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  • Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419

    Google Scholar 

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

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

  • Mittal H, Pal R, Kulhari A, Saraswat M (2016) Chaotic kbest gravitational search algorithm (ckgsa). In: 2016 ninth international conference on contemporary computing (IC3), pp 1–6

  • Mukherjee A, Mukherjee V (2015) Solution of optimal power flow using chaotic krill herd algorithm. Chaos Solitons Fractals 78:10–21

    MathSciNet  Google Scholar 

  • Nguyen TT (2019) A high performance social spider optimization algorithm for optimal power flow solution with single objective optimization. Energy 171:218–240

    Google Scholar 

  • Niknam T, Narimani MR, Abarghooee RA (2012) A new hybrid algorithm for optimal power flow considering prohibited zones and valve point effect. Energy Convers Manage 58:197–206

    Google Scholar 

  • Niu M, Wan C, Xu Z (2014) A review on applications of heuristic optimization algorithms for optimal power flow in modern power systems. J Mod Power Syst Clean Energy 2(4): 289–297

  • Panda A, Tripathy M (2015) Security constrained optimal power flow solution of wind-thermal generation system using modified bacteria foraging algorithm. Energy 93:816–827

    Google Scholar 

  • Pang J, He J, Dong H (2019) Hybrid evolutionary programming using adaptive Lévy mutation and modified Nelder-Mead method. Soft Comput 23(17):7913–7939

    Google Scholar 

  • Pierezan J, Coelho LDS (2018) Coyote optimization algorithm: a new metaheuristic for global optimization problems. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp 1–8

  • Pierezan J, Maidl G, Yamao EM, Coelho LDS, Mariani VC (2019) Cultural coyote optimization algorithm applied to a heavy duty gas turbine operation. Energy Convers Manage 199:111932

    Google Scholar 

  • Pierezan J, Coelho LDS, Mariani VC, Segundo EH, Prayogo D (2021) Chaotic coyote algorithm applied to truss optimization problems. Comput Struct 242:106353

    Google Scholar 

  • Punnathanam V, Kotecha P (2016) Yin-Yang-pair optimization: a novel lightweight optimization algorithm. Eng Appl Artif Intell 54:62–79

    Google Scholar 

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    MATH  Google Scholar 

  • Reddy SS, Rathnam CS (2016) Optimal power flow using glowworm swarm optimization. Int J Electr Power Energy Syst 80:128–139

    Google Scholar 

  • Roy PK, Ghoshal SP, Thakur SS (2010) Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function. Expert Syst Appl 37:8221–8228

    Google Scholar 

  • Saha A, Bhattacharya A, Das P, Chakraborty AK (2019) A novel approach towards uncertainty modeling in multiobjective optimal power flow with renewable integration. 29(12): e12136

  • Salkuti SR (2019) Optimal power flow using multi-objective glowworm swarm optimization algorithm in a wind energy integrated power system. Int J Green Energy 16(15)

  • Salkuti SR, Sandeep V, Babu BC, Jung CM (2018) Multi-objective based optimal generation scheduling considering wind and solar energy systems. Int J Emerg Electric Power Syst 19(5): 20180006

  • Samakpong T, Ongsakul W, Madhu MN (2020) Optimal power flow considering cost of wind and solar power uncertainty using particle swarm optimization. In: Intelligent computing and optimization. ICO 2019. Advances in intelligent systems and computing, vol 1072, pp 190–203

  • Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333

    Google Scholar 

  • Sinsuphan N, Leeton U, Kulworawanichpong T (2013) Optimal power flow solution using improved harmony search method. Appl Soft Comput 13:2364–2374

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • Taher MA, Kamel S, Jurado F, Ebeed M (2019) Modified grasshopper optimization framework for optimal power flow solution. Electr Eng 101:121–148

    Google Scholar 

  • Tan Y, Li C, Cao Y, Lee KY, Li L, Tang S, Zhou L (2015) Improved group search optimization method for optimal power flow problem considering valve-point loading effects. Neurocomputing 148:229–239

    Google Scholar 

  • Tang D, Liu Z, Yang J, Zhao J (2019) Memetic frog leaping algorithm for global optimization. Soft Comput 23:11077–11105

    Google Scholar 

  • Teeparthi K, Kumar DMV (2017) Multi-objective hybrid PSO-APO algorithm based security constrained optimal power flow with wind and thermal generators. Eng Sci Technol Int J 20:411–426

    Google Scholar 

  • Thom de Souza RC, Macedo CA, Coelho LDS, Pierezan J, Mariani VC (2020) Binary coyote optimization algorithm for future selection. Pattern Recognit 107: 107470

  • Wang GG (2018) Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memetic Comput 10(2):151–164

    Google Scholar 

  • Wang H, Wang W, Xiao S, Cui Z, Xu M, Zhou X (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240

    MathSciNet  Google Scholar 

  • Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World congress on nature and biologically inspired computing (NaBIC), pp 210–214

  • Yuan Z, Wang W, Wang H, Yildizbasi A (2020) Developed coyote optimization algorithm and its application to optimal parameters estimation of PEMFC model. Energy Rep 6:1106–1117

    Google Scholar 

  • Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl-Based Syst 163:283–304

    Google Scholar 

  • Zhao W, Zhang Z, Wang L (2020) Manta ray foraging optimization: an effective bio-inspired optimizer for engineering applications. Eng Appl Artif Intell 87:103300

    Google Scholar 

  • Zimmerman RD, Murillo-Sanchez CE, Thomas RJ (2011) MATPOWER: steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans Power Syst 26(1):12–19

    Google Scholar 

Download references

Funding

This study was not funded.

Author information

Authors and Affiliations

  1. Electrical Engineering, Engineering and Natural Sciences Faculty, Bandirma Onyedi Eylul University, Bandirma, 10200, Turkey

    Serhat Duman

  2. Software Engineering, Technology Faculty, Karadeniz Technical University, Trabzon, 61080, Turkey

    Hamdi T. Kahraman & Sefa Aras

  3. Electrical and Electronics Engineering, Technology Faculty, Duzce University, Duzce, 81620, Turkey

    Ugur Guvenc

Authors
  1. Serhat Duman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamdi T. Kahraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ugur Guvenc
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sefa Aras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Serhat Duman.

Ethics declarations

Conflict of interest

There is no conflict of interest between the authors to publish this manuscript.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Duman, S., Kahraman, H.T., Guvenc, U. et al. Development of a Lévy flight and FDB-based coyote optimization algorithm for global optimization and real-world ACOPF problems. Soft Comput 25, 6577–6617 (2021). https://doi.org/10.1007/s00500-021-05654-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05654-z

Keywords