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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
The authors declare that all data supporting the findings of this study are included within the article.
References
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of international conference on neural networks, pp 1942–1948
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
Wang F, Zhang H, Zhou A (2021) A particle swarm optimization algorithm for mixed-variable optimization problems. Swarm Evolut Comput 60:100808
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
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
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University
Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
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
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
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
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
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
Li B, Li J, Tang K, Yao X (2015) Many-objective evolutionary algorithms: a survey. ACM Comput Surv 48(1):1–35
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
Yuan Y, Xu H (2013) Multiobjective flexible job shop scheduling using memetic algorithms. IEEE Trans Autom Sci Eng 12(1):336–353
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
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
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
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
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
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
Akbari R, Hedayatzadeh R, Ziarati K, Hassanizadeh B (2012) A multi-objective artificial bee colony algorithm. Swarm Evolut Comput 2:39–52
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
Xiang Y, Zhou Y (2015) A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization. Appl Soft Comput 35:766–785
Huo Y, Zhuang Y, Gu J, Ni S (2015) Elite-guided multi-objective artificial bee colony algorithm. Appl Soft Comput 32:199–210
Chhabra JK (2018) TA-ABC: two-archive artificial bee colony for multi-objective software module clustering problem. J Intell Syst 27(4):619–641
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
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
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
Zhao H, Zhang C (2020) A decomposition-based many-objective artificial bee colony algorithm with reinforcement learning. Appl Soft Comput 86:105879
Li WK (2020) Research on multi-objective evolutionary algorithm and its applications in reservoir optimization. Ph.D. Dissertation, Zhejiang University of Technology
Karami F, Dariane AB (2018) Many-objective multi-scenario algorithm for optimal reservoir operation under future uncertainties. Water Resour Manag 32(12):3887–3902
Zhang QF, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evolut Comput 11(6):712–731
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
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173
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
Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization, pp 105–145
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
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
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
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
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
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
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
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
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
Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Ph.D. dissertation, Massachusetts Institute of Technology
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
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-023-08446-8