Skip to main content
SpringerLink
Log in

An improved many-objective artificial bee colony algorithm for cascade reservoir operation

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Artificial bee colony (ABC) has shown good performance on single-objective and ordinary multi-objective optimization problems. However, ABC faces some difficulties with increasing number of objectives. The selection pressure based on Pareto dominance degrades severely. The original ABC shows weak exploitation ability and slow convergence speed. To help ABC solve many-objective optimization problems (MaOPs), this paper proposes an improved many-objective ABC algorithm based on decomposition and dimension learning (called MaOABC-DDL). Firstly, an MaOP is converted to several sub-problems by the decomposition. The original fitness function is not available because of multiple objective values. Then, a new fitness function is defined based on the ranking of each objective. Solutions with good fitness values are selected to form an elite set. To improve the convergence, an elite set guided search strategy and dimension learning are designed for the employed bee and onlooker bee stages, respectively. Moreover, the scout bee stage is modified to dynamically allocate computing resources. To verify the performance of MaOABC-DDL, the DTLZ and MaF benchmark problems with 3, 5, 8, and 15 objectives are tested. Results show that MaOABC-DDL can obtain better performance when compared with seven other many-objective evolutionary algorithms. Finally, MaOABC-DDL is applied to cascade reservoir operation. Simulation results show that our approach still achieves promising performance.

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

Similar content being viewed by others

Data availability

The authors declare that all data supporting the findings of this study are included within the article.

