40 results
Search Results
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. PARAMETRIC DESIGN OF OFFICE FURNITURE PARTITION SPACE INTEGRATED WITH THE INTERACTIVE EVOLUTION ALGORITHM OF FNT AND TREE STRUCTURE.
- Author
-
SHIDONG CHEN and HUIYUAN GUAN
- Subjects
OFFICE furniture ,FURNITURE design ,WILCOXON signed-rank test ,DIFFERENTIAL evolution ,MULTICASTING (Computer networks) ,OFFICE environment ,SPACE ,ALGORITHMS - Abstract
Office furniture and its spatial layout design are playing an increasingly important role in improving work efficiency and employee comfort. However, the technology still faces some challenges. For instance, accurately simulating and evaluating the behavior and feelings of people in the office environment is difficult due to the high complexity of furniture spacing space design. It is important to address these issues. The study aims to explore the key technology and practical application of the parametric design of office furniture partition space based on the interactive evolution algorithm of tree structure. This paper proposes an improved version of the flexible neural tree model and corresponding algorithm. It also presents a design method based on the interactive differential evolution algorithm to optimize the automatic balance effect between global exploration and local development in the average shortening of the difference vector based on individual distribution. The results showed that all indexes were larger than or equal to other algorithms on 46 datasets. According to the Wilcoxon signed-rank test, the P-value was all less than 0.05, which is a significant advantage. Median, mean, and quartiles indicated that the overall performance of the algorithm was higher than the others. Furthermore, similarity evaluation-based Flexible Neural Tree algorithm had no outliers in the selected dataset, which also indicates the stability of the performance. The research results will support innovation and development in the field of office furniture design. This will promote intelligence, efficiency, and personalization in the design process, and meet the diverse needs of modern office environments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Acceleration for Efficient Automated Generation of Operational Amplifiers.
- Author
-
Zhao, Zhenxin, Liu, Jun, and Zhang, Lihong
- Subjects
OPTIMIZATION algorithms ,DETERMINISTIC algorithms ,DIFFERENTIAL evolution ,SIGNAL processing ,BOOSTING algorithms ,OPERATIONAL amplifiers ,ALGORITHMS - Abstract
Operational amplifiers (Op-Amps) are critical to sensor systems because they enable precise, reliable, and flexible signal processing. Current automated Op-Amp generation methods suffer from extremely low efficiency because the time-consuming SPICE-in-the-loop sizing is normally involved as its inner loop. In this paper, we propose an efficiently automated Op-Amp generation tool using a hybrid sizing method, which combines the merits together from a deterministic optimization algorithm and differential evolution algorithm. Thus, it can not only quickly find a decent local optimum, but also eventually converge to a global optimum. This feature is well fit to be serving as an acute filter in the circuit structure evaluation flow to efficiently eliminate any undesirable circuit structures in advance of detailed sizing. Our experimental results demonstrate its superiority over traditional sizing approaches and show its efficacy in highly boosting the efficiency of automated Op-Amp structure generation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. A hybrid swarm intelligence algorithm for region-based image fusion.
- Author
-
Salgotra, Rohit, Lamba, Amanjot Kaur, Talwar, Dhruv, Gulati, Dhairya, and Gandomi, Amir H.
- Subjects
IMAGE fusion ,SWARM intelligence ,GREY Wolf Optimizer algorithm ,NAKED mole rat ,PARTICLE swarm optimization ,ALGORITHMS ,DIFFERENTIAL evolution - Abstract
This paper proposes a novel multi-hybrid algorithm named DHPN, using the best-known properties of dwarf mongoose algorithm (DMA), honey badger algorithm (HBA), prairie dog optimizer (PDO), cuckoo search (CS), grey wolf optimizer (GWO) and naked mole rat algorithm (NMRA). It follows an iterative division for extensive exploration and incorporates major parametric enhancements for improved exploitation operation. To counter the local optima problems, a stagnation phase using CS and GWO is added. Six new inertia weight operators have been analyzed to adapt algorithmic parameters, and the best combination of these parameters has been found. An analysis of the suitability of DHPN towards population variations and higher dimensions has been performed. For performance evaluation, the CEC 2005 and CEC 2019 benchmark data sets have been used. A comparison has been performed with differential evolution with active archive (JADE), self-adaptive DE (SaDE), success history based DE (SHADE), LSHADE-SPACMA, extended GWO (GWO-E), jDE100, and others. The DHPN algorithm is also used to solve the image fusion problem for four fusion quality metrics, namely, edge-based similarity index ( Q A B / F ), sum of correlation difference (SCD), structural similarity index measure (SSIM), and artifact measure ( N A B / F ). The average Q A B / F = 0.765508 , S C D = 1.63185 , S S I M = 0.726317 , and N A B / F = 0.006617 shows the best combination of results obtained by DHPN with respect to the existing algorithms such as DCH, CBF, GTF, JSR and others. Experimental and statistical Wilcoxon's and Friedman's tests show that the proposed DHPN algorithm performs significantly better in comparison to the other algorithms under test. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. A Collaborative Allocation Algorithm of Communicating, Caching and Computing Resources in Local Power Wireless Communication Network.
- Author
-
Tang, Jiajia, Shao, Sujie, Guo, Shaoyong, Wang, Ye, and Wu, Shuang
- Subjects
OPTIMIZATION algorithms ,POWER resources ,WIRELESS communications ,NETWORK performance ,ALGORITHMS ,RESOURCE allocation ,DATA transmission systems ,PARTICLE swarm optimization ,WIRELESS mesh networks - Abstract
With the rapid development of new power systems, diverse new power services have imposed stricter requirements on network resources and performance. However, the traditional method of transmitting request data to the IoT management platform for unified processing suffers from large delays due to long transmission distances, making it difficult to meet the delay requirements of new power services. Therefore, to reduce the transmission delay, data transmission, storage and computation need to be performed locally. However, due to the limited resources of individual nodes in the local power wireless communication network, issues such as tight coupling between devices and resources and a lack of flexible allocation need to be addressed. The collaborative allocation of resources among multiple nodes in the local network is necessary to satisfy the multi-dimensional resource requirements of new power services. In response to the problems of limited node resources, inflexible resource allocation, and the high complexity of multi-dimensional resource allocation in local power wireless communication networks, this paper proposes a multi-objective joint optimization model for the collaborative allocation of communication, storage, and computing resources. This model utilizes the computational characteristics of communication resources to reduce the dimensionality of the objective function. Furthermore, a mouse swarm optimization algorithm based on multi-strategy improvements is proposed. The simulation results demonstrate that this method can effectively reduce the total system delay and improve the utilization of network resources. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks.
- Author
-
Yu, Lin, Guo, Xiaodan, Zhou, Dongdong, and Zhang, Jie
- Subjects
OPTIMIZATION algorithms ,SOCIAL problems ,BIOLOGICALLY inspired computing ,HEURISTIC algorithms ,ALGORITHMS ,DIFFERENTIAL evolution - Abstract
Community structure is a very interesting attribute and feature in complex networks, which has attracted scholars' attention and research on community detection. Many single-objective optimization algorithms have been migrated and modified to serve community detection problems. Due to the limitation of resolution, the final algorithm implementation effect is not ideal. In this paper, a multi-objective community detection method based on a pigeon-inspired optimization algorithm, MOPIO-Net, is proposed. Firstly, the PIO algorithm is discretized in terms of the solution space representation, position, and velocity-updating strategies to adapt to discrete community detection scenarios. Secondly, by minimizing the two objective functions of community score and community fitness at the same time, the community structure with a tight interior and sparse exterior is obtained. Finally, for the misclassification caused by boundary nodes, a mutation strategy is added to improve the accuracy of the final community recognition. Experiments on synthetic and real networks verify that the proposed algorithm is more accurate in community recognition compared to 11 benchmark algorithms, confirming the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. DEMFFA: a multi-strategy modified Fennec Fox algorithm with mixed improved differential evolutionary variation strategies.
- Author
-
Hu, Gang, Song, Keke, Li, Xiuxiu, and Wang, Yi
- Subjects
DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,ALGORITHMS ,ENGINEERING design ,PROBLEM solving - Abstract
The Fennec Fox algorithm (FFA) is a new meta-heuristic algorithm that is primarily inspired by the Fennec fox's ability to dig and escape from wild predators. Compared with other classical algorithms, FFA shows strong competitiveness. The "No free lunch" theorem shows that an algorithm has different effects in the face of different problems, such as: when solving high-dimensional or more complex applications, there are challenges such as easily falling into local optimal and slow convergence speed. To solve this problem with FFA, in this paper, an improved Fenna fox algorithm DEMFFA is proposed by adding sin chaotic mapping, formula factor adjustment, Cauchy operator mutation, and differential evolution mutation strategies. Firstly, a sin chaotic mapping strategy is added in the initialization stage to make the population distribution more uniform, thus speeding up the algorithm convergence speed. Secondly, in order to expedite the convergence speed of the algorithm, adjustments are made to the factors of the formula whose position is updated in the first stage, resulting in faster convergence. Finally, in order to prevent the algorithm from getting into the local optimal too early and expand the search space of the population, the Cauchy operator mutation strategy and differential evolution mutation strategy are added after the first and second stages of the original algorithm update. In order to verify the performance of the proposed DEMFFA, qualitative analysis is carried out on different test sets, and the proposed algorithm is tested with the original FFA, other classical algorithms, improved algorithms, and newly proposed algorithms on three different test sets. And we also carried out a qualitative analysis of the CEC2020. In addition, DEMFFA is applied to 10 practical engineering design problems and a complex 24-bar truss topology optimization problem, and the results show that the DEMFFA algorithm has the potential to solve complex problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. A Fuzzy MARCOS-Based Analysis of Dragonfly Algorithm Variants in Industrial Optimization Problems.
- Author
-
Kalita, Kanak, Ganesh, Narayanan, Shankar, Rajendran, and Chakraborty, Shankar
- Subjects
BEES algorithm ,ANT algorithms ,FUZZY decision making ,POLLINATORS ,DIFFERENTIAL evolution ,ALGORITHMS ,METAHEURISTIC algorithms ,CHEMICAL processes - Abstract
Metaheuristics are commonly employed as a means of solving many distinct kinds of optimization problems. Several natural-process-inspired metaheuristic optimizers have been introduced in the recent years. The convergence, computational burden and statistical relevance of metaheuristics should be studied and compared for their potential use in future algorithm design and implementation. In this paper, eight different variants of dragonfly algorithm, i.e. classical dragonfly algorithm (DA), hybrid memory-based dragonfly algorithm with differential evolution (DADE), quantum-behaved and Gaussian mutational dragonfly algorithm (QGDA), memory-based hybrid dragonfly algorithm (MHDA), chaotic dragonfly algorithm (CDA), biogeography-based Mexican hat wavelet dragonfly algorithm (BMDA), hybrid Nelder-Mead algorithm and dragonfly algorithm (INMDA), and hybridization of dragonfly algorithm and artificial bee colony (HDA) are applied to solve four industrial chemical process optimization problems. A fuzzy multi-criteria decision making tool in the form of fuzzy-measurement alternatives and ranking according to compromise solution (MARCOS) is adopted to ascertain the relative rankings of the DA variants with respect to computational time, Friedman's rank based on optimal solutions and convergence rate. Based on the comprehensive testing of the algorithms, it is revealed that DADE, QGDA and classical DA are the top three DA variants in solving the industrial chemical process optimization problems under consideration. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Performance of Differential Evolution Algorithms for Indoor Area Positioning in Wireless Sensor Networks.
- Author
-
Lee, Shu-Hung, Cheng, Chia-Hsin, Lu, Kuan-Hsien, Shiue, Yeong-Long, and Huang, Yung-Fa
- Subjects
INDOOR positioning systems ,WIRELESS sensor networks ,POSITION sensors ,DIFFERENTIAL evolution ,SENSOR placement ,K-nearest neighbor classification ,ALGORITHMS ,HUMAN fingerprints - Abstract
In positioning systems in wireless sensor networks, the accuracy of localization is often affected by signal distortion or attenuation caused by environmental factors, especially in indoor environments. Although using a combination of K-Nearest Neighbor (KNN) algorithm and fingerprinting matching can reduce positioning errors due to poor signal quality, the improvement in accuracy by increasing the number of reference points and K values is not significant. This paper proposes a Differential Evolution-based KNN (DE-KNN) method to overcome the performance limitations of the KNN algorithm and enhance indoor area positioning accuracy in WSNs. The DE-KNN method aims to improve the accuracy and stability of indoor positioning in wireless sensor networks. According to the simulation results, in a simple indoor environment with four reference points, when the sensors are deployed in both fixed and random arrangements, the positioning accuracy was improved by 29.09% and 30.20%, respectively, compared to using the KNN algorithm alone. In a complex indoor environment with four reference points, the positioning accuracy was increased by 32.24% and 33.72%, respectively. When the number of reference points increased to five, in a simple environment, the accuracy improvement for both fixed and random deployment was 20.70% and 26.01%, respectively. In a complex environment, the accuracy improvement was 23.88% and 27.99% for fixed and random deployment, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. A Hybrid Feature-Selection Method Based on mRMR and Binary Differential Evolution for Gene Selection.
- Author
-
Yu, Kun, Li, Wei, Xie, Weidong, and Wang, Linjie
- Subjects
DIFFERENTIAL evolution ,FEATURE selection ,SPACE exploration ,DRUG development ,ELECTRONIC data processing ,ALGORITHMS ,GENES - Abstract
The selection of critical features from microarray data as biomarkers holds significant importance in disease diagnosis and drug development. It is essential to reduce the number of biomarkers while maintaining their performance to effectively minimize subsequent validation costs. However, the processing of microarray data often encounters the challenge of the "curse of dimensionality". Existing feature-selection methods face difficulties in effectively reducing feature dimensionality while ensuring classification accuracy, algorithm efficiency, and optimal search space exploration. This paper proposes a hybrid feature-selection algorithm based on an enhanced version of the Max Relevance and Min Redundancy (mRMR) method, coupled with differential evolution. The proposed method improves the quantization functions of mRMR to accommodate the continuous nature of microarray data attributes, utilizing them as the initial step in feature selection. Subsequently, an enhanced differential evolution algorithm is employed to further filter the features. Two adaptive mechanisms are introduced to enhance early search efficiency and late population diversity, thus reducing the number of features and balancing the algorithm's exploration and exploitation. The results highlight the improved performance and efficiency of the hybrid algorithm in feature selection for microarray data analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. A novel adaptive parameter strategy differential evolution algorithm and its application in midcourse guidance maneuver decision-making.
- Author
-
Xie, Lei, Wang, Yuan, Tang, Shangqin, Huang, Changqiang, Li, Yintong, Dong, Kangsheng, and Song, Ting
- Subjects
DIFFERENTIAL evolution ,ALGORITHMS ,DECISION making - Abstract
In this paper, a novel Adaptive Parameter Strategy Differential Evolution (APSDE) algorithm is proposed to overcome the parameters dependence and avoid local optima. The Parameter Update Mechanism (PUM), which has three different strategies, is used to reduce the dependence on parameters of DE. The Adaptive Proportion Adjustment Mechanism (APAM) is used to balance the proportion of PUM strategies in different development terms of exploitation and exploration, and the Random Restart Mechanism (RRM) is used to improve population diversity when exploitation is in stagnation. The proposed algorithm is verified in the CEC2018 test functions and the results show that APSDE has good abilities of exploitation, exploration, convergence, and stability. Secondly, Midcourse Guidance Maneuver Decision-making (MGMD) in Beyond Visual Range (BVR) air combat is studied and transformed into a single objective variational optimization problem, a MGMD system based on APSDE is established. Finally, the simulation of MGMD is carried out. The APSDE ranks first in the typical MGMD scenario experiment. In the adaptive Midcourse guidance confrontation, the winning rate of APSDE is 54%, and the statistical results show that the APSDE has an excellent MGMD ability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Adaptive differential evolution with fitness-based crossover rate for global numerical optimization.
- Author
-
Cheng, Lianzheng, Zhou, Jia-Xi, Hu, Xing, Mohamed, Ali Wagdy, and Liu, Yun
- Subjects
DIFFERENTIAL evolution ,BIOLOGICAL evolution ,GLOBAL optimization ,ALGORITHMS - Abstract
Differential evolution (DE) is one of the most efficient evolution algorithms (ES) for dealing with nonlinear, complicated and difficult global optimization problems. The main contribution of this paper can be summarized in three directions: Firstly, a novel crossover rate (CR) generation scheme based on the zscore value of fitness, named fcr, is introduced. For a minimization problem, the proposed CR generation strategy always assigns a smaller CR value to individual with smaller fitness value. Therefore, the parameters of individuals with better fitness are inherited by their offspring with high probability. In the second direction, the control parameters are adjusted by unused bimodal settings in which each parameter setting is selected according to the evolution status of individual. The third direction of our work is introducing the L1 norm distance as the weights for updating the mean value of crossover rate and scale factor. Theoretically, compared with L2 norm, L1-norm is more efficient to suppress outliers in the difference vector. These modifications are first integrated with the mutation strategy of JADE, then a modified version, named JADEfcr, is proposed. In addition, to improve the optimization ability further, another variant LJADEfcr by using a linear population reduction mechanism is considered. So as to confirm and examine the performance of JADEfcr and LJADEfcr, numerical experiments are conducted on 29 optimization problems defined by CEC2017 benchmark. For JADEfcr, its experimental results are made a comparison with twelve state-of-the-art algorithms. The comparative study demonstrates that in terms of robustness, stability and solution quality, JADEfcr are better and highly competitive with these well-known algorithms. For LJADEfcr, its results are compared with JADEfcr and other nine powerful algorithms including four recent algorithms and five top algorithms on CEC2017 competition. Experimental results indicate that LJADEfcr is superior and statistically competitive with these excellent algorithms in terms of robustness, stability and the quality of the obtained solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Love Evolution Algorithm: a stimulus–value–role theory-inspired evolutionary algorithm for global optimization.
- Author
-
Gao, Yuansheng, Zhang, Jiahui, Wang, Yulin, Wang, Jinpeng, and Qin, Lang
- Subjects
- *
EVOLUTIONARY algorithms , *GLOBAL optimization , *ALGORITHMS , *WILCOXON signed-rank test , *METAHEURISTIC algorithms , *MATHEMATICAL models , *DIFFERENTIAL evolution , *BIOLOGICALLY inspired computing - Abstract
This paper proposes the Love Evolution Algorithm (LEA), a novel evolutionary algorithm inspired by the stimulus–value–role theory. The optimization process of the LEA includes three phases: stimulus, value, and role. Both partners evolve through these phases and benefit from them regardless of the outcome of the relationship. This inspiration is abstracted into mathematical models for global optimization. The efficiency of the LEA is validated through numerical experiments with CEC2017 benchmark functions, outperforming seven metaheuristic algorithms as evidenced by the Wilcoxon signed-rank test and the Friedman test. Further tests using the CEC2022 benchmark functions confirm the competitiveness of the LEA compared to seven state-of-the-art metaheuristics. Lastly, the study extends to real-world problems, demonstrating the performance of the LEA across eight diverse engineering problems. Source codes of the LEA are publicly available at https://ww2.mathworks.cn/matlabcentral/fileexchange/159101-love-evolution-algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Orthogonal opposition-based learning honey badger algorithm with differential evolution for global optimization and engineering design problems.
- Author
-
Huang, Peixin, Zhou, Yongquan, Deng, Wu, Zhao, Huimin, Luo, Qifang, and Wei, Yuanfei
- Subjects
DIFFERENTIAL evolution ,ENGINEERING design ,GLOBAL optimization ,METAHEURISTIC algorithms ,ALGORITHMS ,NASH equilibrium - Abstract
Honey badger algorithm (HBA) is a recent swarm-based metaheuristic algorithm that excels in simplicity and high exploitation capability. However, it suffers from some limitations including weak exploration capacity and an imbalance between exploration and exploitation. In this paper, an improved honey badger algorithm called ODEHBA is proposed to improve the performance of basic HBA. Firstly, an improved orthogonal opposition-based learning technique is employed to assist population in escaping local optimum. Secondly, differential evolution is utilized to ensure the enrichment of population diversity and to enhance convergence speed. Finally, the exploration capability of ODEHBA is boosted by an equilibrium pool strategy. To validate the efficacy of proposed ODEHBA, it is compared with 13 well-known metaheuristic algorithms on CEC2022 benchmark test sets. Friedman test and Wilcoxon rank-sum test are utilized to assess the performance of ODEHBA. Furthermore, three engineering design problems and Internet of Vehicles (IoV) routing problem are applied to validate the capability of ODEHBA. The simulation results demonstrate that ODEHBA excels in solving complex numerical problems, engineering design, and IoV routing problems. This holds significant practical implications for cost reduction and improved resource utilization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. An Energy-Aware Cluster Head Selection and Optimal Route Selection Algorithm for Maximizing Network Lifetime in MANETs.
- Author
-
Devarayasamudram, Venkatesh, Chandrashekar, Rakesh, Chetla, Chandra Mohan, Ramachandraiah, Kumar Raja Depa, Nimmala, Purushotham, and Arumugam, Singaravelan
- Subjects
AD hoc computer networks ,DIFFERENTIAL evolution ,ALGORITHMS ,REACTIVE power ,COST functions ,QUALITY of service - Abstract
Quality of Service (QoS) is a crucial aspect of Mobile Ad Hoc Networks (MANET) that needs examination to demonstrate optimal performance. The scientific community is increasingly concerned with the challenge of developing an energy-aware clustering method for MANETs. This is owing to the fact that the battery-operated sensor devices that form the backbone of these wireless networks cannot be recharged. The selection of a cluster's leader is a difficult problem in MANET. Additionally, the research focuses on Optimal Route Selection (ORS) within the MANET context, acknowledging the significance of establishing efficient communication paths between cluster heads and member nodes. Through the integration of a reliability pair factor and node energy considerations, the proposed ORS algorithm generates optimal paths based on maximizing energy efficiency while minimizing the sum of hops between nodes. The study suggests a new algorithm based on the way waterwheel plants move and change their places as they explore and exploit new territory in the quest for food. The suggested method is named Binary Waterwheel Plant Algorithm (BWPA). In this method, a novel model is used to represent both the binary search space and the mapping from continuous to discrete spaces. Particularly, mathematical models of the fitness and cost functions used by the algorithm are constructed. Through the use of a reliability pair factor and node energy, the proposed research paper on Optimal Route Selection (ORS) generates the optimal path between the cluster head and member node and establishes the path based on the maximum energy and sum of hops among the nodes. By fusing the reactive power of differential evolution with the exhaustive search efficiency of the BWPA, the proposed method extends the life of networks. The recommended method increases node lifetime by compounding the dynamic capabilities of discrepancy evolution with the high effectiveness of search. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. A Multi-level Surrogate-assisted Algorithm for Expensive Optimization Problems.
- Author
-
Liang Hu, Xianwei Wu, and Xilong Che
- Subjects
OPTIMIZATION algorithms ,SIMPLEX algorithm ,DIFFERENTIAL evolution ,RANDOM forest algorithms ,ALGORITHMS - Abstract
With the development of computer science, more and more complex problems rely on the help of computers for solving. When facing the parameter optimization problem of complex models, traditional intelligent optimization algorithms often require multiple iterations on the target problem. It can bring unacceptable costs and resource costs in dealing with these complex problems. In order to solve the parameter optimization of complex problems, in this paper we propose a multi-level surrogate-assisted optimization algorithm (MLSAO). By constructing surrogate models at different levels, the algorithm effectively explores the parameter space, avoiding local optima and enhancing optimization efficiency. The method combines two optimization algorithms, differential evolution (DE) and Downhill simplex method. DE is focused on global level surrogate model optimization. Downhill simplex is concentrated on local level surrogate model update. Random forest and inverse distance weighting (IDW) are constructed for global and local level surrogate model, respectively. These methods leverage their respective advantages at different stages of the algorithm. The MLSAO algorithm is evaluated against other state-of-the-art approaches using benchmark functions of varying dimensions. Comprehensive results from the comparisons showcase the superior performance of the MLSAO algorithm in addressing expensive optimization problems. Moreover, we implement the MLSAO algorithm for tuning precipitation parameters in the Community Earth System Model (CESM). The outcomes reveal its effective enhancement of CESM's simulation accuracy for precipitation in the North Indian Ocean and the North Pacific region. These experiments demonstrate that MLSAO can better address parameter optimization problems under complex conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Economic dispatch using metaheuristics: Algorithms, problems, and solutions.
- Author
-
Visutarrom, Thammarsat and Chiang, Tsung-Che
- Subjects
DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,ALGORITHMS ,INDUSTRIAL efficiency ,RESEARCH personnel ,ENERGY management - Abstract
Economic dispatch (ED) has received considerable interest in the field of energy management and optimization. The problem aims to determine the most cost-effective power allocation strategy that satisfies the power demand and all physical constraints of the power system. To solve this problem, we propose an algorithm based on differential evolution and adopt a hybrid mutation strategy, a linear population size reduction mechanism, and an improved single-unit repair mechanism. Experimental results confirmed that these mechanisms are useful for performance improvement. The proposed algorithm (L -HMDE) showed good performance when compared with more than 90 algorithms in solving 22 test cases. It could provide high-quality solutions stably and efficiently. In addition to designing a good algorithm, we present a review of over 100 papers and highlight their algorithm features. We also provide a comprehensive collection of test cases in the literature. Through careful examination and verification, data coefficients of these test cases and solutions to them are included in this paper as a useful reference for researchers who are interested in this problem. • A differential evolution-based algorithm (L-HMDE) is proposed to address the economic dispatch problem. • The L-HMDE integrates a hybrid mutation strategy, a population size reduction mechanism, and an improved repair procedure. • It shows good solution quality and high efficiency when compared with more than 90 existing algorithms on 22 test cases. • A comprehensive collection of test cases and solutions is also provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. On the use of the differential evolution algorithm for truss-type structures optimization.
- Author
-
Contreras-Bejarano, Oscar and Villalba-Morales, Jesús Daniel
- Subjects
DIFFERENTIAL evolution ,ALGORITHMS ,STRUCTURAL design - Abstract
In recent decades, bio-inspired numerical algorithms have emerged as an alternative for optimizing the structural design of trusses. The differential evolution algorithm (DEA) has demonstrated both good performance and ease of implementation. However, unlocking the full potential of DEA to address engineering problems poses a significant challenge, necessitating a strategic and informed definition of each component of the algorithm. This research systematically evaluates the influence of defining DEA components on improving the reliability of truss optimization. The algorithm structure of DEA was configured for five aspects: (I) the mutation operator, (II) inclusion of multi-modal techniques, (III) inclusion of parameter control techniques, (IV) definition of the initial population, and (V) local search heuristics. A comprehensive evaluation is conducted to assess the performance of 23 DEA configurations in optimizing eight planar and spatial trusses, varying in size from 10 to 163 elements. Assessment is based on key criteria such as optimal weight, robustness, and computational cost, providing a thorough basis for comparison. The results showed that no tested DEA configuration is the best for all trusses. Instead, the study revealed the presence of recommendable configurations, each tailored to the specific complexities and scales inherent in various truss structures. The integration of multimodal and local search techniques proves particularly advantageous for larger trusses, amplifying the algorithm's exploratory capabilities to effectively navigate and uncover optimal regions. In contrast, using parameter control technique was more effective in optimizing smaller trusses, capitalizing on the rapid exploration of potential optimal areas in a smaller search space. There was a mutation operator that produced the best results for large trusses and good results for smaller structures. This operator uses the target vector as the base vector and guides its movement from a best-based difference vector, achieving a balance between the exploratory stage and user-defined constraints that promote the exploitation of potentially optimal areas. No discernible impact was observed when the initial population heuristic proposed was used. Finally, this study underscores the feasibility of DEA configurations for optimizing trusses of varying complexities, as proved by a comparison with results from the literature. • Mutation and multimodal techniques impact the DEA performance on truss optimization. • Custom insights refine the optimal design of trusses at varying levels of complexity. • DEA configurations yield improved truss designs as confirmed by literature results. • Paper links DEA concepts to truss optimization, aiding understanding. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. Improved differential evolution algorithm based on cooperative multi-population.
- Author
-
Shen, Yangyang, Wu, Jing, Ma, Minfu, Du, Xiaofeng, Wu, Hao, Fei, Xianlong, and Niu, Datian
- Subjects
- *
DIFFERENTIAL evolution , *METAHEURISTIC algorithms , *OPTIMIZATION algorithms , *ALGORITHMS , *BOOSTING algorithms - Abstract
This paper introduces an improved differential evolution algorithm based on cooperative multi-population (CMp-DE for short), which combines diverse population collaboration mechanisms and catalytic factors into an improved differential evolution framework. By harnessing various population collaboration mechanisms, the algorithm enhances the diversity of individuals within populations during initial iterations and reduces it during later iterations, thereby harmonizing the algorithm's exploratory and exploitative capabilities. Furthermore, a novel mutation operator is proposed that divides the iterative process into exploration and exploitation phases, thereby augmenting the algorithm's global exploration prowess. Lastly, a catalytic operator is introduced to generate new individuals near post-crossover individuals based on a specified rule, which enhances the algorithm's ability to escape local optima and increasing stability. The proposed CMp-DE is benchmarked against the CEC2017 benchmark test functions and compared against 13 algorithms, including five differential evolution algorithms and their variants, as well as eight state-of-the-art metaheuristic optimization algorithms. This evaluation assesses the CMp-DE's solution accuracy, convergence, stability, and scalability. Finally, the applicability of CMp-DE is validated by addressing six practical optimization problems. The experimental results show that CMp-DE surpasses other algorithms in terms of both convergence accuracy and robustness. Moreover, integrating a catalytic operator with other optimization algorithms notably boosts performance in convergence accuracy and stability. The inclusion of the catalytic operator has significantly enhanced the performance of algorithms compared to their performance before its addition. This underscores the potential of the catalytic operator in improving the performance of various algorithms, particularly in terms of convergence accuracy and robustness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. Enhancing 3D localization in wireless sensor network: a differential evolution method for the DV-Hop algorithm.
- Author
-
Liu, Zhihua, Zhang, Ran, Yang, Yuanyuan, Chen, Zhaoye, Hao, Mengnan, and Chen, Jiaxing
- Subjects
- *
WIRELESS sensor networks , *DIFFERENTIAL evolution , *WIRELESS localization , *SENSOR placement , *EVOLUTIONARY algorithms , *ALGORITHMS - Abstract
Wireless sensor network is large-scale, self-organizing and reliable. It is widely used in the military, disaster management, environmental monitoring, and other fields. Algorithms for localization can be classified as range-based or range-free based on their ability to achieve effective localization. Range-based algorithms require hardware support, which increases deployment costs and complexity. Instead of measuring distance directly, range-free algorithms estimate the position based on hop counts between nodes. While simpler in terms of hardware requirements, this algorithm suffers from large localization errors. To address this problem, this paper proposes an improved 3D DV-Hop localization algorithm (3D DEHDV-Hop) using a differential evolutionary algorithm. First of all, theoretical analysis shows a correlation between the volume of the intersection area containing the communication range between neighbors and the number of shared single-hop nodes. Then, using the number of shared single-hop nodes between nodes, the number of hops is converted from a discrete value to an exact continuous value. Finally, the localization problem is transformed into a minimum optimization problem by incorporating a differential evolutionary algorithm. As compared to the other four algorithms compared, 3D DEHDV-Hop improves localization accuracy by an average of 10.3% under different anchor node densities, 13.7% under different communication radiuses, and 12.1% under different anchor node numbers. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. A Novel Modified Discrete Differential Evolution Algorithm to Solve the Operations Sequencing Problem in CAPP Systems.
- Author
-
Alvarez-Flores, Oscar Alberto, Rivera-Blas, Raúl, Flores-Herrera, Luis Armando, Rivera-Blas, Emmanuel Zenén, Funes-Lora, Miguel Angel, and Niño-Suárez, Paola Andrea
- Subjects
DIFFERENTIAL evolution ,DIRECTED graphs ,ALGORITHMS ,MACHINE parts ,COMBINATORIAL optimization ,QUANTILES ,MACHINING - Abstract
Operation Sequencing (OS) is one of the most critical tasks in a CAPP system. This process could be modelled as a combinatorial problem where finding a suitable solution within a reasonable time interval is difficult. This work implements a novel Discrete Differential Evolution Algorithm (DDEA) to solve the OS problem, focusing on parts of up to 76 machining operations; the relationships among operations are represented as a directed graph; the contributions of the DDEA are as follows: (1) operates with a discrete representation in the space of feasible solutions; (2) employs mutation and crossover operators to update solutions and to reduce machining and setup costs, (3) possess a local search strategy to achieve better solutions, and (4) integrates a statistical method based on quantiles to measure the quality and likelihood for an achieving a solution. To demonstrate the efficiency and robustness of the DDEA, five prismatic parts with different numbers of machining operations as benchmarks to address the OS problem were selected. The results generated the same OS for parts with a few machining operations (up to 23 machining operations). Conversely, for parts with more machining operations, the DDEA needs more runs to achieve the best solution. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. An Enhanced Tree-Seed Algorithm for Function Optimization and Production Optimization.
- Author
-
Zhou, Qingan, Dai, Rong, Zhou, Guoxiao, Ma, Shenghui, and Luo, Shunshe
- Subjects
EVOLUTIONARY algorithms ,BIOLOGICAL evolution ,METAHEURISTIC algorithms ,DIFFERENTIAL evolution ,GLOBAL optimization ,ALGORITHMS - Abstract
As the fields of engineering, energy, and geology become increasingly complex, decision makers face escalating challenges that require skilled solutions to meet practical production needs. Evolutionary algorithms, inspired by biological evolution, have emerged as powerful methods for tackling intricate optimization problems without relying on gradient data. Among these, the tree-seed algorithm (TSA) distinguishes itself due to its unique mechanism and efficient searching capabilities. However, an imbalance between its exploitation and exploration phases can lead it to be stuck in local optima, impeding the discovery of globally optimal solutions. This study introduces an improved TSA that incorporates water-cycling and quantum rotation-gate mechanisms. These enhancements assist the algorithm in escaping local peaks and achieving a more harmonious balance between its exploitation and exploration phases. Comparative experimental evaluations, using the CEC 2017 benchmarks and a well-known metaheuristic algorithm, demonstrate the upgraded algorithm's faster convergence rate and enhanced ability to locate global optima. Additionally, its application in optimizing reservoir production models underscores its superior performance compared to competing methods, further validating its real-world optimization capabilities. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. A novel multimodal multi-objective differential evolution algorithm based on nearest neighbor-repulsion strategy.
- Author
-
Jia, Yingjuan, Qu, Liangdong, and Li, Xiaoqin
- Subjects
- *
DIFFERENTIAL evolution , *ALGORITHMS , *EUCLIDEAN distance , *PARETO optimum , *SIMILARITY (Psychology) - Abstract
Multimodal multi-objective optimization problem (MMOP) is a variant of the multi-objective problem (MOP), which has multiple optimal Pareto sets (PSs) mapping to the same or similar Pareto front (PF) from the decision space to the objective space. As algorithms must obtain multiple Pareto Sets, addressing MMOPs presents greater challenges for algorithms. To address the issue, the paper proposes a novel multimodal multi-objective differential evolution algorithm named MMODE_SDNR. Firstly, the algorithm sorts the population using the fast non-dominated sorting method and the Shortest Distance (SD) values. SD represents the shortest Euclidean distance between an individual and its nearest neighboring individual, calculated jointly in the decision space and the objective space. Secondly, a definition of the similarity between an individual and its neighbors in both spaces is provided, based on which a novel environmental selection strategy for the algorithm, called the nearest Neighbor-Repulsion (nNR) is devised. The strategy removes the individuals that have similarity with one another to maximize the retention of different individuals. Moreover, it keeps the diversity of PSs in the decision space and retains more solutions that exhibit a similar or same PF in the objective space. Finally, the proposed MMODE_SDNR has undergone several tests on the benchmark functions from CEC 2019 and CEC 2020 to assess its performance. The experimental results indicate that MMODE_SDNR excels in three metrics, outperforming other several state-of-the-art MMO algorithms. Its strong convergence and focus on decision space quality ensure competitiveness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. A density clustering-based differential evolution algorithm for solving nonlinear equation systems.
- Author
-
Guo, Yan, Li, Mu, Jin, Jie, and He, Xianke
- Subjects
- *
DIFFERENTIAL evolution , *NONLINEAR systems , *MEMETICS , *ALGORITHMS , *PROBLEM solving , *DENSITY , *ARCHIVES , *WEB archives - Abstract
Solving nonlinear equation systems (NESs) is one of the most important tasks in numerical computing. The NESs usually have multiple roots, and quickly locating their roots in a single algorithm run with a limited number of iterations has always been the algorithm improvement direction. In order to further enhance the efficiency of the existing methods, a density clustering-based differential evolution algorithm (DCDE) for the NESs problem solving is proposed in this paper. Firstly, density-based spatial clustering of applications with noise (DBSCAN) is used to divide the population into clusters and noises, which provides a better direction for population evolution. Secondly, a cluster evaluation factor is proposed, which not only divides the clusters into excellent clusters and non-excellent clusters, but also prevents the migration of excellent clusters and maintain the diversity of populations. Then, a migration strategy and individual generation mechanism are proposed to guide non-excellent clusters to migrate to promising regions. Finally, combined with an archive technique, the individuals which satisfy the solution requirements are archived and randomly initialized to further improve population diversity. To verify the effectiveness of the proposed algorithm, comparative experimental results of the propsoed DCDE with other state-of-the-art algorithms for thirty NESs problems solving show that the proposed DCDE is the most effective algorithm to locate more roots in a single run. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Accurate parameters extraction of photovoltaic models with multi-strategy gaining-sharing knowledge-based algorithm.
- Author
-
Xiong, Guojiang, Gu, Zaiyu, Mohamed, Ali Wagdy, Bouchekara, Houssem R.E.H., and Suganthan, Ponnuthurai Nagaratnam
- Subjects
- *
MEMETICS , *OPTIMIZATION algorithms , *DIFFERENTIAL evolution , *ALGORITHMS , *PHOTOVOLTAIC power systems , *SEARCH algorithms - Abstract
• An improved gaining-sharing knowledge-based algorithm named MSGSK is proposed. • A parameter adjustment strategy is developed to adjust relative parameters of MSGSK. • A backtracking differential mutation strategy is designed to enrich the population diversity. • A strategy selection mechanism is presented to integrate the former two strategies. • MSGSK extracts more accurate parameters for five PV models. The determination of photovoltaic (PV) model parameters has essential theoretical and practical significance for the performance evaluation, power monitoring, and power generation efficiency calculation of PV systems. In this paper, a multi-strategy gaining-sharing knowledge-based algorithm (MSGSK) is developed to determine these parameters. In our previous work, it has been demonstrated that gaining-sharing knowledge-based algorithm (GSK) is well suited for solving the concerned problem. To enhance its performance, a parameter adjustment strategy is developed to adjust the knowledge rate and knowledge ratio of GSK. Besides, a backtracking differential mutation strategy by combining the mutation scheme of differential evolution and the updating scheme of backtracking search optimization algorithm is developed to enrich the population diversity. Furthermore, a strategy selection mechanism is introduced to integrate the former two strategies to balance exploration and exploitation in different stages of the evolutionary process. The suggested MSGSK algorithm is applied to five PV cases (SDM, DDM, Photowatt-PW201, STM6-40/36, and STP6-120/36). From the experimental data, it can be observed that MSGSK extracts the PV model parameters more precisely than the basic GSK. Furthermore, it exhibits faster convergence speed and higher accuracy compared to other advanced algorithms found in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. A multitasking multi-objective differential evolution gene selection algorithm enhanced with new elite and guidance strategies for tumor identification.
- Author
-
Li, Min, Zhao, Yangfan, Lou, Mingzhu, Deng, Shaobo, and Wang, Lei
- Subjects
- *
DIFFERENTIAL evolution , *GENE expression , *FEATURE selection , *GENES , *TUMOR markers , *MACHINE learning , *ALGORITHMS , *KNOWLEDGE transfer - Abstract
• MMODE is developed as a new hybrid gene selection method for tumor identification. • MMODE combines multi-tasking and multi-objective frameworks. • MMODE uses a new elite strategy and a new guidance strategy. • MMODE selects a few genes and achieves high classification accuracy. A key preprocessing step in tumor recognition based on microarray expression profile data and machine learning is to identify tumor marker genes. Gene selection aims to select the most relevant gene subset from the original ultra-high dimensional microarray expression profile data to improve tumor identification performance. Inspired by evolutionary multitasking (EMT) and multi-objective optimization, this paper puts forward a novel multitasking multi-objective differential evolution gene selection algorithm (MMODE) which uses new elite and guidance strategies to select the best gene subsets. MMODE initializes two different populations according to different filtering criteria to increase the diversity of the search. These two populations guide their respective populations to search in the optimal direction through knowledge transfer in the evolutionary process. In addition, MMODE employs new elite and guidance strategies that enables individuals to narrow the search range and jump out of local optima. The proposed algorithm is validated on 13 publicly available microarray expression datasets in comparison with state-of-the-art gene selection algorithms. The experimental results show that MMODE can find smaller gene subsets and achieve higher classification accuracy compared with other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. A self-learning differential evolution algorithm with population range indicator.
- Author
-
Zhao, Fuqing, Zhou, Hao, Xu, Tianpeng, and Jonrinaldi
- Subjects
- *
DIFFERENTIAL evolution , *DEEP reinforcement learning , *REINFORCEMENT learning , *AUTODIDACTICISM , *EVOLUTIONARY algorithms , *ALGORITHMS - Abstract
The differential evolution (DE) algorithm is widely regarded as one of the most influential evolutionary algorithms for addressing complex optimization problems. However, the fixed mutation strategy limits the adaptive ability of DE, and the lack of utilization of historical information limits the optimization ability of DE. In this paper, an indicator-based self-learning differential evolution algorithm (ISDE) is proposed. A jump out mechanism based on deep reinforcement learning is adopted to control the mutation intensity of the population. The neural network in the jump out mechanism is designed as a decision maker. The mutation intensity of the population is controlled by the neural network, and the neural network are trained by a double deep Q network algorithm based on the continuous data generated during the evolution process. A population range indicator (PRI) is utilized to describe individual differences in the population. A diversity maintenance mechanism is designed to maintain individual differences according to the value of PRI. The experimental results reveal that the comprehensive performance of ISDE is superior to comparison algorithms on CEC 2017 real-parameter numerical optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Distribution Network Reconfiguration Based on an Improved Arithmetic Optimization Algorithm.
- Author
-
Jia, Hui, Zhu, Xueling, and Cao, Wensi
- Subjects
OPTIMIZATION algorithms ,DIFFERENTIAL evolution ,ARITHMETIC ,MATHEMATICS ,ALGORITHMS - Abstract
Aiming to address the defects of the arithmetic optimization algorithm (AOA), such as easy fall into local optimums and slow convergence speed during the search process, an improved arithmetic optimization algorithm (IAOA) is proposed and applied to the study of distribution network reconfiguration. Firstly, a reconfiguration model is established to reduce network loss, and a cosine control factor is introduced to reconfigure the math optimization accelerated (MOA) function to coordinate the algorithm's global exploration and local exploitation capabilities. Subsequently, a reverse differential evolution strategy is introduced to improve the overall diversity of the population and Weibull mutation is performed on the better-adapted individuals generated in each iteration to ensure the quality of the optimal individuals generated in each iteration and strengthen the algorithm's ability to approach the optimal solution. The performance of the improved algorithm is also tested using eight basis functions. Finally, simulation analysis is carried out by taking the IEEE33 and IEEE69 node systems and a real power distribution system as examples; the results show that the proposed algorithm can help to reconfigure the system quickly, and the system node voltages and network losses were significantly improved after the reconfiguration. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Differential evolution algorithm with a complementary mutation strategy and data Fusion-Based parameter adaptation.
- Author
-
Chen, Bozhen, Ouyang, Haibin, Li, Steven, and Zou, Dexuan
- Subjects
- *
DIFFERENTIAL evolution , *OPTIMIZATION algorithms , *EVOLUTIONARY algorithms , *GAUSSIAN distribution , *ALGORITHMS , *PERFORMANCES , *HOTEL suites - Abstract
• Analyze DE algorithm two key issues: parameter sensitivity and search imbalance. • A complementary mutation strategy based on complementary symmetric selection and a Gaussian distribution mutation is proposed. • Data fusion-based parameter adaptation method proposed for parameter rationalization. • A novel variant of DE called DACDE is designed and results shown competitive edge. As an excellent optimization algorithm widely used to solve various practical problems, differential evolution (DE) algorithm has few parameters, yet its performance is significantly affected by these parameters. To address this issue, this paper presents a novel variant of DE called DACDE, which utilizes data fusion-based parameter adaptation and a complementary mutation strategy. Most parameter adaptation methods based on successful history only analyze the mean of parameters and ignore their degree of dispersion. In DACDE, the successful parameter distribution is recorded and described by both the mean and variance. Data fusion is then used to combine records and generate an estimated distribution, which is applied to a Gaussian distribution to generate new parameters. Inspired by opposition-based learning, we introduce a complementary mutation strategy. This strategy employs a symmetric selection mechanism to adapt to the varying search abilities required by the algorithm at different stages. The new variant is verified on 32 single-objective functions from CEC 2011 and 2014 benchmark suites, and the results show that DACDE is competitive compared to other 29 evolutionary algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Differential evolution with proration-based mutation strategy and multi-segment mixed parameter setting for numerical optimization.
- Author
-
Yan, Xueqing, Tian, Mengnan, and Li, Yongming
- Subjects
- *
DIFFERENTIAL evolution , *MEMETICS , *SEARCH algorithms , *GLOBAL optimization , *ALGORITHMS - Abstract
In this paper, a new differential evolution (DE) algorithm is presented for solving global optimization problems by guiding the individuals adaptively to explore different decision regions and setting the control parameters properly for individuals. To consolidate algorithm efficiency and preserve population diversity, we first introduce a proration-based mutation strategy. This strategy dynamically selects promising individuals from population as guiders and proportionately allocates the individuals following them based on their fitness values and unsuccessful updates. Besides, we design a multi-segment mixed parameter setting to provide suitable parameters for individuals, considering feedback information from the population, individual requirements, and parameters' interaction. Additionally, we devise an adaptive population maintaining mechanism to refresh the population by replacing individuals with higher unsuccessful updates and removing those with poor fitness values. Unlike previous DE versions, our new algorithm dynamically and appropriately explores promising areas, refines parameter suitability, and accelerates convergence by updating and removing unpromising individuals. This enhances the algorithm search efficiency and achieves a good balance between exploration and exploitation. Finally, we evaluate the proposed algorithm's performance by comparing it with 17 typical or state-of-the-art algorithms on IEEE CEC2014 and CEC2017 test suites. Experimental results indicate that the proposed algorithm is a more promising optimizer. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Comparative Analysis of Time-Slotted Channel Hopping Schedule Optimization Using Priority-Based Customized Differential Evolution Algorithm in Heterogeneous IoT Networks †.
- Author
-
Vatankhah, Aida and Liscano, Ramiro
- Subjects
DIFFERENTIAL evolution ,TIME complexity ,WIRELESS sensor networks ,ALGORITHMS ,INTERNET of things ,COMPARATIVE studies - Abstract
The Time-Slotted Channel Hopping (TSCH) protocol is known for its suitability in highly reliable applications within industrial wireless sensor networks. One of the most significant challenges in TSCH is determining a schedule with a minimal slotframe size that can meet the required throughput for a heterogeneous network. We proposed a Priority-based Customized Differential Evolution (PCDE) algorithm based on the determination of a collision- and interference-free transmission graph. Our schedule can encompass sensors with different data rates in the given slotframe size. This study presents a comprehensive performance evaluation of our proposed algorithm and compares the results to the Traffic-Aware Scheduling Algorithm (TASA). Sufficient simulations were performed to evaluate different metrics such as the slotframe size, throughput, delay, time complexity, and Packet Delivery Ratio (PDR) to prove that our approach achieves a significant result compared with this method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Improved Differential Evolution Algorithm Guided by Best and Worst Positions Exploration Dynamics.
- Author
-
Kumar, Pravesh and Ali, Musrrat
- Subjects
DIFFERENTIAL evolution ,EVOLUTIONARY algorithms ,ALGORITHMS ,METAHEURISTIC algorithms - Abstract
The exploration of premium and new locations is regarded as a fundamental function of every evolutionary algorithm. This is achieved using the crossover and mutation stages of the differential evolution (DE) method. A best-and-worst position-guided novel exploration approach for the DE algorithm is provided in this study. The proposed version, known as "Improved DE with Best and Worst positions (IDEBW)", offers a more advantageous alternative for exploring new locations, either proceeding directly towards the best location or evacuating the worst location. The performance of the proposed IDEBW is investigated and compared with other DE variants and meta-heuristics algorithms based on 42 benchmark functions, including 13 classical and 29 non-traditional IEEE CEC-2017 test functions and 3 real-life applications of the IEEE CEC-2011 test suite. The results prove that the proposed approach successfully completes its task and makes the DE algorithm more efficient. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. An integrated differential evolution of multi-population based on contribution degree.
- Author
-
Wang, Yufeng, Yang, Hao, Xu, Chunyu, Zeng, Yunjie, and Xu, Guoqing
- Subjects
DIFFERENTIAL evolution ,ALGORITHMS - Abstract
The differential evolution algorithm based on multi-population mainly improves its performance through mutation strategy and grouping mechanism. However, each sub-population plays a different role in different periods of iterative evolution. If each sub-population is assigned the same computing resources, it will waste a lot of computing resources. In order to rationally distribute computational resources, an integrated differential evolution of multi-population based on contribution degree (MDE-ctd) is put forth in this work. In MDE-ctd, the whole population is divided into three sub-populations according to different update strategies: archival, exploratory, and integrated sub-populations. MDE-ctd dynamically adjusts computing resources according to the contribution degree of each sub-population. It can effectively use computing resources and speed up convergence. In the updating process of integrated sub-populations, a mutation strategy pool and two-parameter value pools are used to maintain population diversity. The experimental results of CEC2005 and CEC2014 benchmark functions show that MDE-ctd outperforms other state-of-art differential evolution algorithms based on multi-population, especially when it deals with highly complex optimization problems. An integrated differential evolution of multi-population based on contribution degree [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. A variable population size opposition-based learning for differential evolution algorithm and its applications on feature selection.
- Author
-
Wang, Le, Li, Jiahang, and Yan, Xuefeng
- Subjects
FEATURE selection ,DIFFERENTIAL evolution ,ALGORITHMS ,GAUSSIAN distribution ,LEARNING - Abstract
The opposition-based differential evolution (ODE) cannot adaptively adjust the number of individuals partake opposition-based learning, which makes it difficult to solve complex optimization problems. In this manuscript, we present an innovative approach for the treatment of variable population ODE (SASODE) by leveraging on adaptive parameters. The core idea of SASODE is to assign a jumping rate to each individual in the population, which is the key parameter that determines whether an individual enters a subpopulation or not. The initial rate assignment relies on the empirical mean of a normal distribution. During the iterative process, the mean is adjusted adaptively by taking into account the historical information of the individuals retained from the preceding generation. At the same time, the variation of this mean directly lead to changing the jumping rate of individuals and thus to adjusting the subpopulation size. In addition, the constant c and the Lehmer mean together maintain a balance between exploration and exploitation of SASODE. Experimental results show that the algorithm ranks first in the Wilcoxon test on 61 benchmarks and three optimization problems in three dimensions. Then, we confirm that SASODE can achieve an accuracy of 96% or even higher on the feature selection problem. Therefore, SASODE outperforms the other state-of-the-art algorithms compared in terms of convergence rate and accuracy. [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.