Abstract
The backtracking search algorithm (BSA) as a novel intelligent optimizer belongs to population-based evolutionary algorithms. In this paper, a multi-objective learning backtracking search algorithm (MOLBSA) is proposed to solve the environmental/economic dispatch (EED) problem. In this algorithm, we design two novel learning strategies: a leader-choosing strategy, which takes a sparse solution from an external archive as leader; a leader-guiding strategy, which updates individuals with the guidance of leader. These two learning strategies have outstanding performance in improving the uniformity and diversity of obtained Pareto front. The extreme solutions, compromise solution and three metrics obtained by MOLBSA are further compared with those of well-known multi-objective optimization algorithms in IEEE 30-bus 6-unit test system and 10-unit test system. Simulation results demonstrate the capability of MOLBSA in generating well-distributed and high-quality approximation of true Pareto front for the EED problem.








Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abdolrasol MGM, Hannan MA, Mohamed A, Amiruldin UAU, Abidin IZ, Uddin M (2018) An Optimal Scheduling Controller for Virtual Power Plant and Microgrid Integration Using the Binary Backtracking Search Algorithm. IEEE Trans Ind Appl 54(3):2834–2844. https://doi.org/10.1109/TIA.2018.2797121
Abido MA (2003) A novel multiobjective evolutionary algorithm for environmental/economic power dispatch. Electr Power Syst Res 65(1):71–81. https://doi.org/10.1016/S0378-7796(02)00221-3
Abido MA (2003) A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Int J Electr Power Energy Syst 25(2):97–105. https://doi.org/10.1016/S0142-0615(02)00027-3
Abido MA (2003) Environmental/economic power dispatch using multiobjective evolutionary algorithms. IEEE Trans Power Syst 18(4):1529–1537. https://doi.org/10.1109/TPWRS.2003.818693
Agrawal S, Panigrahi BK, Tiwari MK (2008) Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch. IEEE Trans Evol Comput 12(5):529–541. https://doi.org/10.1109/TEVC.2007.913121
Ah King RTF, Rughooputh HCS, Deb K (2005) Evolutionary multi-objective environmental/economic dispatch: Stochastic versus deterministic approaches. In: International Conference on Evolutionary Multi-Criterion Optimization, pp 677–691. https://doi.org/10.1007/978-3-540-31880-4_47
Ali JA, Hannan MA, Mohamed A (2015) Backtracking search algorithm approach to improve indirect field-oriented control for induction motor drive. In: IEEE 3rd International Conference on Smart Instrumentation, Measurement and Applications. IEEE. https://doi.org/10.1109/ICSIMA.2015.7559016
Ali AF (2015) A memetic backtracking search optimization algorithm for economic dispatch problem. Egypt Comput Sci J 39(2):56–71
Ali JA, Hannan MA, Mohamed A, Maher GM (2016) Fuzzy logic speed controller optimization approach for induction motor drive using backtracking search algorithm. Measurement 78:49–62. https://doi.org/10.1016/j.measurement.2015.09.038
Atasever UH, Civicioglu P, Besdok E, Ozkan C (2014) A new unsupervised change detection approach based on dwt image fusion and backtracking search optimization algorithm for optical remote sensing data. Int Arch Photogramm Remote Sens S 40(7):15–18. https://doi.org/10.5194/isprsarchives-XL-7-15-2014
Ayan K, Kılıç U (2016) Optimal power flow of two-terminal HVDC systems using backtracking search algorithm. Int J Electr Power Energy Syst 78:326–335. https://doi.org/10.1016/j.ijepes.2015.11.071
Basu M (2011) Economic environmental dispatch using multi-objective differential evolution. Appl Soft Comput 11(2):2845–2853. https://doi.org/10.1016/j.asoc.2010.11.014
Bhattacharjee K, Bhattacharya A, nee Dey SH (2014) Solution of economic emission load dispatch problems of power systems by real coded chemical reaction algorithm. Int J Electr Power Energy Syst 59:176–187. https://doi.org/10.1016/j.ijepes.2014.02.006
Bhattacharjee K, Bhattacharya A, Dey SHN (2015) Backtracking search optimization based economic environmental power dispatch problems. Int J Electr Power Energy Syst 73:830–842. https://doi.org/10.1016/j.ijepes.2015.06.018
Bo Z, Yi-Jia C (2005) Multiple objective particle swarm optimization technique for economic load dispatch. J Zhejiang Univ-SCI A 6(5):420–427. https://doi.org/10.1007/BF02839410
Cai J, Ma X, Li Q, Peng H, Li L (2009) A multi-objective chaotic particle swarm optimization for environmental/economic dispatch. Energy Convers Manag 50(5):1318–1325. https://doi.org/10.1016/j.enconman.2009.01.013
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. https://doi.org/10.1016/j.ijepes.2016.02.004
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144. https://doi.org/10.1016/j.amc.2013.02.017
Das DB, Patvardhan C (1998) New multi-objective stochastic search technique for economic load dispatch. IEE Proc Gener Trans Distrib 145(6):747–752. https://doi.org/10.1049/ip-gtd:19982367
De Souza RR, Miguel LFF, Lopez RH, Fadel Miguel LF, Torii AJ (2016) A procedure for the size, shape and topology optimization of transmission line tower structures. Eng Struct 111:162–184. https://doi.org/10.1016/j.engstruct.2015.12.005
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017
Dubey HM, Pandit M, Tyagi N, Panigrahi BK (2016) Wind integrated multi area economic dispatch using backtracking search algorithm. In: 2016 IEEE 6th International Conference on Power Systems. IEEE. https://doi.org/10.1109/ICPES.2016.7584188
El-Fergany A (2015) Optimal allocation of multi-type distributed generators using backtracking search optimization algorithm. Int J Electr Power Energy Syst 64:1197–1205. https://doi.org/10.1016/j.ijepes.2014.09.020
El-Fergany A (2015) Study impact of various load models on DG placement and sizing using backtracking search algorithm. Appl Soft Comput 30:803–811. https://doi.org/10.1016/j.asoc.2015.02.028
El-Fergany A (2016) Multi-objective allocation of multi-type distributed generators along distribution networks using backtracking search algorithm and fuzzy expert rules. Electr Power Compon Syst 44(3):252–267. https://doi.org/10.1080/15325008.2015.1102989
Eskandari M, Toygar Ö (2015) Selection of optimized features and weights on face-iris fusion using distance images. Comput Vis Image Underst 137(C):63–75. https://doi.org/10.1016/j.cviu.2015.02.011
Farag A, Al-Baiyat S, Cheng TC (1995) Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans Power Syst 10(2):731–738. https://doi.org/10.1109/59.387910
Goldberg DE (1989) Genetic algorithm in search optimization and machine learning. Addison Wesley xiii(7):2104–2116. https://doi.org/10.1111/j.1365-2486.2009.02080.x
Guney K, Durmus A (2015) Pattern nulling of linear antenna arrays using backtracking search optimization algorithm. Int J Antennas Propag. https://doi.org/10.1155/2015/713080
Guney K, Durmus A (2016) Elliptical antenna array synthesis using backtracking search optimisation algorithm. Def Sci J 66(3):272–277
Guney K, Durmus A, Basbug S (2014) Backtracking search optimization algorithm for synthesis of concentric circular antenna arrays. Int J Antennas Propag. https://doi.org/10.1155/2014/250841
Gupta V, Donepudi SR, Subrahmanyam N (2015) Optimal placement of distributed generators in distribution system using backtracking search optimization for various load models. In: 2015 International Conference on Recent Developments in Control, Automation and Power Engineering. IEEE. https://doi.org/10.1109/rdcape.2015.7281423
Hannan MA, Lipu MSH, Hussain A, Saad MH, Ayob A (2018) Neural network approach for estimating state of charge of lithium-ion battery using backtracking search algorithm. IEEE Access 6:10069–10079. https://doi.org/10.1109/ACCESS.2018.2797976
Ishak R, Mohamed A, Abdalla AN, Che Wanik MZ (2014) Optimal DG Placement and Sizing for Voltage Stability Improvement Using Backtracking Search Algorithm. In: IEEE International Conference on Power and Energy. IEEE. https://doi.org/10.1109/PECON.2014.7062432
Islam NN, Hannan MA, Shareef H, Mohamed A (2017) An application of backtracking search algorithm in designing power system stabilizers for large multi-machine system. Neurocomputing 237:175–184. https://doi.org/10.1016/j.neucom.2016.10.022
Jubril AM, Olaniyan OA, Komolafe OA, Ogunbona PO (2014) Economic-emission dispatch problem: A semi-definite programming approach. Appl Energy 134:446–455. https://doi.org/10.1016/j.apenergy.2014.08.024
Khamis A, Shareef H, Mohamed A, Dong ZY (2015) A load shedding scheme for dg integrated islanded power system utilizing backtracking search algorithm. Ain Shams Eng J. https://doi.org/10.1016/j.asej.2015.10.001
Khamis A, Shareef H, Mohamed A (2015) Islanding detection and load shedding scheme for radial distribution systems integrated with dispersed generations. IET Gener Transm Distrib 9(15):2261–2275. https://doi.org/10.1049/iet-gtd.2015.0263
Khamis A, Shareef H, Mohamed A, Dong ZY (2015) A load shedding scheme for DG integrated islanded power system utilizing backtracking search algorithm. Ain Shams Eng J 9:161–172. https://doi.org/10.1016/j.asej.2015.10.001
Khamis A, Tai OB (2017) Optimal load curtailment for DG integrated islanded power system utilizing backtracking search algorithm. In: Tencon IEEE Region 10 Conference. IEEE, pp 1708–1714. https://doi.org/10.1109/TENCON.2017.8228134
Kılıç U (2015) Backtracking search algorithm-based optimal power flow with valve point effect and prohibited zones. Electr Eng 97(2):101–110. https://doi.org/10.1007/s00202-014-0315-0
Luo CY, Chen MY, Zhang CY (2010) Improved NSGA-II algorithm with circular crowded sorting. Control Decis 25(2):227–231 (in chinese)
Modiri-Delshad M, Rahim NA (2014) Solving non-convex economic dispatch problem via backtracking search algorithm. Energy 77:372–381. https://doi.org/10.1016/j.energy.2014.09.009
Modiri-Delshad M, Rahim NA (2016) Multi-objective backtracking search algorithm for economic emission dispatch problem. Appl Soft Comput 40:479–494. https://doi.org/10.1016/j.asoc.2015.11.020
Modiri-Delshad M, Kaboli SHA, Taslimi-Renani E, Abd Rahim N (2016) Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options. Energy 116:637–649. https://doi.org/10.1016/j.energy.2016.09.140
Modiri-Delshad M, Barati M, Abd Rahim N (2016) Economic power dispatch in microgrids through backtracking search algorithm. In: 4th IET Clean Energy and Technology Conference. https://doi.org/10.1049/cp.2016.1326
Mohd Zain MZB, Kanesan J, Kendall G, Chuah JH (2018) Optimization of fed-batch fermentation processes using the backtracking search algorithm. Expert Syst Appl 91:286–297. https://doi.org/10.1016/j.eswa.2017.07.034
Najibi F, Niknam T, Kavousi-Fard A (2016) Optimal stochastic management of renewable MG (micro-grids) considering electro-thermal model of PV (photovoltaic). Energy 97:444–459. https://doi.org/10.1016/j.energy.2015.12.122
Niamul Islam N, Hannan MA, Mohamed A, Shareef H (2016) Improved power system stability using backtracking search algorithm for coordination design of PSS and TCSC damping controller. PloS one 11(1):e0146277. https://doi.org/10.1371/journal.pone.0146277
Pal A, Dasgupta K, Banerjee S, Chanda CK (2016) An analysis of Economic Load Dispatch with Ramp-rate limit constraints using BSA. In: 2016 IEEE Students’ Conference on Electrical, Electronics and Computer Science. https://doi.org/10.1109/sceecs.2016.7509271
Pare S, Bhandari AK, Kumar A, Bajaj V (2018) Backtracking search algorithm for color image multilevel thresholding. Signal Image Video Process 12(2):385–392. https://doi.org/10.1007/s11760-017-1170-z
Qu BY, Zhu YS, Jiao YC, Wu MY, Suganthan PN, Liang JJ (2017) A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2017.06.002
Saadat H (1979) Power system analysis. Wiley, New Jersey. https://doi.org/10.2991/978-94-6239-064-5_6
Sakawa M, Yano H, Yumine T (1987) An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application. IEEE Trans Syst Man Cybern 17(4):654–661. https://doi.org/10.1109/TSMC.1987.289356
Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. M.S. Thesis Cambridge MA
Shafiullah M, Abido MA, Coelho LS (2015) Design of robust PSS in multimachine power systems using backtracking search algorithm. In: 18th International Conference on Intelligent System Application to Power Systems. IEEE, pp 1–6. https://doi.org/10.1109/ISAP.2015.7325528
Shafiullah M, Rana MJ, Coelho LS, Abido MA (2017) Power system stability enhancement by designing optimal PSS employing backtracking search algorithm In: 6th International Conference on Clean Electrical Power. IEEE, pp 712–719. https://doi.org/10.1109/ICCEP.2017.8004769
Shahriar MS, Shafiullah M, Asif MA, Hasan MM, Rafiuzzaman M (2015) Design of multi-objective UPFC employing backtracking search algorithm for enhancement of power system stability. In: 18th International Conference on Computer and Information Technology. IEEE, pp 323–328. https://doi.org/10.1109/ICCITechn.2015.7488090
Sivasubramani S, Swarup KS (2011) Environmental/economic dispatch using multi-objective harmony search algorithm. Electr Power Syst Res 81(9):1778–1785. https://doi.org/10.1016/j.epsr.2011.04.007
Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248. https://doi.org/10.1162/evco.1994.2.3.221
Talaq JH, El-Hawary F, El-Hawary ME (1994) A summary of environmental/economic dispatch algorithms. IEEE Trans Power Syst 9(3):1508–1516. https://doi.org/10.1109/59.336110
Vitayasak S, Pongcharoen P, Hicks C (2016) A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a genetic algorithm or modified backtracking search algorithm. Int J Prod Econ 190(C):146–157. https://doi.org/10.1016/j.ijpe.2016.03.019
Wang L, Singh C (2007) Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm. Electr Power Syst Res 77(12):1654–1664. https://doi.org/10.1016/j.epsr.2006.11.012
Wang L, Singh C (2008) Balancing risk and cost in fuzzy economic dispatch including wind power penetration based on particle swarm optimization. Electr Power Syst Res 78(8):1361–1368. https://doi.org/10.1016/j.epsr.2007.12.005
Wang HL, Hu ZB, Sun YQ, Su QH, Xia XW (2019) A novel modified BSA inspired by species evolution rule and simulated annealing principle for constrained engineering optimization problems. Neural Comput Appl 31(8):4157–4184. https://doi.org/10.1007/s00521-017-3329-5
Wu LH, Wang YN, Yuan XF, Zhou SW (2010) Environmental/economic power dispatch problem using multi-objective differential evolution algorithm. Electr Power Syst Res 80(9):1171–1181. https://doi.org/10.1016/j.epsr.2010.03.010
Xu XL, Hu ZB, Su QH, Xiong ZG (2018) Multiobjective collective decision optimization algorithm for economic emission dispatch problem. Complexity 2018:1–20. https://doi.org/10.1155/2018/1027193
Zhang Y, Gong DW, Ding Z (2012) A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch. Inf Sci 192:213–227. https://doi.org/10.1016/j.ins.2011.06.004
Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. Shaker, Ithaca
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271. https://doi.org/10.1109/4235.797969
Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195. https://doi.org/10.1162/106365600568202
Acknowledgements
This work was supported in part by Hubei Provincial Department of Education Outstanding Youth Scientific Innovation Team Support Foundation (T201410), National Natural Science Foundation of China (No. 61370092).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, X., Hu, Z., Su, Q. et al. Multi-objective learning backtracking search algorithm for economic emission dispatch problem. Soft Comput 25, 2433–2452 (2021). https://doi.org/10.1007/s00500-020-05312-w
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05312-w