Hybrid Approach of Genetic Algorithm and Differential Evolution in WSN Localization

Author(s):  
B Nithya ◽  
J Jeyachidra
Author(s):  
Ali Kaveh ◽  
S.R. Hoseini Vaez ◽  
Pedram Hosseini

In this study, the Modified Dolphin Monitoring (MDM) operator is used to enhance the performance of some metaheuristic algorithms. The MDM is a recently presented operator that controls the population dispersion in each iteration. Algorithms are selected from some well-established algorithms. Here, this operator is applied on Differential Evolution (DE), Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Vibrating Particles System (VPS), Enhanced Vibrating Particles System (EVPS), Colliding Bodied Optimization (CBO) and Harmony Search (HS) and the performance of these algorithms are evaluated with and without this operator on three well-known structural optimization problems. The results show the performance of this operator on these algorithms for the best, the worst, average and average weight of the first quarter of answers.


2015 ◽  
Vol 785 ◽  
pp. 14-18 ◽  
Author(s):  
Badar ul Islam ◽  
Zuhairi Baharudin ◽  
Perumal Nallagownden

Although, Back Propagation Neural Network are frequently implemented to forecast short-term electricity load, however, this training algorithm is criticized for its slow and improper convergence and poor generalization. There is a great need to explore the techniques that can overcome the above mentioned limitations to improve the forecast accuracy. In this paper, an improved BP neural network training algorithm is proposed that hybridizes simulated annealing and genetic algorithm (SA-GA). This hybrid approach leads to the integration of powerful local search capability of simulated annealing and near accurate global search performance of genetic algorithm. The proposed technique has shown better results in terms of load forecast accuracy and faster convergence. ISO New England data for the period of five years is employed to develop a case study that validates the efficacy of the proposed technique.


2021 ◽  
Author(s):  
Tang Xiaohui

Abstract In this paper, an adaptive genetic algorithm is used to conduct an in-depth study and analysis of English text background elimination, and a corresponding model is designed. The curve results after the initial character editorialization are curved and transformed, and the adaptive genetic algorithm is used for the transformation to solve the influence of multiple inflection points of curve images on feature extraction. Then, using the minimum deviation method, the error values of the input characters and the sample set in the spatial coordinate system are calculated, and the deviation values of the angle and the straight line are used to match the characters with the smallest deviation value to match the highest degree. A genetic algorithm is introduced to iterate the feature sets of angles and line segments, and the optimal features are finally derived in the process of cross evolution of generations to improve the recognition accuracy. And the character library is used as input items for average grouping for experiments, and the obtained feature sets are put into the position matrix and compared with the samples in the database one by one. It is found that the improved stroke-structure feature extraction algorithm based on a genetic algorithm can improve the recognition accuracy and better accomplish the recognition task with better results compared to others. Finally, by analyzing the limitations and characteristics of traditional particle swarm optimization algorithm and differential evolution algorithm, and giving full play to the advantages and applicability of different algorithms, a new differential evolution particle swarm algorithm with better performance and more stable performance is proposed. The algorithm is based on the PSO algorithm, and when the population update of the PSO algorithm is stagnant and the search space is limited, the crossover and mutation operations of the DE algorithm are used to perturb the population, increase the diversity of the population, and improve the global optimization ability of the algorithm. The algorithm is tested on a common dataset for text mining to verify the effectiveness and feasibility of the algorithm.


Sign in / Sign up

Export Citation Format

Share Document