408 results
Search Results
2. Multi-objective optimization design of anti-roll torsion bar using improved beluga whale optimization algorithm
- Author
-
Li, Yonghua, Chen, Zhe, Hou, Maorui, and Guo, Tao
- Published
- 2024
- Full Text
- View/download PDF
3. Research on hybrid reservoir scheduling optimization based on improved walrus optimization algorithm with coupling adaptive ε constraint and multi-strategy optimization.
- Author
-
He, Ji, Tang, Yefeng, Guo, Xiaoqi, Chen, Haitao, and Guo, Wen
- Subjects
OPTIMIZATION algorithms ,WALRUS ,FLOOD control ,CONSTRAINT algorithms ,CONSTRAINED optimization ,DIFFERENTIAL evolution ,PARTICLE swarm optimization ,IMAGE enhancement (Imaging systems) - Abstract
Reservoir flood control scheduling is a challenging optimization task, particularly due to the complexity of various constraints. This paper proposes an innovative algorithm design approach to address this challenge. Combining the basic walrus optimization algorithm with the adaptive ε-constraint method and introducing the SPM chaotic mapping for population initialization, spiral search strategy, and local enhancement search strategy based on Cauchy mutation and reverse learning significantly enhances the algorithm's optimization performance. On this basis, innovate an adaptive approach ε A New Algorithm for Constraints and Multi Strategy Optimization Improvement (ε-IWOA). To validate the performance of the ε-IWOA algorithm, 24 constrained optimization test functions are used to test its optimization capabilities and effectiveness in solving constrained optimization problems. Experimental results demonstrate that the ε-IWOA algorithm exhibits excellent optimization ability and stable performance. Taking the Taolinkou Reservoir, Daheiting Reservoir, and Panjiakou Reservoir in the middle and lower reaches of the Luanhe River Basin as a case study, this paper applies the ε-IWOA algorithm to practical reservoir scheduling problems by constructing a three-reservoir flood control scheduling system with Luanxian as the control point. A comparative analysis is conducted with the ε-WOA, ε-DE and ε-PSO (particle swarm optimization) algorithms.The experimental results indicate that ε-IWOA algorithm performs the best in optimization, with the occupied flood control capacity of the three reservoirs reaching 89.32%, 90.02%, and 80.95%, respectively. The control points in Luan County can reduce the peak by 49%.This provides a practical and effective solution method for reservoir optimization scheduling models. This study offers new ideas and solutions for flood control optimization scheduling of reservoir groups, contributing to the optimization and development of reservoir scheduling work. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A multistrategy differential evolution algorithm combined with Latin hypercube sampling applied to a brain–computer interface to improve the effect of node displacement.
- Author
-
Chang, Hanjui, Sun, Yue, Lu, Shuzhou, and Lin, Daiyao
- Subjects
DIFFERENTIAL evolution ,LATIN hypercube sampling ,BRAIN-computer interfaces ,DISPLACEMENT (Psychology) ,INJECTION molding of plastics ,ELECTRONIC circuits - Abstract
Injection molding is a common plastic processing technique that allows melted plastic to be injected into a mold through pressure to form differently shaped plastic parts. In injection molding, in-mold electronics (IME) can include various circuit components, such as sensors, amplifiers, and filters. These components can be injected into the mold to form a whole within the melted plastic and can therefore be very easily integrated into the molded part. The brain–computer interface (BCI) is a direct connection pathway between a human or animal brain and an external device. Through BCIs, individuals can use their own brain signals to control these components, enabling more natural and intuitive interactions. In addition, brain–computer interfaces can also be used to assist in medical treatments, such as controlling prosthetic limbs or helping paralyzed patients regain mobility. Brain–computer interfaces can be realized in two ways: invasively and noninvasively, and in this paper, we adopt a noninvasive approach. First, a helmet model is designed according to head shape, and second, a printed circuit film is made to receive EEG signals and an IME injection mold for the helmet plastic parts. In the electronic film, conductive ink is printed to connect each component. However, improper parameterization during the injection molding process can lead to node displacements and residual stress changes in the molded part, which can damage the circuits in the electronic film and affect its performance. Therefore, in this paper, the use of the BCI molding process to ensure that the node displacement reaches the optimal value is studied. Second, the multistrategy differential evolutionary algorithm is used to optimize the injection molding parameters in the process of brain–computer interface formation. The relationship between the injection molding parameters and the actual target value is investigated through Latin hypercubic sampling, and the optimized parameters are compared with the target parameters to obtain the optimal parameter combination. Under the optimal parameters, the node displacement can be optimized from 0.585 to 0.027 mm, and the optimization rate can reach 95.38%. Ultimately, by detecting whether the voltage difference between the output inputs is within the permissible range, the reliability of the brain–computer interface after node displacement optimization can be evaluated. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Recovery Model of Electric Power Data Based on RCNN-BiGRU Network Optimized by an Accelerated Adaptive Differential Evolution Algorithm.
- Author
-
Xu, Yukun, Duan, Yuwei, Liu, Chang, Xu, Zihan, and Kong, Xiangyong
- Subjects
OPTIMIZATION algorithms ,BIOLOGICAL evolution ,DATA recovery ,ENERGY conservation ,ELECTRIC power ,DIFFERENTIAL evolution - Abstract
Time-of-use pricing of electric energy, as an important part of the national policy of energy conservation and emission reduction, requires accurate electric energy data as support. However, due to various reasons, the electric energy data are often missing. To address this thorny problem, this paper constructs a CNN and GRU-based recovery model (RCNN-BiGRU) for electric energy data by taking the missing data as the output and the historical data of the neighboring moments as the input. Firstly, a convolutional network with a residual structure is used to capture the local dependence and periodic patterns of the input data, and then a bidirectional GRU network utilizes the extracted potential features to model the temporal relationships of the data. Aiming at the difficult selection of network structure parameters and training process parameters, an accelerated adaptive differential evolution (AADE) algorithm is proposed to optimize the electrical energy data recovery model. The algorithm designs an accelerated mutation operator and at the same time adopts an adaptive strategy to set the two key parameters. A large amount of real grid data are selected as samples to train the network, and the comparison results verify that the proposed combined model outperforms the related CNN and GRU networks. The comparison experimental results with other optimization algorithms also show that the AADE algorithm proposed in this paper has better data recovery performance on the training set and significantly better performance on the test set. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Multi-agent game operation of regional integrated energy system based on carbon emission flow.
- Author
-
Li Zhang, Dong Pan, Jianxiong Jia, Zhumeng Song, Xin Zhang, Nan Shang, and Jinshuo Su
- Subjects
CARBON emissions ,CARBON pricing ,SUPPLY & demand ,DIFFERENTIAL evolution ,REINFORCEMENT learning ,POWER resources ,ELECTRICITY pricing - Abstract
In the process of promoting energy green transformation, the optimization of regional integrated energy system faces many challenges such as cooperative management, energy saving and emission reduction, as well as uncertainty of new energy output. Therefore, this paper proposes a multi-agent game operation method of regional integrated energy system based on carbon emission flow. First, this paper establishes a carbon emission flow calculation model for each subject, and proposes a comprehensive tariff model based on the carbon emission flow, which discounts the carbon emissions from the power supply side to the power consumption side. Secondly, considering the interests of each subject, this paper establishes the decision- making model of each subject. And the new energy uncertainty, the cost of energy preference of prosumers, and the thermal inertia of buildings are considered in the decision model. Finally, the model is solved using differential evolution algorithm and solver. The case study verifies that the comprehensive electricity pricing model based on carbon emission flow developed in this paper can play a role in balancing economy and low carbon. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. The Application of Machine Learning in Geotechnical Engineering.
- Author
-
Gao, Wei
- Subjects
MACHINE learning ,DIFFERENTIAL evolution ,GEOTECHNICAL engineering ,ARTIFICIAL neural networks ,BUILDING foundations ,ARTIFICIAL intelligence ,METALLIC surfaces ,ROCK slopes - Abstract
This document provides a summary of a special issue on the application of machine learning in geotechnical engineering. The issue includes 19 articles that explore different applications of machine learning in this field, such as determining geotechnical parameters, predicting geotechnical disasters, and optimizing construction processes. The articles cover various topics in geotechnical engineering, including underground and foundation engineering, and discuss the use of machine learning algorithms to predict and estimate various parameters and behaviors. While machine learning shows potential in improving predictions, the papers also acknowledge the limitations of purely data-driven models and the need to incorporate mechanical models and improve data collection methods. Overall, these articles provide valuable insights and serve as a starting point for future research in the field. [Extracted from the article]
- Published
- 2024
- Full Text
- View/download PDF
8. An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints.
- Author
-
Khodier, Rahenda, Radi, Ahmed, Ayman, Basel, and Gheith, Mohamed
- Subjects
PORTFOLIO management (Investments) ,OPTIMIZATION algorithms ,FINANCIAL engineering ,ASSET allocation ,BUDGET ,DIFFERENTIAL evolution ,METAHEURISTIC algorithms - Abstract
Financial Portfolio Optimization Problem (FPOP) is a cornerstone in quantitative investing and financial engineering, focusing on optimizing assets allocation to balance risk and expected return, a concept evolving since Harry Markowitz's 1952 Mean-Variance model. This paper introduces a novel meta-heuristic approach based on the Black Widow Algorithm for Portfolio Optimization (BWAPO) to solve the FPOP. The new method addresses three versions of the portfolio optimization problems: the unconstrained version, the equality cardinality-constrained version, and the inequality cardinality-constrained version. New features are introduced for the BWAPO to adapt better to the problem, including (1) mating attraction and (2) differential evolution mutation strategy. The proposed BWAPO is evaluated against other metaheuristic approaches used in portfolio optimization from literature, and its performance demonstrates its effectiveness through comparative studies on benchmark datasets using multiple performance metrics, particularly in the unconstrained Mean-Variance portfolio optimization version. Additionally, when encountering cardinality constraint, the proposed approach yields competitive results, especially noticeable with smaller datasets. This leads to a focused examination of the outcomes arising from equality versus inequality cardinality constraints, intending to determine which constraint type is more effective in producing portfolios with higher returns. The paper also presents a comprehensive mathematical model that integrates real-world constraints such as transaction costs, transaction lots, and a dollar-denominated budget, in addition to cardinality and bounding constraints. The model assesses both equality/inequality cardinality constraint versions of the problem, revealing that the inequality constraint tends to offer a wider range of feasible solutions with increased return potential. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Parameter identification method of load modeling based on improved dung beetle optimizer algorithm.
- Author
-
Chao Xing, Xinze Xi, Xin He, Can Deng, Balachandran, Praveen Kumar, and Sirisumrannukul, Somporn
- Subjects
OPTIMIZATION algorithms ,ELECTRIC power systems ,PARAMETER identification ,DUNG beetles ,POINT set theory ,DIFFERENTIAL evolution ,PARTICLE swarm optimization - Abstract
The role of load modeling in power systems is crucial for both operational and regulatory considerations. It is essential to develop an effective and reliable method for optimizing load modeling parameter identification. In this paper, the dung beetle algorithm is improved by using the good point set, and a load model parameter identification strategy based on the good point set dung beetle optimization algorithm (GDBO) within the framework of the measurement-based load modeling method. The proposed parameter identification strategy involves utilizing PMU voltage data as input, selecting a comprehensive load model, and refining the initialization process based on the good point set to mitigate the influence of local maxima. Through iterative optimization of the objective function using the Dung Beetle Optimizer (DBO) algorithm, the optimal parameters for the comprehensive load model are determined, enhancing the model's ability to accurately capture the power curve. Analysis of examples pertaining to PMU-measured modeling parameter identification reveals that the proposed GDBO algorithm, which incorporates a good point set, outperforms alternative methods such as the improved differential evolution algorithm (IDE), particle swarm optimization algorithm (PSO), grey wolf optimization algorithm (GWO), and conventional DBO algorithm. This demonstrates the superior performance of the introduced approach in the context of load model parameter identification. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Groundwater LNAPL Contamination Source Identification Based on Stacking Ensemble Surrogate Model.
- Author
-
Bai, Yukun, Lu, Wenxi, Wang, Zibo, and Xu, Yaning
- Subjects
NONAQUEOUS phase liquids ,DIFFERENTIAL evolution ,MULTIPHASE flow ,MARKOV processes ,FLOW simulations - Abstract
Groundwater LNAPL (Light Non-Aqueous Phase Liquid) contamination source identification (GLCSI) is essential for effective remediation and risk assessment. Addressing the GLCSI problem often involves numerous repetitive forward simulations, which are computationally expensive and time-consuming. Establishing a surrogate model for the simulation model is an effective way to overcome this challenge. However, how to obtain high-quality samples for training the surrogate model and which method should be used to develop the surrogate model with higher accuracy remain important questions to explore. To this end, this paper innovatively adopted the quasi-Monte Carlo (QMC) method to sample from the prior space of unknown variables. Then, this paper established a variety of individual machine learning surrogate models, respectively, and screened three with higher training accuracy among them as the base-learning models (BLMs). The Stacking ensemble framework was utilized to integrate the three BLMs to establish the ensemble surrogate model for the groundwater LNAPL multiphase flow numerical simulation model. Finally, a hypothetical case of groundwater LNAPL contamination was designed. After evaluating the accuracy of the Stacking ensemble surrogate model, the differential evolution Markov chain (DE-MC) algorithm was applied to jointly identify information on groundwater LNAPL contamination source and key hydrogeological parameters. The results of this study demonstrated the following: (1) Employing the QMC method to sample from the prior space resulted in more uniformly distributed and representative samples, which improved the quality of the training data. (2) The developed Stacking ensemble surrogate model had a higher accuracy than any individual surrogate model, with an average R
2 of 0.995, and reduced the computational burden by 99.56% compared to the inversion process based on the simulation model. (3) The application of the DE-MC algorithm effectively solved the GLCSI problem, and the mean relative error of the identification results of unknown variables was less than 5%. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
11. Global Path Planning for Articulated Steering Tractor Based on Multi-Objective Hybrid Algorithm.
- Author
-
Xu, Ning, Li, Zhihe, Guo, Na, Wang, Te, Li, Aijuan, and Song, Yumin
- Subjects
SEARCH algorithms ,GENETIC algorithms ,CUBIC curves ,SAFETY factor in engineering ,AGRICULTURAL development ,DIFFERENTIAL evolution - Abstract
With the development of smart agriculture, autopilot technology is being used more and more widely in agriculture. Because most of the current global path planning only considers the shortest path, it is difficult to meet the articulated steering tractor operation needs in the orchard environment and address other issues, so this paper proposes a hybrid algorithm of an improved bidirectional search A* algorithm and improved differential evolution genetic algorithm(AGADE). First, the integrated priority function and search method of the traditional A* algorithm are improved by adding weight influence to the integrated priority, and the search method is changed to a bidirectional search. Second, the genetic algorithm fitness function and search strategy are improved; the fitness function is set as the path tree row center offset factor; the smoothing factor and safety coefficient are set; and the search strategy adopts differential evolution for cross mutation. Finally, the shortest path obtained by the improved bidirectional search A* algorithm is used as the initial population of an improved differential evolution genetic algorithm, optimized iteratively, and the optimal path is obtained by adding kinematic constraints through a cubic B-spline curve smoothing path. The convergence of the AGADE hybrid algorithm and GA algorithm on four different maps, path length, and trajectory curve are compared and analyzed through simulation tests. The convergence speed of the AGADE hybrid algorithm on four different complexity maps is improved by 92.8%, 64.5%, 50.0%, and 71.2% respectively. The path length is slightly increased compared with the GA algorithm, but the path trajectory curve is located in the center of the tree row, with fewer turns, and it meets the articulated steering tractor operation needs in the orchard environment, proving that the improved hybrid algorithm is effective. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Uncertain Scheduling of the Power System Based on Wasserstein Distributionally Robust Optimization and Improved Differential Evolution Algorithm.
- Author
-
Hao, Jie, Guo, Xiuting, Li, Yan, and Wu, Tao
- Subjects
FUZZY sets ,AFFINE transformations ,WIND power ,LINEAR programming ,ENERGY development ,DIFFERENTIAL evolution ,SIMPLEX algorithm - Abstract
The rapid development of renewable energy presents challenges to the security and stability of power systems. Aiming at addressing the power system scheduling problem with load demand and wind power uncertainty, this paper proposes the establishment of different error fuzzy sets based on the Wasserstein probability distance to describe the uncertainties of load and wind power separately. Based on these Wasserstein fuzzy sets, a distributed robust chance-constrained scheduling model was established. In addition, the scheduling model was transformed into a linear programming problem through affine transformation and CVaR approximation. The simplex method and an improved differential evolution algorithm were used to solve the model. Finally, the model and algorithm proposed in this paper were applied to model and solve the economic scheduling problem for the IEEE 6-node system with a wind farm. The results show that the proposed method has better optimization performance than the traditional method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. A novel differential evolution algorithm with multi-population and elites regeneration.
- Author
-
Cao, Yang and Luan, Jingzheng
- Subjects
DIFFERENTIAL evolution ,EVOLUTIONARY algorithms ,DISTRIBUTION (Probability theory) ,ALGORITHMS ,GLOBAL optimization - Abstract
Differential Evolution (DE) is widely recognized as a highly effective evolutionary algorithm for global optimization. It has proven its efficacy in tackling diverse problems across various fields and real-world applications. DE boasts several advantages, such as ease of implementation, reliability, speed, and adaptability. However, DE does have certain limitations, such as suboptimal solution exploitation and challenging parameter tuning. To address these challenges, this research paper introduces a novel algorithm called Enhanced Binary JADE (EBJADE), which combines differential evolution with multi-population and elites regeneration. The primary innovation of this paper lies in the introduction of strategy with enhanced exploitation capabilities. This strategy is based on utilizing the sorting of three vectors from the current generation to perturb the target vector. By introducing directional differences, guiding the search towards improved solutions. Additionally, this study adopts a multi-population method with a rewarding subpopulation to dynamically adjust the allocation of two different mutation strategies. Finally, the paper incorporates the sampling concept of elite individuals from the Estimation of Distribution Algorithm (EDA) to regenerate new solutions through the selection process in DE. Experimental results, using the CEC2014 benchmark tests, demonstrate the strong competitiveness and superior performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Comparative Evaluation of the Application Effectiveness of Intelligent Production Optimization Methods in Offshore Oil Reservoirs.
- Author
-
Liu, Chen, Feng, Qihong, Zhang, Kai, Wang, Jialin, and Lin, Jingqi
- Subjects
DIFFERENTIAL evolution ,PETROLEUM reservoirs ,EVOLUTIONARY computation ,OPTIMIZATION algorithms ,EVOLUTIONARY algorithms ,PRODUCTION methods ,PETROLEUM in submerged lands ,ARTIFICIAL intelligence - Abstract
The development of offshore oil fields confronts challenges associated with high water cut and low displacement efficiency. Reservoir injection-production optimization stands out as an effective means to reduce costs and enhance efficiency in offshore oilfield development. The process of optimizing injection and production in offshore oil reservoirs involves designing strategies for a large number of wells and optimization time steps, constituting a large-scale, complex, and costly optimization computation problem. In recent years, with the rapid advancements in big data and artificial intelligence technologies, sophisticated evolutionary computation methods have found widespread application in reservoir injection-production optimization problems. However, the abundance of intelligent optimization algorithms raises the question of how to choose a method suitable for the complex optimization background of offshore oilfield injection-production optimization. This paper provides a detailed overview of the application of an existing differential evolution algorithm (DE), conventional surrogate-assisted evolutionary algorithm (CSAEA), and global–local surrogate-assisted differential evolution (GLSADE) in the context of practical offshore oilfield injection-production optimization problems. A comprehensive comparison of their performance differences is presented. The study concludes that the global–local surrogate-assisted evolutionary algorithm is the most suitable method for addressing the current challenges in offshore oilfield injection-production optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. An Underwater Passive Electric Field Positioning Method Based on Scalar Potential.
- Author
-
Zhang, Yi, Chen, Cong, Sun, Jiaqing, Qiu, Mingjie, and Wu, Xu
- Subjects
ELECTRIC fields ,DIFFERENTIAL evolution ,SUBMERSIBLES ,UNDERWATER acoustics ,SENSOR arrays ,MATHEMATICAL models - Abstract
In order to fulfill the practical application demands of precisely localizing underwater vehicles using passive electric field localization technology, we propose a scalar-potential-based method for the passive electric field localization of underwater vehicles. This method is grounded on an intelligent differential evolution algorithm and is particularly suited for use in three-layer and stratified oceanic environments. Firstly, based on the potential distribution law of constant current elements in a three-layer parallel stratified ocean environment, the mathematical positioning model is established using the mirror method. Secondly, the differential evolution (DE) algorithm is enhanced with a parameter-adaptive strategy and a boundary mutation processing mechanism to optimize the key objective function in the positioning problem. Additionally, the simulation experiments of the current element in the layered model prove the effectiveness of the proposed positioning method and show that it has no special requirements for the sensor measurement array, but the large range and moderate number of sensors are beneficial to improve the positioning effect. Finally, the laboratory experiments on the positioning method proposed in this paper, involving underwater simulated current elements and underwater vehicle tracks, were carried out successfully. The results indicate that the positioning method proposed in this paper can achieve the performance requirements of independent initial value, strong anti-noise capabilities, rapid positioning speed, easy implementation, and suitability in shallow sea environments. These findings suggest a promising practical application potential for the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. A modified evolutionary reinforcement learning for multi-agent region protection with fewer defenders.
- Author
-
Sun, Siqing, Dong, Huachao, and Li, Tianbo
- Subjects
DEEP reinforcement learning ,REWARD (Psychology) ,REINFORCEMENT learning ,MULTIAGENT systems ,EVOLUTIONARY algorithms ,DIFFERENTIAL evolution - Abstract
Autonomous region protection is a significant research area in multi-agent systems, aiming to empower defenders in preventing intruders from accessing specific regions. This paper presents a Multi-agent Region Protection Environment (MRPE) featuring fewer defenders, defender damages, and intruder evasion strategies targeting defenders. MRPE poses challenges for traditional protection methods due to its high nonstationarity and limited interception time window. To surmount these hurdles, we modify evolutionary reinforcement learning, giving rise to the corresponding multi-agent region protection method (MRPM). MRPM amalgamates the merits of evolutionary algorithms and deep reinforcement learning, specifically leveraging Differential Evolution (DE) and Multi-Agent Deep Deterministic Policy Gradient (MADDPG). DE facilitates diverse sample exploration and overcomes sparse rewards, while MADDPG trains defenders and expedites the DE convergence process. Additionally, an elite selection strategy tailored for multi-agent systems is devised to enhance defender collaboration. The paper also presents ingenious designs for the fitness and reward functions to effectively drive policy optimizations. Finally, extensive numerical simulations are conducted to validate the effectiveness of MRPM. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Emulation-based adaptive differential evolution: fast and auto-tunable approach for moderately expensive optimization problems.
- Author
-
Nishihara, Kei and Nakata, Masaya
- Subjects
DIFFERENTIAL evolution ,BIOLOGICAL evolution ,EVOLUTIONARY algorithms ,ALGORITHMS - Abstract
In the field of expensive optimization, numerous papers have proposed surrogate-assisted evolutionary algorithms (SAEAs) for a few thousand or even hundreds of function evaluations. However, in reality, low-cost simulations suffice for a lot of real-world problems, in which the number of function evaluations is moderately restricted, e.g., to several thousands. In such moderately restricted scenario, SAEAs become unnecessarily time-consuming and tend to struggle with premature convergence. In addition, tuning the SAEA parameters becomes impractical under the restricted budgets of function evaluations—in some cases, inadequate configuration may degrade performance instead. In this context, this paper presents a fast and auto-tunable evolutionary algorithm for solving moderately restricted expensive optimization problems. The presented algorithm is a variant of adaptive differential evolution (DE) algorithms, and is called emulation-based adaptive DE or EBADE. The primary aim of EBADE is to emulate the principle of sample-efficient optimization, such as that in SAEAs, by adaptively tuning the DE parameter configurations. Specifically, similar to Expected Improvement-based sampling, EBADE identifies parameter configurations that may produce expected-to-improve solutions, without using function evaluations. Further, EBADE incepts a multi-population mechanism and assigns a parameter configuration to each subpopulation to estimate the effectiveness of parameter configurations with multiple samples carefully. This subpopulation-based adaptation can help improve the selection accuracy of promising parameter configurations, even when using an expected-to-improve indicator with high uncertainty, by validating with respect to multiple samples. The experimental results demonstrate that EBADE outperforms modern adaptive DEs and is highly competitive compared to SAEAs with a much shorter runtime. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. An energy‐efficient timetable optimization method for express/local train with on‐board passenger number considered.
- Author
-
Liu, Zhen, Pan, Jinshan, Yang, Yuhua, and Chi, Xinyi
- Subjects
PASSENGER trains ,EXPRESS trains ,TIME perspective ,TRAVEL time (Traffic engineering) ,ENERGY consumption ,DIFFERENTIAL evolution ,ROLLING stock ,TRAIN schedules - Abstract
With the expansion of the metropolitan area, the application of express/local mode is gradually increasing. In contrast to the normal mode, the express/local mode has advantages in reducing energy consumption and saving total travel time by having express trains skipping some stops. This paper aims to minimize the total energy consumption of express and local train throughout the day by optimizing the train operation strategy in the same power supply section and increasing the overlap time between train traction acceleration and train regenerative braking to obtain the optimal energy‐efficient timetable. As the consumed energy of a train is highly dependent on the rolling stock weight and the on‐board passengers' weight. An integer programming model is proposed with on‐board passengers considered accurately, in which the dwell times, departure headway, and total turnaround time of express and local trains are determined. An improved grey wolf algorithm is designed by improving convergence factor and incorporating differential evolution to solve the proposed problem. The real data on Guangzhou Metro Line 18 is adopted for numerical studies. The results show that the optimized timetable increases the regenerative energy utilization rate by 21.37% and reduces the total energy consumption by 5.02% compared to the operational timetable. This paper aims to minimize the total energy consumption of express and local train throughout the day by optimizing the train operation strategy in the same power supply section and increasing the overlap time between train traction acceleration and train regenerative braking to obtain the optimal energy‐efficient timetable. An integer programming model is proposed with on‐board passengers considered accurately, in which the dwell times, departure headway, and total turnaround time of express and local trains are determined. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. RESEARCH ON DYNAMIC OPTIMIZATION ALGORITHM OF WAREHOUSING LOCATION LAYOUT BASED ON NONLINEAR OPTIMIZATION.
- Author
-
GUANG CHEN, ZHIWEI TU, SHENG ZHANG, JING FANG, and FAN SHE
- Subjects
OPTIMIZATION algorithms ,WAREHOUSES ,BIOLOGICAL evolution ,BIG data ,DIFFERENTIAL evolution ,WAREHOUSE management - Abstract
The paper aims to improve the turnover rate and operation efficiency of goods that are shipped out and replenished in the warehouses of electric power enterprises through big data analysis and optimization algorithms. The data is distributed in diverse locations and data nonlinear optimization algorithms certainly helps to understand the patterns for effective management of warehouses. This article focuses on reducing the delay in the operational processes.A multi-objective optimization (MOO) has been proposed which is aiming at improving the efficiency of transition process of commodities, storage, and overall warehouse operations. The study helps in the optimization of the allocation of cargo spaces with the aid of big data analysis optimization technology which collects and manages data in a distributed environment. A multi-objective cargo space optimization algorithm is proposed along with consideration of dynamic constraints. The algorithm is based on the coefficient of variation adaptive differential evolution algorithm.Individual decoding is performed according to the real-time cargo space availability. The simulation results show that the convergence speed of the algorithm is greatly improved.Meanwhile, the efficiency of warehouse transition process, shelf stability and the classification of commodities are remarkably improved.In nutshell, the multi-objective decision-making with the integration of big data analysis optimization technology assists in the effective organization of warehouse allocation system by considering multiple factors and constraints. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. UNCREWED BOAT PATH PLANNING ALGORITHM BASED ON EVOLUTIONARY POTENTIAL FIELD MODEL IN DENSE OBSTACLE ENVIRONMENT.
- Author
-
WEI ZHENG and XIN HUANG
- Subjects
EVOLUTIONARY algorithms ,DIFFERENTIAL evolution ,ALGORITHMS - Abstract
In the trajectory planning of crewless ships, the artificial potential field method is commonly used. The results obtained using the classic potential field model for path design are not optimal and cannot fully meet the trajectory design requirements of uncrewed ships. This paper uses the evolutionary potential field model for trajectory planning. The evaluation formula of the potential path is combined with the differential evolution algorithm to evaluate and optimize the potential. A quadratic optimization smoothing algorithm is designed to limit the maximum turning angle of the uncrewed ship. Simulation experiments show that this method is effective and reliable. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. Accurate Prediction of Dissolved Oxygen in Perch Aquaculture Water by DE-GWO-SVR Hybrid Optimization Model.
- Author
-
Bao, Xingsheng, Jiang, Yilun, Zhang, Lintong, Liu, Bo, Chen, Linjie, Zhang, Wenqing, Xie, Lihang, Liu, Xinze, Qu, Fangfang, and Wu, Renye
- Subjects
GREY Wolf Optimizer algorithm ,WATER quality monitoring ,DIFFERENTIAL evolution ,WATER quality ,BODIES of water ,PEARSON correlation (Statistics) ,DISSOLVED oxygen in water ,IONIC conductivity - Abstract
In order to realize the accurate and reliable prediction of the change trend of dissolved oxygen (DO) content in California perch aquaculture water, this paper proposes a second-order hybrid optimization support vector machine (SVR) model based on Differential Evolution (DE) and Gray Wolf Optimizer (GWO), shortened to DE-GWO-SVR, to predict the DO content with the characteristics of nonlinear and non-smooth water quality data. Experimentally, data for the water quality, including pH, water temperature, conductivity, salinity, total dissolved solids, and DO, were collected. Pearson's correlation coefficient (PPMCC) was applied to explore the correlation between each water quality parameter and DO content. The optimal DE-GWO-SVR model was established and compared with models based on SVR, back-propagation neural network (BPNN), and their optimization models. The results show that the DE-GWO-SVR model proposed in this paper can effectively realize the nonlinear prediction and global optimization performance. Its R
2 , MSE, MAE and RMSE can be up to 0.94, 0.108, 0.2629, and 0.3293, respectively, which is better than those of other models. This research provides guidance for the efficient prediction of DO in perch aquaculture water bodies for increasing the aquaculture effectiveness and reducing the aquaculture risk, providing a new exploratory path for water quality monitoring. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
22. Dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning for optimization problems.
- Author
-
Yang, Qingyong, Chu, Shu-Chuan, Pan, Jeng-Shyang, Chou, Jyh-Horng, and Watada, Junzo
- Subjects
DIFFERENTIAL evolution ,REINFORCEMENT learning ,ALGORITHMS ,ENGINEERING design ,SET functions ,RANDOM sets - Abstract
The introduction of a multi-population structure in differential evolution (DE) algorithm has been proven to be an effective way to achieve algorithm adaptation and multi-strategy integration. However, in existing studies, the mutation strategy selection of each subpopulation during execution is fixed, resulting in poor self-adaptation of subpopulations. To solve this problem, a dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning (RLDMDE) is proposed in this paper. By employing reinforcement learning, each subpopulation can adaptively select the mutation strategy according to the current environmental state (population diversity). Based on the population state, this paper proposes an individual dynamic migration strategy to "reward" or "punish" the population to avoid wasting individual computing resources. Furthermore, this paper applies two methods of good point set and random opposition-based learning (ROBL) in the population initialization stage to improve the quality of the initial solutions. Finally, to evaluate the performance of the RLDMDE algorithm, this paper selects two benchmark function sets, CEC2013 and CEC2017, and six engineering design problems for testing. The results demonstrate that the RLDMDE algorithm has good performance and strong competitiveness in solving optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. RISOPA: Rapid Imperceptible Strong One-Pixel Attacks in Deep Neural Networks.
- Author
-
Nam, Wonhong, Kim, Kunha, Moon, Hyunwoo, Noh, Hyeongmin, Park, Jiyeon, and Kil, Hyunyoung
- Subjects
ARTIFICIAL neural networks ,DIFFERENTIAL evolution ,CONVOLUTIONAL neural networks ,RANDOM walks ,MACHINE learning - Abstract
Recent research has revealed that subtle imperceptible perturbations can deceive well-trained neural network models, leading to inaccurate outcomes. These instances, known as adversarial examples, pose significant threats to the secure application of machine learning techniques in safety-critical systems. In this paper, we delve into the study of one-pixel attacks in deep neural networks, recently reported as a kind of adversarial examples. To identify such one-pixel attacks, most existing methodologies rely on the differential evolution method, which utilizes random selection from the current population to escape local optima. However, the differential evolution technique might waste search time and overlook good solutions if the number of iterations is insufficient. Hence, in this paper, we propose a gradient ascent with momentum approach to efficiently discover good solutions for the one-pixel attack problem. As our method takes a more direct route to the goal compared to existing methods relying on blind random walks, it can effectively identify one-pixel attacks. Our experiments conducted on popular CNNs demonstrate that, in comparison with existing methodologies, our technique can detect one-pixel attacks significantly faster. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. A continuous and long-term in-situ stress measuring method based on fiber optic. Part I: Theory of inverse differential strain analysis.
- Author
-
Kun-Peng Zhang, Mian Chen, Chang-Jun Zhao, Su Wang, and Yong-Dong Fan
- Subjects
OPTIMIZATION algorithms ,ROCK properties ,FIBER optics ,SPATIAL resolution ,DIFFERENTIAL evolution - Abstract
A method for in-situ stress measurement via fiber optics was proposed. The method utilizes the relationship between rock mass elastic parameters and in-situ stress. The approach offers the advantage of long-term stress measurements with high spatial resolution and frequency, significantly enhancing the ability to measure in-situ stress. The sensing casing, spirally wrapped with fiber optic, is cemented into the formation to establish a formation sensing nerve. Injecting fluid into the casing generates strain disturbance, establishing the relationship between rock mass properties and treatment pressure. Moreover, an optimization algorithm is established to invert the elastic parameters of formation via fiber optic strains. In the first part of this paper series, we established the theoretical basis for the inverse differential strain analysis method for in-situ stress measurement, which was subsequently verified using an analytical model. This paper is the fundamental basis for the inverse differential strain analysis method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. ITERATIVE DECODING OF SHORT LOW-DENSITY PARITY-CHECK CODES BASED ON DIFFERENTIAL EVOLUTION.
- Author
-
Shtompel, Mykola and Prykhodko, Sergii
- Subjects
DIFFERENTIAL evolution ,ITERATIVE decoding ,DECODING algorithms ,PARITY-check matrix ,ERROR-correcting codes - Abstract
Copyright of Informatics Control Measurement in Economy & Environment Protection / Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska is the property of Lublin University of Technology and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
26. Optimization Operation Strategy for Shared Energy Storage and Regional Integrated Energy Systems Based on Multi-Level Game.
- Author
-
Yang, Yulong, Chen, Tao, Yan, Han, Wang, Jiaqi, Yan, Zhongwen, and Liu, Weiyang
- Subjects
ENERGY storage ,DIFFERENTIAL evolution ,ECONOMIC efficiency - Abstract
Regional Integrated Energy Systems (RIESs) and Shared Energy Storage Systems (SESSs) have significant advantages in improving energy utilization efficiency. However, establishing a coordinated optimization strategy between RIESs and SESSs is an urgent problem to be solved. This paper constructs an operational framework for RIESs considering the participation of SESSs. It analyzes the game relationships between various entities based on the dual role of energy storage stations as both energy consumers and suppliers, and it establishes optimization models for each stakeholder. Finally, the improved Differential Evolution Algorithm (JADE) combined with the Gurobi solver is employed on the MATLAB 2021a platform to solve the cases, verifying that the proposed strategy can enhance the investment willingness of energy storage developers, balance the interests among the Integrated Energy Operator (IEO), Energy Storage Operator (ESO) and the user, and improve the overall economic efficiency of RIESs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Differential protection scheme for distribution network with distributed generation based on improved feature mode decomposition and derivative dynamic time warping.
- Author
-
Wang, Lei, Song, Xin, Jiang, Weijian, Okedu, Kenneth E., and Jianjun, Ma
- Subjects
DISTRIBUTED power generation ,METAHEURISTIC algorithms ,TELECOMMUNICATION ,POWER resources ,DIFFERENTIAL evolution ,ELECTRON tube grids ,CURRENT distribution - Abstract
With the progress of communication technology, the cost of optical fiber and 5G continues to decrease, and data transmission becomes more convenient and fast, making it possible to realize differential protection of distribution network by various intelligent algorithms using signal waveforms. Aiming at the problem that the traditional relay protection device can not meet the actual demand when the single-phase ground fault occurs in the distribution network with distributed generation, this paper proposes a new differential protection scheme. The characteristic mode decomposition improved by the whale optimization algorithm is used to decompose the zero-sequence current waveform collected at both ends of the line. Based on the basic principle of current differential protection, the derivative dynamic time warping of the component with the largest fault feature can effectively solve the problem that the grounding current of the distribution network cannot meet the working requirements of the differential protection device, and ensure the safe and stable operation of the system. Finally, based on MATLAB software, the performance of this method is comprehensively evaluated by simulating different fault conditions, so as to ensure the feasibility and accuracy of this method in the case of diversified faults when the distributed generation is used as part of the power supply. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. A bi‐level optimization model and improved algorithm for wind farm layout.
- Author
-
Song, Erping
- Subjects
DISTRIBUTION planning ,ELECTRICITY pricing ,WIND turbines ,WIND power ,CABLES ,DIFFERENTIAL evolution ,CABLE structures ,WIND power plants - Abstract
Wind farm can obtain the maximize profit by optimizing micro‐locations and cables. The factors that affect profit include the power output of wind turbines, cost and et al., where power output is affected by wake effect, cable cost is related to the length and type of collector cable. The profit is calculated on the premise that the costs and power loss of collector cable are determined. Obviously, there is a hierarchical relationship between the above problems. Therefore, a bi‐level optimization model with constraints is constructed in this paper, where the upper‐level objective function is the maximum profit, and the lower‐level objective functions are consists of minimum the cable cost and the power loss of collector cable; Moreover, an improved algorithm (IDEDA), based on differential evolution and Dijkstra, is used to optimize above model; Finally, simulation experiments are carried out for IDEDA and four algorithms for two different wind conditions, and the results show that IDEDA performs better compared to the other four algorithms in terms of profit and cable cost. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Maximizing torque per volume index for SHESM based on two-dimensional method and meta-heuristic optimization algorithms.
- Author
-
Hosseinpour, Alireza, Haidari, Saeid, Bajaj, Mohit, and Zaitsev, Ievgen
- Subjects
METAHEURISTIC algorithms ,PARTICLE swarm optimization ,GENETIC algorithms ,PERMANENT magnets ,MAXWELL equations ,DIFFERENTIAL evolution - Abstract
In this paper, a permanent magnet synchronous machine (PMSM) with an auxiliary winding (AW) on the rotor is analyzed by two-dimensional approach. This PMSM with AW (AWPMSM) can be used in many applications such as propulsion system, aircraft and traction because it includes rotor flux control capability. First, the magnetic field in different parts of AWPMSM is calculated based on Maxwell equations. Then, as a consequence of the magnetic field, the torque components, including cogging, reluctance, electromagnetic and instantaneous torque are computed. Next, torque-speed characteristic has been investigated. This AWPMSM can be located in the flux weakening mode in two ways, first one is to attenuate the rotor field by changing the direction of the AW field and the other one is to adjust the armature current angle, both of them have been investigated. After that, the overload capability and temperature effects have been analyzed. Finally, using the meta-heuristic algorithms such as genetic algorithm, particle swarm optimization, differential evolution and teaching learn base optimization the dimensions of AWPMSM and the initial angle of the rotor are determined in such a way that the torque-to-volume ratio is maximized. The influences of the type of armature winding and the magnetization patterns have also been investigated. The results obtained by the two-dimensional method have been confirmed numerically. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. An Effective Training Method for Counterfactual Multi-Agent Policy Network Based on Differential Evolution Algorithm.
- Author
-
Qu, Shaochun, Guo, Ruiqi, Cao, Zijian, Liu, Jiawei, Su, Baolong, and Liu, Minghao
- Subjects
MACHINE learning ,DIFFERENTIAL evolution ,SET functions ,COUNTERFACTUALS (Logic) ,MARL - Abstract
Due to the advantages of a centralized critic to estimate the Q-function value and decentralized actors to optimize the agents' policies, counterfactual multi-agent (COMA) stands out in most multi-agent reinforcement learning (MARL) algorithms. The sharing of policy parameters can improve sampling efficiency and learning effectiveness, but it may lead to a lack of policy diversity. Hence, to balance parameter sharing and diversity among agents in COMA has been a persistent research topic. In this paper, an effective training method for a COMA policy network based on a differential evolution (DE) algorithm is proposed, named DE-COMA. DE-COMA introduces individuals in a population as computational units to construct the policy network with operations such as mutation, crossover, and selection. The average return of DE-COMA is set as the fitness function, and the best individual of policy network will be chosen for the next generation. By maintaining better parameter sharing to enhance parameter diversity, multi-agent strategies will become more exploratory. To validate the effectiveness of DE-COMA, experiments were conducted in the StarCraft II environment with 2s_vs_1sc, 2s3z, 3m, and 8m battle scenarios. Experimental results demonstrate that DE-COMA significantly outperforms the traditional COMA and most other multi-agent reinforcement learning algorithms in terms of win rate and convergence speed. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Hybrid Artificial Protozoa-Based JADE for Attack Detection.
- Author
-
Al Hwaitat, Ahmad k. and Fakhouri, Hussam N.
- Subjects
OPTIMIZATION algorithms ,BIOLOGICAL evolution ,EVOLUTIONARY computation ,DIFFERENTIAL evolution ,GLOBAL optimization - Abstract
This paper presents a novel hybrid optimization algorithm that combines JADE Adaptive Differential Evolution with Artificial Protozoa Optimizer (APO) to solve complex optimization problems and detect attacks. The proposed Hybrid APO-JADE Algorithm leverages JADE's adaptive exploration capabilities and APO's intensive exploitation strategies, ensuring a robust search process that balances global and local optimization. Initially, the algorithm employs JADE's mutation and crossover operations, guided by adaptive control parameters, to explore the search space and prevent premature convergence. As the optimization progresses, a dynamic transition to the APO mechanism is implemented, where Levy flights and adaptive change factors are utilized to refine the best solutions identified during the exploration phase. This integration of exploration and exploitation phases enhances the algorithm's ability to converge to high-quality solutions efficiently. The performance of the APO-JADE was verified via experimental simulations and compared with state-of-the-art algorithms using the 2022 IEEE Congress on Evolutionary Computation benchmark (CEC) 2022 and 2021. Results indicate that APO-JADE achieved outperforming results compared with the other algorithms. Considering practicality, the proposed APO-JADE was used to solve a real-world application in attack detection and tested on DS2OS, UNSW-NB15, and ToNIoT datasets, demonstrating its robust performance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. MCMC Methods for Parameter Estimation in ODE Systems for CAR-T Cell Cancer Therapy.
- Author
-
Antonini, Elia, Mu, Gang, Sansaloni-Pastor, Sara, Varma, Vishal, and Kabak, Ryme
- Subjects
STATISTICAL models ,HEMATOLOGIC malignancies ,T cells ,PREDICTION models ,CYTOKINE release syndrome ,GENETIC engineering ,CELL proliferation ,PROBABILITY theory ,CELLULAR therapy ,TREATMENT effectiveness ,DATA analysis software ,ALGORITHMS ,EVALUATION - Abstract
Simple Summary: Chimeric antigen receptor (CAR)-T cell therapy is a promising treatment for highly resistant blood cancers, using genetically modified T cells from the patient or a donor. While CAR-T therapy has been successful in pre-clinical and clinical stages for cancer treatment, it also presents challenges, including cytokine release syndrome. To improve the efficacy and reduce side effects, there is a need to better understand CAR-T cell behavior. We aimed to develop a mathematical framework that describes CAR-T behavior using ordinary differential equations (ODEs) and Bayesian parameter estimation (using advanced algorithms including Metropolis–Hastings, DEMetropolis, and DEMetropolisZ). This model will help to understand CAR-T behavior and, by extension, help to improve the effectiveness and efficacy of therapy in a clinical setting. Chimeric antigen receptor (CAR)-T cell therapy represents a breakthrough in treating resistant hematologic cancers. It is based on genetically modifying T cells transferred from the patient or a donor. Although its implementation has increased over the last few years, CAR-T has many challenges to be addressed, for instance, the associated severe toxicities, such as cytokine release syndrome. To model CAR-T cell dynamics, focusing on their proliferation and cytotoxic activity, we developed a mathematical framework using ordinary differential equations (ODEs) with Bayesian parameter estimation. Bayesian statistics were used to estimate model parameters through Monte Carlo integration, Bayesian inference, and Markov chain Monte Carlo (MCMC) methods. This paper explores MCMC methods, including the Metropolis–Hastings algorithm and DEMetropolis and DEMetropolisZ algorithms, which integrate differential evolution to enhance convergence rates. The theoretical findings and algorithms were validated using Python and Jupyter Notebooks. A real medical dataset of CAR-T cell therapy was analyzed, employing optimization algorithms to fit the mathematical model to the data, with the PyMC library facilitating Bayesian analysis. The results demonstrated that our model accurately captured the key dynamics of CAR-T cell therapy. This conclusion underscores the potential of parameter estimation to improve the understanding and effectiveness of CAR-T cell therapy in clinical settings. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Quality of Service-Aware Multi-Objective Enhanced Differential Evolution Optimization for Time Slotted Channel Hopping Scheduling in Heterogeneous Internet of Things Sensor Networks.
- Author
-
Vatankhah, Aida and Liscano, Ramiro
- Subjects
OPTIMIZATION algorithms ,SENSOR networks ,SUPERVISORY control systems ,INTERNET of things ,QUALITY of service ,DIFFERENTIAL evolution - Abstract
The emergence of the Internet of Things (IoT) has attracted significant attention in industrial environments. These applications necessitate meeting stringent latency and reliability standards. To address this, the IEEE 802.15.4e standard introduces a novel Medium Access Control (MAC) protocol called Time Slotted Channel Hopping (TSCH). Designing a centralized scheduling system that simultaneously achieves the required Quality of Service (QoS) is challenging due to the multi-objective optimization nature of the problem. This paper introduces a novel optimization algorithm, QoS-aware Multi-objective enhanced Differential Evolution optimization (QMDE), designed to handle the QoS metrics, such as delay and packet loss, across multiple services in heterogeneous networks while also achieving the anticipated service throughput. Through co-simulation between TSCH-SIM and Matlab, R2023a we conducted multiple simulations across diverse sensor network topologies and industrial QoS scenarios. The evaluation results illustrate that an optimal schedule generated by QMDE can effectively fulfill the QoS requirements of closed-loop supervisory control and condition monitoring industrial services in sensor networks from 16 to 100 nodes. Through extensive simulations and comparative evaluations against the Traffic-Aware Scheduling Algorithm (TASA), this study reveals the superior performance of QMDE, achieving significant enhancements in both Packet Delivery Ratio (PDR) and delay metrics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Comparative Analysis of Nature-Inspired Metaheuristic Techniques for Optimizing Phishing Website Detection.
- Author
-
Nagunwa, Thomas
- Subjects
WEBSITES ,CYBERSPACE ,INDUSTRIAL efficiency ,GENETIC algorithms ,BIG data - Abstract
The increasing number, frequency, and sophistication of phishing website-based attacks necessitate the development of robust solutions for detecting phishing websites to enhance the overall security of cyberspace. Drawing inspiration from natural processes, nature-inspired metaheuristic techniques have been proven to be efficient in solving complex optimization problems in diverse domains. Following these successes, this research paper aims to investigate the effectiveness of metaheuristic techniques, particularly Genetic Algorithms (GAs), Differential Evolution (DE), and Particle Swarm Optimization (PSO), in optimizing the hyperparameters of machine learning (ML) algorithms for detecting phishing websites. Using multiple datasets, six ensemble classifiers were trained on each dataset and their hyperparameters were optimized using each metaheuristic technique. As a baseline for assessing performance improvement, the classifiers were also trained with the default hyperparameters. To validate the genuine impact of the techniques over the use of default hyperparameters, we conducted statistical tests on the accuracy scores of all the optimized classifiers. The results show that the GA is the most effective technique, by improving the accuracy scores of all the classifiers, followed by DE, which improved four of the six classifiers. PSO was the least effective, improving only one classifier. It was also found that GA-optimized Gradient Boosting, LGBM and XGBoost were the best classifiers across all the metrics in predicting phishing websites, achieving peak accuracy scores of 98.98%, 99.24%, and 99.47%, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Hybrid Four Vector Intelligent Metaheuristic with Differential Evolution for Structural Single-Objective Engineering Optimization.
- Author
-
Fakhouri, Hussam N., Al-Shamayleh, Ahmad Sami, Ishtaiwi, Abdelraouf, Makhadmeh, Sharif Naser, Fakhouri, Sandi N., and Hamad, Faten
- Subjects
OPTIMIZATION algorithms ,METAHEURISTIC algorithms ,DIFFERENTIAL evolution ,ENGINEERING design ,STRUCTURAL engineers - Abstract
Complex and nonlinear optimization challenges pose significant difficulties for traditional optimizers, which often struggle to consistently locate the global optimum within intricate problem spaces. To address these challenges, the development of hybrid methodologies is essential for solving complex, real-world, and engineering design problems. This paper introduces FVIMDE, a novel hybrid optimization algorithm that synergizes the Four Vector Intelligent Metaheuristic (FVIM) with Differential Evolution (DE). The FVIMDE algorithm is rigorously tested and evaluated across two well-known benchmark suites (i.e., CEC2017, CEC2022) and an additional set of 50 challenging benchmark functions. Comprehensive statistical analyses, including mean, standard deviation, and the Wilcoxon rank-sum test, are conducted to assess its performance. Moreover, FVIMDE is benchmarked against state-of-the-art optimizers, revealing its superior adaptability and robustness. The algorithm is also applied to solve five structural engineering challenges. The results highlight FVIMDE's ability to outperform existing techniques across a diverse range of optimization problems, confirming its potential as a powerful tool for complex optimization tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. A Self-Adaptive Neighborhood Search Differential Evolution Algorithm for Planning Sustainable Sequential Cyber–Physical Production Systems.
- Author
-
Hsieh, Fu-Shiung
- Subjects
BIOLOGICALLY inspired computing ,EVOLUTIONARY algorithms ,LIFE cycles (Biology) ,PRODUCTION planning ,CONSTRAINT programming ,DIFFERENTIAL evolution ,EVOLUTIONARY computation - Abstract
Although Cyber–Physical Systems (CPSs) provide a flexible architecture for enterprises to deal with changing demand, an effective method to organize and allocate resources while considering sustainability factors is required to meet customers' order requirements and mitigate negative impacts on the environment. The planning of processes to achieve sustainable CPSs becomes an important issue to meet demand timely in a dynamic environment. The problem with planning processes in sustainable CPSs is the determination of the configuration of workflows/resources to compose processes with desirable properties, taking into account time and energy consumption factors. The planning problem in sustainable CPSs can be formulated as an integer programming problem with constraints, and this poses a challenge due to computational complexity. Furthermore, the ever-shrinking life cycle of technologies leads to frequent changes in processes and makes the planning of processes a challenging task. To plan processes in a changing environment, an effective planning method must be developed to automate the planning task. To tackle computational complexity, evolutionary computation approaches such as bio-inspired computing and metaheuristics have been adopted extensively in solving complex optimization problems. This paper aims to propose a solution methodology and an effective evolutionary algorithm with a local search mechanism to support the planning of processes in sustainable CPSs based on an auction mechanism. To achieve this goal, we focus on developing a self-adaptive neighborhood search-based Differential Evolution method. An effective planning method should be robust in terms of performance with respect to algorithmic parameters. We assess the performance and robustness of this approach by performing experiments for several cases. By comparing the results of these experiments, it shows that the proposed method outperforms several other algorithms in the literature. To illustrate the robustness of the proposed self-adaptive algorithm, experiments with different settings of algorithmic parameters were conducted. The results show that the proposed self-adaptive algorithm is robust with respect to algorithmic parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Path Planning for Wall-Climbing Robots Using an Improved Sparrow Search Algorithm.
- Author
-
Xu, Wenyuan, Hou, Chao, Li, Guodong, and Cui, Chuang
- Subjects
EVOLUTIONARY algorithms ,SEARCH algorithms ,BRIDGE inspection ,ROBOTIC path planning ,ENERGY consumption ,ITERATIVE learning control ,DIFFERENTIAL evolution - Abstract
Traditional path planning algorithms typically focus only on path length, which fails to meet the low energy consumption requirements for wall-climbing robots in bridge inspection. This paper proposes an improved sparrow search algorithm based on logistic–tent chaotic mapping and differential evolution, aimed at addressing the issue of the sparrow search algorithm's tendency to fall into local optima, thereby optimizing path planning for bridge inspection. First, the initial population is optimized using logistic–tent chaotic mapping and refracted opposition-based learning, with dynamic adjustments to the population size during the iterative process. Second, improvements are made to the position updating formulas of both discoverers and followers. Finally, the differential evolution algorithm is introduced to enhance the global search capability of the algorithm, thereby reducing the robot's energy consumption. Benchmark function tests verify that the proposed algorithm exhibits superior optimization capabilities. Further path planning simulation experiments demonstrate the algorithm's effectiveness, with the planned paths not only consuming less energy but also exhibiting shorter path lengths, fewer turns, and smaller steering angles. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Two New Bio-Inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours.
- Author
-
Varna, Fevzi Tugrul and Husbands, Phil
- Subjects
PARTICLE swarm optimization ,CONSTRAINED optimization ,SWARM intelligence ,SEARCH algorithms ,ANIMAL behavior ,DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,BIOLOGICALLY inspired computing - Abstract
This paper presents two novel bio-inspired particle swarm optimisation (PSO) variants, namely biased eavesdropping PSO (BEPSO) and altruistic heterogeneous PSO (AHPSO). These algorithms are inspired by types of group behaviour found in nature that have not previously been exploited in search algorithms. The primary search behaviour of the BEPSO algorithm is inspired by eavesdropping behaviour observed in nature coupled with a cognitive bias mechanism that enables particles to make decisions on cooperation. The second algorithm, AHPSO, conceptualises particles in the swarm as energy-driven agents with bio-inspired altruistic behaviour, which allows for the formation of lending–borrowing relationships. The mechanisms underlying these algorithms provide new approaches to maintaining swarm diversity, which contributes to the prevention of premature convergence. The new algorithms were tested on the 30, 50 and 100-dimensional CEC'13, CEC'14 and CEC'17 test suites and various constrained real-world optimisation problems, as well as against 13 well-known PSO variants, the CEC competition winner, differential evolution algorithm L-SHADE and the recent bio-inspired I-CPA metaheuristic. The experimental results show that both the BEPSO and AHPSO algorithms provide very competitive performance on the unconstrained test suites and the constrained real-world problems. On the CEC13 test suite, across all dimensions, both BEPSO and AHPSO performed statistically significantly better than 10 of the 15 comparator algorithms, while none of the remaining 5 algorithms performed significantly better than either BEPSO or AHPSO. On the CEC17 test suite, on the 50D and 100D problems, both BEPSO and AHPSO performed statistically significantly better than 11 of the 15 comparator algorithms, while none of the remaining 4 algorithms performed significantly better than either BEPSO or AHPSO. On the constrained problem set, in terms of mean rank across 30 runs on all problems, BEPSO was first, and AHPSO was third. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Optimal Reconfiguration of Bipolar DC Networks Using Differential Evolution.
- Author
-
Peres, Wesley and Poubel, Raphael Paulo Braga
- Subjects
ELECTRIC power distribution grids ,ENERGY storage ,MICROGRIDS ,ELECTRICAL load ,NONLINEAR equations ,DIFFERENTIAL evolution - Abstract
The search for more efficient power grids has led to the concept of microgrids, based on the integration of new-generation technologies and energy storage systems. These devices inherently operate in DC, making DC microgrids a potential solution for improving power system operation. In particular, bipolar DC microgrids offer more flexibility due to their two voltage levels. However, more complex tools, such as optimal power flow (OPF) analysis, are required to analyze these systems. In line with these requirements, this paper proposes an OPF for bipolar DC microgrid reconfiguration aimed at minimizing power losses, considering dispersed generation (DG) and asymmetrical loads. This is a mixed-integer nonlinear optimization problem in which integer variables are associated with the switch statuses, and continuous variables are associated with the nodal voltages in each pole. The problem is formulated based on current injections and is solved by a hybridization of the differential evolution algorithm (to handle the integer variables) and the interior point method-based OPF (to minimize power losses). The results show a reduction in power losses of approximately 48.22% (33-bus microgrid without DG), 2.87% (33-bus microgrid with DG), 50.90% (69-bus microgrid without DG), and 50.50% (69-bus microgrid with DG) compared to the base case. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Multi agent collaborative search algorithm with adaptive weights.
- Author
-
Cao, Li, Wang, Maocai, Vasile, Massimiliano, and Dai, Guangming
- Subjects
- *
EVOLUTIONARY algorithms , *DIFFERENTIAL evolution , *UTILITY functions , *SOCIAL action , *SEARCH algorithms - Abstract
This paper presents a new version of Multi Agent Collaborative Search (MACS) with Adaptive Weights (named MACS‐AW). MACS is a multi‐agent memetic scheme for multi‐objective optimization originally developed to mix local and population‐based search. MACS was proven to perform well on a number of test cases but had three limitations: (i) the amount of computational resources allocated to each agent was not proportional to the difficulty of the sub‐problem the agent had to solve; (ii) the population‐based search (called social actions in the following) was using only one differential evolution (DE) operator with fixed parameters; (iii) the descent directions were not adapted during convergence, leading to a loss of diversity. In this paper, we propose an improved version of MACS, that implements: (i) a new utility function to better manage computational resources; (ii) new social actions with multiple adaptive DE operators; (iii) an automatic adaptation of the descent directions with an innovative trigger to initiate adaptation. First, MACS‐AW is compared against some state‐of‐art algorithms and its predecessor MACS2.1 on some standard benchmarks. Then, MACS‐AW is applied to the solution of two real‐life optimization problems and compared against MACS2.1. It will be shown that MACS‐AW produces competitive results on most test cases analysed in this paper. On the standard benchmark test set, MACS‐AW outperforms all other algorithms in 11 out of 30 cases and comes second in other 8 cases. On the two real engineering test set, MACS‐AW and its predecessor obtain same results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Empowering Diabetic Eye Disease Detection: Leveraging Differential Evolution for Optimized Convolution Neural Networks.
- Author
-
Ray, Rahul, Jena, Sudarson, Parida, Priyadarsan, Dash, Laxminarayan, and Biswal, Sangita Kumari
- Subjects
CONVOLUTIONAL neural networks ,DIFFERENTIAL evolution ,EYE diseases ,DIABETIC retinopathy ,RETINAL blood vessels - Abstract
Diabetic eye detection has become a major concern across the globe, which could be effectively addressed by automated detection using a deep convolutional neural network (DCNN). CNN models have better detection and classification accuracy than other state-of-theart models. In this paper, a differential evolution (DE)-optimized CNN has been proposed for the single-step classification of diabetic retinopathy (DR) and glaucoma images. DE has been used to find out the optimized values of four hyper-parameters of CNN, i.e., the number of filters in the first layer, the filter size, the number. of convolution layers, and the number of strides. Simulation has been done using three publicly available datasets, and the accuracy obtained is 87.8%, 92.3%, and 88.7%, respectively, which outperforms other models. No other state-of-the-art model has used DE for hyper-parameter tuning in CNN models. Also, no other additional segmentation approach or handcrafted features have been used. The model has been kept simple to reduce computational costs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Progressive Archive in Adaptive jSO Algorithm.
- Author
-
Bujok, Petr
- Subjects
TIME complexity ,DIFFERENTIAL evolution ,BIOLOGICAL evolution ,SUPPLY & demand ,ALGORITHMS - Abstract
The problem of optimisation methods is the stagnation of population P, which results in a local solution for the task. This problem can be solved by employing an archive for good historical solutions outperformed by the new better offspring. The archive A was introduced with the variant of adaptive differential evolution (DE), and it was successfully applied in many adaptive DE variants including the efficient jSO algorithm. In the original jSO, the historical good individuals replace the random existing positions in A. It causes that outperformed historical solution from P with lower quality to replace the stored solution in A with better quality. In this paper, a new approach to replace individuals in archive A more progressively is proposed. Outperformed individuals from P replace solutions in the worse part of A based on the function value. The portion of A selected for replacement is controlled by the input parameter, and its setting is studied in this experiment. The proposed progressive archive is employed in the original jSO. Moreover, the Eigenvector transformation of the individuals for crossover is applied to increase the efficiency for the rotated optimisation problems. The efficiency of the proposed progressive archive and the Eigen crossover are evaluated using the set of 29 optimisation problems for CEC 2024 and various dimensionality. All the experiments were performed on a standard PC, and the results were compared using the standard statistical methods. The newly proposed algorithm with the progressive archive approach performs substantially better than the original jSO, especially when 20 or 40 % of the worse individuals of A are set for replacement. The Eigen crossover increases the performance of the proposed jSO algorithm with the progressive archive approach. The estimated time complexity illustrates the low computational demands of the proposed archive approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Research on Distortion Control in Off-Axis Three-Mirror Astronomical Telescope Systems.
- Author
-
Liu, En, Zheng, Yuquan, Lin, Chao, Zhang, Jialun, Niu, Yanlin, and Song, Lei
- Subjects
DIFFERENTIAL evolution ,VERY large array telescopes ,SPECTRAL lines ,REMOTE sensing ,COLLIMATORS - Abstract
With off-axis reflection systems with specific distortion values serving as objectives or collimators, it is possible to compensate and correct for spectral line bending in spectroscopic instruments. However, there is limited research on the precise control of distortion, which poses particular challenges in large field-of-view optical systems. This paper presents a method for controlling distortion in off-axis reflection systems. Based on Seidel aberration theory and the relationship between distortion wavefront error and primary ray error, we construct objective functions with structural constraints and aberration constraints. The initial structure with specific distortion values is then solved using a differential evolution algorithm. The effectiveness and reliability of this method are verified through the design of an off-axis three-reflection system. The method provided in this study facilitates the design of remote sensing instruments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. Modified crayfish optimization algorithm with adaptive spiral elite greedy opposition-based learning and search-hide strategy for global optimization.
- Author
-
Li, Guanghui, Zhang, Taihua, Tsai, Chieh-Yuan, Lu, Yao, Yang, Jun, and Yao, Liguo
- Subjects
OPTIMIZATION algorithms ,GLOBAL optimization ,CRAYFISH ,LEARNING strategies ,DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,BIONICS - Abstract
Crayfish optimization algorithm (COA) is a novel bionic metaheuristic algorithm with high convergence speed and solution accuracy. However, in some complex optimization problems and real application scenarios, the performance of COA is not satisfactory. In order to overcome the challenges encountered by COA, such as being stuck in the local optimal and insufficient search range, this paper proposes four improvement strategies: search-hide, adaptive spiral elite greedy opposition-based learning, competition-elimination, and chaos mutation. To evaluate the convergence accuracy, speed, and robustness of the modified crayfish optimization algorithm (MCOA), some simulation comparison experiments of 10 algorithms are conducted. Experimental results show that the MCOA achieved the minor Friedman test value in 23 test functions, CEC2014 and CEC2020, and achieved average superiority rates of 80.97%, 72.59%, and 71.11% in the WT, respectively. In addition, MCOA shows high applicability and progressiveness in five engineering problems in actual industrial field. Moreover, MCOA achieved 80% and 100% superiority rate against COA on CEC2020 and the fixed-dimension function of 23 benchmark test functions. Finally, MCOA owns better convergence and population diversity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. A novel interpretable predictive model based on ensemble learning and differential evolution algorithm for surface roughness prediction in abrasive water jet polishing.
- Author
-
Xie, Shutong, He, Zongbao, Loh, Yee Man, Yang, Yu, Liu, Kunhong, Liu, Chao, Cheung, Chi Fai, Yu, Nan, and Wang, Chunjin
- Subjects
DIFFERENTIAL evolution ,WATER jets ,PREDICTION models ,MACHINE learning ,ABRASIVES ,ALGORITHMS ,GRINDING & polishing ,SURFACE roughness - Abstract
As an important indicator of the surface quality of workpieces, surface roughness has a great impact on production costs and the quality performance of the finished components. Effective surface roughness prediction can not only increase productivity but also reduce costs. However, the current methods for surface roughness prediction have some limitations. On the one hand, the prediction accuracy of classical experimental and statistical-based surface roughness prediction methods is low. On the other hand, the results of deep learning-based surface roughness prediction methods are uninterpretable due to their black-box learning mechanism. Therefore, this paper presents an ensemble learning with a differential evolution algorithm, applies it to the prediction of surface roughness of abrasive water jet polishing (AWJP), and conducts an interpretability analysis to identify key factors contributing to the prediction accuracy of surface roughness. First, we proposed automatically constructing features by an Evolution Forest algorithm to train the base regression models. The differential evolution algorithm with a simplified encoding mechanism was then used to search for the best weighted-ensemble to integrate the base regression models for obtaining highly accurate prediction results. Extensive experiments have been conducted on AWJP to validate the effectiveness of our proposed methods. The results show that the prediction accuracy of our proposed method is higher than the existing machine learning algorithms. In addition, this is the first of its time for the contributions of machining parameters (i.e., features) on surface roughness prediction by using interpretable analysis methods. The analysis results can provide a reference basis for subsequent experiments and studies. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. Differential Evolution Algorithm with Three Mutation Operators for Global Optimization.
- Author
-
Wang, Xuming and Yu, Xiaobing
- Subjects
EVOLUTIONARY algorithms ,ARTIFICIAL intelligence ,GLOBAL optimization ,ALGORITHMS ,DIFFERENTIAL evolution ,BENCHES - Abstract
Differential evolution algorithm is a very powerful and recently proposed evolutionary algorithm. Generally, only a mutation operator and predefined parameter values of differential evolution algorithm are utilized to solve various optimization problems, which limits the performance of the algorithm. In this paper, six commonly used mutation operators are divided into three categories according to their own features. A mutation pool is established based on the three categories. A parameter pool with three predefined values is designed. During evolution, three mutation operators are randomly chosen from the three categories, and three parameter values are also randomly selected from the parameter pool. The three groups of mutation operators and parameter values are employed to produce trial vectors. The proposed algorithm makes good use of different mutation operators. Three recently proposed differential evolution variants and three non-differential evolution algorithms are used to make comparisons on the 29 testing functions from CEC. The experimental results have demonstrated that the proposed algorithm is very competitive. The proposed algorithm is utilized to solve three real applications, and the results are superior. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. Induction of Convolutional Decision Trees with Success-History-Based Adaptive Differential Evolution for Semantic Segmentation †.
- Author
-
López-Lobato, Adriana-Laura, Acosta-Mesa, Héctor-Gabriel, and Mezura-Montes, Efrén
- Subjects
MACHINE learning ,COMPUTER vision ,IMAGE segmentation ,BIOLOGICAL evolution ,CONVOLUTIONAL neural networks ,DIFFERENTIAL evolution - Abstract
Semantic segmentation is an essential process in computer vision that allows users to differentiate objects of interest from the background of an image by assigning labels to the image pixels. While Convolutional Neural Networks have been widely used to solve the image segmentation problem, simpler approaches have recently been explored, especially in fields where explainability is essential, such as medicine. A Convolutional Decision Tree (CDT) is a machine learning model for image segmentation. Its graphical structure and simplicity make it easy to interpret, as it clearly shows how pixels in an image are classified in an image segmentation task. This paper proposes new approaches for inducing a CDT to solve the image segmentation problem using SHADE. This adaptive differential evolution algorithm uses a historical memory of successful parameters to guide the optimization process. Experiments were performed using the Weizmann Horse dataset and Blood detection in dark-field microscopy images to compare the proposals in this article with previous results obtained through the traditional differential evolution process. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. A surrogate-assisted evolutionary algorithm with clustering-based sampling for high-dimensional expensive blackbox optimization
- Author
-
Bai, Fusheng, Zou, Dongchi, and Wei, Yutao
- Published
- 2024
- Full Text
- View/download PDF
49. Comparison of a Hybrid Firefly–Particle Swarm Optimization Algorithm with Six Hybrid Firefly–Differential Evolution Algorithms and an Effective Cost-Saving Allocation Method for Ridesharing Recommendation Systems.
- Author
-
Hsieh, Fu-Shiung
- Subjects
METAHEURISTIC algorithms ,OPTIMIZATION algorithms ,RECOMMENDER systems ,RIDESHARING ,PARTICLE swarm optimization ,DIFFERENTIAL evolution ,ALGORITHMS - Abstract
The optimization and allocation of transport cost savings among stakeholders are two important issues that influence the satisfaction of information providers, drivers and passengers in ridesharing recommendation systems. For optimization issues, finding optimal solutions for nonconvex constrained discrete ridesharing optimization problems poses a challenge due to computational complexity. For the allocation of transport cost savings issues, the development of an effective method to allocate cost savings in ridesharing recommendation systems is an urgent need to improve the acceptability of ridesharing. The hybridization of different metaheuristic approaches has demonstrated its advantages in tackling the complexity of optimization problems. The principle of the hybridization of metaheuristic approaches is similar to a marriage of two people with the goal of having a happy ending. However, the effectiveness of hybrid metaheuristic algorithms is unknown a priori and depends on the problem to be solved. This is similar to a situation where no one knows whether a marriage will have a happy ending a priori. Whether the hybridization of the Firefly Algorithm (FA) with Particle Swarm Optimization (PSO) or Differential Evolution (DE) can work effectively in solving ridesharing optimization problems needs further study. Motivated by deficiencies in existing studies, this paper focuses on the effectiveness of hybrid metaheuristic algorithms for solving ridesharing problems based on the hybridization of FA with PSO or the hybridization of FA with DE. Another focus of this paper is to propose and study the effectiveness of a new method to allocate ridesharing cost savings to the stakeholders in ridesharing systems. The developed hybrid metaheuristic algorithms and the allocation method have been compared with examples of several application scenarios to illustrate their effectiveness. The results indicate that hybridizing FA with PSO creates a more efficient algorithm, whereas hybridizing FA with DE does not lead to a more efficient algorithm for the ridesharing recommendation problem. An interesting finding of this study is very similar to what happens in the real world: "Not all marriages have happy endings". [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. Improving Dual-Population Differential Evolution Based on Hierarchical Mutation and Selection Strategy.
- Author
-
Huang, Yawei, Qian, Xuezhong, and Song, Wei
- Subjects
DIFFERENTIAL evolution ,MATHEMATICAL optimization ,INFORMATION sharing - Abstract
The dual-population differential evolution (DDE) algorithm is an optimization technique that simultaneously maintains two populations to balance global and local search. It has been demonstrated to outperform single-population differential evolution algorithms. However, existing improvements to dual-population differential evolution algorithms often overlook the importance of selecting appropriate mutation and selection operators to enhance algorithm performance. In this paper, we propose a dual-population differential evolution (DPDE) algorithm based on a hierarchical mutation and selection strategy. We divided the population into elite and normal subpopulations based on fitness values. Information exchange between the two subpopulations was facilitated through a hierarchical mutation strategy, promoting a balanced exploration–exploitation trade-off in the algorithm. Additionally, this paper presents a new hierarchical selection strategy aimed at improving the population's capacity to avoid local optima. It achieves this by accepting discarded trial vectors differently compared to previous methods. We expect that the newly introduced hierarchical selection and mutation strategies will work in synergy, effectively harnessing their potential to enhance the algorithm's performance. Extensive experiments were conducted on the CEC 2017 and CEC 2011 test sets. The results showed that the DPDE algorithm offers competitive performance, comparable to six state-of-the-art differential evolution algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.