References

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

  2. Wang F, Wang X, Sun S (2022) A reinforcement learning level-based particle swarm optimization algorithm for large-scale optimization. Inf Sci 602:298–312

    Google Scholar 

  3. Wang F, Zhang H, Zhou A (2021) A particle swarm optimization algorithm for mixed-variable optimization problems. Swarm Evolut Comput 60:100808

    Google Scholar 

  4. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53–66

    Google Scholar 

  5. 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

    MathSciNet  MATH  Google Scholar 

  6. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University

  7. Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press

    Google Scholar 

  8. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132

    MathSciNet  MATH  Google Scholar 

  9. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57

    Google Scholar 

  10. Kaya E, Gorkemli B, Akay B, Karaboga D (2022) A review on the studies employing artificial bee colony algorithm to solve combinatorial optimization problems. Eng Appl Artif Intell 115:105311

    Google Scholar 

  11. Ye TY, Wang H, Wang W, Zeng T, Zhang L, Huang Z (2022) Artificial bee colony algorithm with an adaptive search manner and dimension perturbation. Neural Comput Appl 34:16239–16253

    Google Scholar 

  12. Ye TY, Wang W, Wang H, Cui Z, Wang Y, Zhao J, Hu M (2022) Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure. Knowl Based Syst 241:108306

    Google Scholar 

  13. Zeng T, Wang W, Wang H, Cui Z, Wang F, Wang Y, Zhao J (2022) Artificial bee colony based on adaptive search strategy and random grouping mechanism. Expert Syst Appl 192:116332

    Google Scholar 

  14. Li B, Li J, Tang K, Yao X (2015) Many-objective evolutionary algorithms: a survey. ACM Comput Surv 48(1):1–35

    MathSciNet  Google Scholar 

  15. Yildiz AR, Solanki KN (2012) Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int J Adv Manuf Technol 59(1):367–376

    Google Scholar 

  16. Yuan Y, Xu H (2013) Multiobjective flexible job shop scheduling using memetic algorithms. IEEE Trans Autom Sci Eng 12(1):336–353

    Google Scholar 

  17. Fu X, Li A, Wang L, Ji C (2011) Short-term scheduling of cascade reservoirs using an immune algorithm-based particle swarm optimization. Comput Math Appl 62(6):2463–2471

    MATH  Google Scholar 

  18. Tang R, Ding W, Ye L, Wang Y, Zhou H (2019) Tradeoff analysis index for many-objective reservoir optimization. Water Resour Manag 33(13):4637–4651

    Google Scholar 

  19. Li R, Jiang Z, Li A, Yu S, Ji C (2018) An improved shuffled frog leaping algorithm and its application in the optimization of cascade reservoir operation. Hydrol Sci J 63(15–16):2020–2034

    Google Scholar 

  20. Yang G, Guo S, Liu P, Li L, Liu Z (2017) Multiobjective cascade reservoir operation rules and uncertainty analysis based on PA-DDS algorithm. J Water Resour Plan Manag 143(7):04017025

    Google Scholar 

  21. Fang G, Guo Y, Wen X, Fu X, Lei X, Tian Y, Wang T (2018) Multi-objective differential evolution-Chaos shuffled frog leaping algorithm for water resources system optimization. Water Resour Manag 32(12):3835–3852

    Google Scholar 

  22. Hojjati A, Monadi M, Faridhosseini A, Mohammadi M (2018) Application and comparison of NSGA-II and MOPSO in multi-objective optimization of water resources systems. J Hydrol Hydromech 66(3):323–329

    Google Scholar 

  23. Akbari R, Hedayatzadeh R, Ziarati K, Hassanizadeh B (2012) A multi-objective artificial bee colony algorithm. Swarm Evolut Comput 2:39–52

    Google Scholar 

  24. Zhong YB, Xiang Y, Liu HL (2014) A multi-objective artificial bee colony algorithm based on division of the searching space. Appl Intell 41(4):987–1011

    Google Scholar 

  25. Xiang Y, Zhou Y (2015) A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization. Appl Soft Comput 35:766–785

    Google Scholar 

  26. Huo Y, Zhuang Y, Gu J, Ni S (2015) Elite-guided multi-objective artificial bee colony algorithm. Appl Soft Comput 32:199–210

    Google Scholar 

  27. Chhabra JK (2018) TA-ABC: two-archive artificial bee colony for multi-objective software module clustering problem. J Intell Syst 27(4):619–641

    Google Scholar 

  28. Xiang Y, Zhou Y, Tang L, Chen Z (2017) A decomposition-based many-objective artificial bee colony algorithm. IEEE Trans Cybern 49(1):287–300

    Google Scholar 

  29. Chhabra JK (2018) FP-ABC: Fuzzy-Pareto dominance driven artificial bee colony algorithm for many-objective software module clustering. Comput Lang Syst Struct 51:1–21

    Google Scholar 

  30. Zhou J, Yao X, Lin Y, Chan FT, Li Y (2018) An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Inf Sci 456:50–82

    MathSciNet  Google Scholar 

  31. Zhao H, Zhang C (2020) A decomposition-based many-objective artificial bee colony algorithm with reinforcement learning. Appl Soft Comput 86:105879

    Google Scholar 

  32. Li WK (2020) Research on multi-objective evolutionary algorithm and its applications in reservoir optimization. Ph.D. Dissertation, Zhejiang University of Technology

  33. Karami F, Dariane AB (2018) Many-objective multi-scenario algorithm for optimal reservoir operation under future uncertainties. Water Resour Manag 32(12):3887–3902

    Google Scholar 

  34. Zhang QF, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evolut Comput 11(6):712–731

    Google Scholar 

  35. Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603

    MathSciNet  MATH  Google Scholar 

  36. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

  37. Li B, Sun H, Zhao J, Wang H, Wu RX (2016) Artificial bee colony algorithm with different dimensional learning. Comput Appl Res 33(4):1028–1033

    Google Scholar 

  38. Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization, pp 105–145

  39. Cheng R, Li M, Tian Y, Zhang X, Yang S, Jin Y, Yao X (2017) A benchmark test suite for evolutionary many-objective optimization. Complex Intell Syst 3(1):67–81

    Google Scholar 

  40. Zhang QF, Liu W, Li H (2009) The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. In: IEEE congress on evolutionary computation, pp 203–208

  41. Yuan Y, Xu H, Wang B, Zhang B, Yao X (2015) Balancing convergence and diversity in decomposition-based many-objective optimizers. IEEE Trans Evolut Comput 20(2):180–198

    Google Scholar 

  42. Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans Evolut Comput 20(5):773–791

    Google Scholar 

  43. Li H, Zhang QF (2008) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evolut Comput 13(2):284–302

    Google Scholar 

  44. Ming F, Gong W, Wang L (2022) A two-stage evolutionary algorithm with balanced convergence and diversity for many-objective optimization. IEEE Trans Syst Man Cybern Syst 52(10):6222–6234

    Google Scholar 

  45. Qiu W, Zhu J, Wu G, Fan M, Suganthan PN (2021) Evolutionary many-objective algorithm based on fractional dominance relation and improved objective space decomposition strategy. Swarm Evolut Comput 60:100776

    Google Scholar 

  46. Tian Y, Cheng R, Zhang X, Jin Y (2017) PlatEMO: a matlab platform for evolutionary multi-objective optimization. IEEE Comput Intell Mag 12(4):73–87

    Google Scholar 

  47. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evolut Comput 3(4):257–271

    Google Scholar 

  48. Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Ph.D. dissertation, Massachusetts Institute of Technology

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (No. 62166027), and Natural Science Foundation of Jiangxi Province (Nos. 20212ACB212004, 20212BAB202022 and 20212BAB202023).

Author information

Authors and Affiliations

  1. School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

    Hui Wang, Shuai Wang, Zichen Wei, Tao Zeng & Tingyu Ye

Authors
  1. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zichen Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tingyu Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Wang, S., Wei, Z. et al. An improved many-objective artificial bee colony algorithm for cascade reservoir operation. Neural Comput & Applic 35, 13613–13629 (2023). https://doi.org/10.1007/s00521-023-08446-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-023-08446-8

Keywords

Search

Navigation