1
|
Xiong Q, Dong L, Chen H, Zhu X, Zhao X, Gao X. Enhanced NSGA-II algorithm based on novel hybrid crossover operator to optimise water supply and ecology of Fenhe reservoir operation. Sci Rep 2024; 14:31621. [PMID: 39738112 DOI: 10.1038/s41598-024-80419-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/19/2024] [Accepted: 11/19/2024] [Indexed: 01/01/2025] Open
Abstract
Reservoir-operation optimisation is a crucial aspect of water-resource development and sustainable water process management. This study addresses bi-objective optimisation problems by proposing a novel crossover evolution operator, known as the hybrid simulated binary and improved arithmetic crossover (SBAX) operator, based on the simulated binary cross (SBX) and arithmetic crossover operators, and applies it to the Non-dominated Sorting Genetic Algorithms-II (NSGA-II) algorithm to improve the algorithm. In particular, the arithmetic crossover operator can obtain an optimal solution more precisely within the solution space, whereas the SBX operator can explore a broader range of potential high-quality solutions. Considering the advantages of both operators, this study introduces an improved arithmetic operator to reduce the risk of local convergence inherent in conventional arithmetic operators. Subsequently, two strategies for the SBAX operator are discussed: SBX operator + new arithmetic operator and new arithmetic operator + SBX operator. The convergence of the bi-objective Pareto solution set is evaluated based on the generation and inverted generational distances. This method is used for the collaborative optimisation of the water supply and ecological operation of the Fenhe Reservoir, where its effectiveness is demonstrated. A comparative analysis of the bi-objective optimisation schemes obtained using different crossover operators indicates the following: (1) the NSGA-II algorithm based on the SBAX operator achieves a convergence efficiency that is 14.25-41.95% higher than that of the conventional NSGA-II algorithm; (2) the reservoir operation indices of the scheduling scheme derived from the NSGA-II algorithm based on the SBAX operator significantly outperform those obtained using the conventional NSGA-II algorithm. The optimal strategy reduces the annual average water abandonment by 11.2-14.52 million m3. This study provides a novel approach for bi-objective optimisation and sustainable reservoir management.
Collapse
Affiliation(s)
- Qinglai Xiong
- College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan, 030024, China
| | - Ling Dong
- College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan, 030024, China
| | - Hu Chen
- College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan, 030024, China
| | - Xueping Zhu
- College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan, 030024, China.
| | - Xuehua Zhao
- College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan, 030024, China
| | - Xuerui Gao
- Institute of Soil and Water Conservation, Northwest A&F University, Yangling, 712100, Shaanxi, China
| |
Collapse
|
2
|
Liang Y, Yang Y, Liu J, Xu D. Shuffling-type gradient method with bandwidth-based step sizes for finite-sum optimization. Neural Netw 2024; 179:106514. [PMID: 39024708 DOI: 10.1016/j.neunet.2024.106514] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2024] [Revised: 07/03/2024] [Accepted: 07/05/2024] [Indexed: 07/20/2024]
Abstract
Shuffling-type gradient method is a popular machine learning algorithm that solves finite-sum optimization problems by randomly shuffling samples during iterations. In this paper, we explore the convergence properties of shuffling-type gradient method under mild assumptions. Specifically, we employ the bandwidth-based step size strategy that covers both monotonic and non-monotonic step sizes, thereby providing a unified convergence guarantee in terms of step size. Additionally, we replace the lower bound assumption of the objective function with that of the loss function, thereby eliminating the restrictions on the variance and the second-order moment of stochastic gradient that are difficult to verify in practice. For non-convex objectives, we recover the last iteration convergence of shuffling-type gradient algorithm with a less cumbersome proof. Meanwhile, we also establish the convergence rate for the minimum iteration of gradient norms. Under the Polyak-Łojasiewicz (PL) condition, we prove that the function value of last iteration converges to the lower bound of the objective function. By selecting appropriate boundary functions, we further improve the previous sublinear convergence rate results. Overall, this paper contributes to the understanding of shuffling-type gradient method and its convergence properties, providing insights for optimizing finite-sum problems in machine learning. Finally, numerical experiments demonstrate the efficiency of shuffling-type gradient method with bandwidth-based step size and validate our theoretical results.
Collapse
Affiliation(s)
- Yuqing Liang
- Key Laboratory for Applied Statistics of MOE, School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
| | - Yang Yang
- Key Laboratory for Applied Statistics of MOE, School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
| | - Jinlan Liu
- Department of Mathematics, Changchun Normal University, Changchun 130032, China.
| | - Dongpo Xu
- Key Laboratory for Applied Statistics of MOE, School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China.
| |
Collapse
|
3
|
Hai T, Ahmadianfar I, Halder B, Heddam S, Al-Areeq AM, Demir V, Kilinc HC, Abba SI, Tan ML, Homod RZ, Yaseen ZM. Surface water quality index forecasting using multivariate complementing approach reinforced with locally weighted linear regression model. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2024; 31:32382-32406. [PMID: 38653893 DOI: 10.1007/s11356-024-33027-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/08/2023] [Accepted: 03/17/2024] [Indexed: 04/25/2024]
Abstract
River water quality management and monitoring are essential responsibilities for communities near rivers. Government decision-makers should monitor important quality factors like temperature, dissolved oxygen (DO), pH, and biochemical oxygen demand (BOD). Among water quality parameters, the BOD throughout 5 days is an important index that must be detected by devoting a significant amount of time and effort, which is a source of significant concern in both academic and commercial settings. The traditional experimental and statistical methods cannot give enough accuracy or solve the problem for a long time to detect something. This study used a unique hybrid model called MVMD-LWLR, which introduced an innovative method for forecasting BOD in the Klang River, Malaysia. The hybrid model combines a locally weighted linear regression (LWLR) model with a wavelet-based kernel function, along with multivariate variational mode decomposition (MVMD) for the decomposition of input variables. In addition, categorical boosting (Catboost) feature selection was used to discover and extract significant input variables. This combination of MVMD-LWLR and Catboost is the first use of such a complete model for predicting BOD levels in the given river environment. In addition, an optimization process was used to improve the performance of the model. This process utilized the gradient-based optimization (GBO) approach to fine-tune the parameters and better the overall accuracy of predicting BOD levels. To assess the robustness of the proposed method, we compared it to other popular models such as kernel ridge (KRidge) regression, LASSO, elastic net, and gaussian process regression (GPR). Several metrics, comprising root-mean-square error (RMSE), R (correlation coefficient), U95% (uncertainty coefficient at 95% level), and NSE (Nash-Sutcliffe efficiency), as well as visual interpretation, were used to evaluate the predictive efficacy of hybrid models. Extensive testing revealed that, in forecasting the BOD parameter, the MVMD-LWLR model outperformed its competitors. Consequently, for BOD forecasting, the suggested MVMD-LWLR optimized with the GBO algorithm yields encouraging and reliable results, with increased forecasting accuracy and minimal error.
Collapse
Affiliation(s)
- Tao Hai
- School of Information and Artificial Intelligence, Nanchang Institute of Science and Technology, Nanchang, China
- Artificial Intelligence Research Center (AIRC), Ajman University, P.O. Box: 346, Ajman, United Arab Emirates
| | - Iman Ahmadianfar
- Department of Civil Engineering, Behbahan Khatam Alanbia University of Technology, Behbahan, Iran
| | - Bijay Halder
- Department of Earth Sciences and Environment, Faculty of Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia
- New Era and Development in Civil Engineering Research Group, Scientific Research Center, Al-Ayen University, Thi-Qar, 64001, Iraq
| | - Salim Heddam
- Faculty of Science, Agronomy Department, University 20 Août 1955 Skikda, Route El Hadaik, 26, Skikda, BP, Algeria
| | - Ahmed M Al-Areeq
- Interdisciplinary Research Center for Membranes and Water Security, King Fahd University of Petroleum & Minerals (KFUPM), Dhahran, Saudi Arabia
- Civil and Environmental Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia
| | - Vahdettin Demir
- Department of Civil Engineering, KTO Karatay University, 42020, Konya, Turkey
| | | | - Sani I Abba
- Interdisciplinary Research Center for Membranes and Water Security, King Fahd University of Petroleum & Minerals (KFUPM), Dhahran, Saudi Arabia
| | - Mou Leong Tan
- GeoInformatic Unit, Geography Section, School of Humanities, Universiti Sains Malaysia, 11800 Minden, Penang, Malaysia
| | - Raad Z Homod
- Department of Oil and Gas Engineering, Basrah University for Oil and Gas, Basra, Iraq
| | - Zaher Mundher Yaseen
- Civil and Environmental Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia.
| |
Collapse
|
4
|
Daoud MS, Shehab M, Al-Mimi HM, Abualigah L, Zitar RA, Shambour MKY. Gradient-Based Optimizer (GBO): A Review, Theory, Variants, and Applications. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2022; 30:2431-2449. [PMID: 36597494 PMCID: PMC9801167 DOI: 10.1007/s11831-022-09872-y] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/28/2022] [Accepted: 12/14/2022] [Indexed: 06/17/2023]
Abstract
This paper introduces a comprehensive survey of a new population-based algorithm so-called gradient-based optimizer (GBO) and analyzes its major features. GBO considers as one of the most effective optimization algorithm where it was utilized in different problems and domains, successfully. This review introduces set of related works of GBO where distributed into; GBO variants, GBO applications, and evaluate the efficiency of GBO compared with other metaheuristic algorithms. Finally, the conclusions concentrate on the existing work on GBO, showing its disadvantages, and propose future works. The review paper will be helpful for the researchers and practitioners of GBO belonging to a wide range of audiences from the domains of optimization, engineering, medical, data mining and clustering. As well, it is wealthy in research on health, environment and public safety. Also, it will aid those who are interested by providing them with potential future research.
Collapse
Affiliation(s)
| | - Mohammad Shehab
- Faculty of Computer Sciences and Informatics, Amman Arab University, Amman, 11953 Jordan
| | - Hani M. Al-Mimi
- Department of Cybersecurity, Al-Zaytoonah University, Amman, Jordan
| | - Laith Abualigah
- Computer Science Department, Prince Hussein Bin Abdullah Faculty for Information Technology, Al Al-Bayt University, Mafraq, 25113 Jordan
- Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, 19328 Jordan
- Faculty of Information Technology, Middle East University, Amman, 11831 Jordan
- Applied Science Research Center, Applied Science Private University, Amman, 11931 Jordan
- School of Computer Sciences, Universiti Sains Malaysia, 11800 George Town, Pulau Pinang Malaysia
- Center for Engineering Application &
Technology Solutions, Ho Chi Minh City Open University, Ho Chi Minh, Viet Nam
| | - Raed Abu Zitar
- Sorbonne Center of Artificial Intelligence, Sorbonne University-Abu Dhabi, Abu Dhabi, United Arab Emirates
| | - Mohd Khaled Yousef Shambour
- The Custodian of the Two Holy Mosques Institute for Hajj and Umrah Research, Umm Al-Qura University, Mecca, Saudi Arabia
| |
Collapse
|
5
|
Improved Fitness-Dependent Optimizer for Solving Economic Load Dispatch Problem. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:7055910. [PMID: 35860638 PMCID: PMC9293509 DOI: 10.1155/2022/7055910] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/28/2022] [Revised: 05/01/2022] [Accepted: 05/18/2022] [Indexed: 11/17/2022]
Abstract
Economic load dispatch depicts a fundamental role in the operation of power systems, as it decreases the environmental load, minimizes the operating cost, and preserves energy resources. The optimal solution to economic load dispatch problems and various constraints can be obtained by evolving several evolutionary and swarm-based algorithms. The major drawback to swarm-based algorithms is premature convergence towards an optimal solution. Fitness-dependent optimizer is a novel optimization algorithm stimulated by the decision-making and reproductive process of bee swarming. Fitness-dependent optimizer (FDO) examines the search spaces based on the searching approach of particle swarm optimization. To calculate the pace, the fitness function is utilized to generate weights that direct the search agents in the phases of exploitation and exploration. In this research, the authors have used a fitness-dependent optimizer to solve the economic load dispatch problem by reducing fuel cost, emission allocation, and transmission loss. Moreover, the authors have enhanced a novel variant of the fitness-dependent optimizer, which incorporates novel population initialization techniques and dynamically employed sine maps to select the weight factor for the fitness-dependent optimizer. The enhanced population initialization approach incorporates a quasi-random Sabol sequence to generate the initial solution in the multidimensional search space. A standard 24-unit system is employed for experimental evaluation with different power demands. The empirical results obtained using the enhanced variant of the fitness-dependent optimizer demonstrate superior performance in terms of low transmission loss, low fuel cost, and low emission allocation compared to the conventional fitness-dependent optimizer. The experimental study obtained 7.94E−12, the lowest transmission loss using the enhanced fitness-dependent optimizer. Correspondingly, various standard estimations are used to prove the stability of the fitness-dependent optimizer in phases of exploitation and exploration.
Collapse
|