A Hybrid Evolutionary Algorithm for Solving Function Optimization Problems

2016 ◽  
Author(s):  
Fahui Gu ◽  
Kangshun Li ◽  
Yue Liu
Keyword(s):  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Function Optimization ◽  
Hybrid Evolutionary Algorithm

scholarly journals Implementation of new hybrid evolutionary algorithm with fuzzy logic control approach for optimization problems

2021 ◽  
Vol 6 (4 (114)) ◽  
pp. 6-14
Author(s):  
Maan Afathi
Keyword(s):  
Fuzzy Logic ◽  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Fuzzy Logic Control ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Function Optimization ◽  
Evolutionary Computations ◽  
Hybrid Evolutionary Algorithm ◽  
Logic Control

The main purpose of using the hybrid evolutionary algorithm is to reach optimal values and achieve goals that traditional methods cannot reach and because there are different evolutionary computations, each of them has different advantages and capabilities. Therefore, researchers integrate more than one algorithm into a hybrid form to increase the ability of these algorithms to perform evolutionary computation when working alone. In this paper, we propose a new algorithm for hybrid genetic algorithm (GA) and particle swarm optimization (PSO) with fuzzy logic control (FLC) approach for function optimization. Fuzzy logic is applied to switch dynamically between evolutionary algorithms, in an attempt to improve the algorithm performance. The HEF hybrid evolutionary algorithms are compared to GA, PSO, GAPSO, and PSOGA. The comparison uses a variety of measurement functions. In addition to strongly convex functions, these functions can be uniformly distributed or not, and are valuable for evaluating our approach. Iterations of 500, 1000, and 1500 were used for each function. The HEF algorithm’s efficiency was tested on four functions. The new algorithm is often the best solution, HEF accounted for 75 % of all the tests. This method is superior to conventional methods in terms of efficiency

scholarly journals Hybrid PSO-SA Type Algorithms for Multimodal Function Optimization and Reducing Energy Consumption in Embedded Systems

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Lhassane Idoumghar ◽  
Mahmoud Melkemi ◽  
René Schott ◽  
Maha Idrissi Aouad
Keyword(s):  
Energy Consumption ◽  
Embedded Systems ◽  
Evolutionary Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Time Saving ◽  
Local Optima ◽  
Hybrid Evolutionary Algorithm ◽  
Multimodal Function Optimization ◽  
Multimodal Function

The paper presents a novel hybrid evolutionary algorithm that combines Particle Swarm Optimization (PSO) and Simulated Annealing (SA) algorithms. When a local optimal solution is reached with PSO, all particles gather around it, and escaping from this local optima becomes difficult. To avoid premature convergence of PSO, we present a new hybrid evolutionary algorithm, called HPSO-SA, based on the idea that PSO ensures fast convergence, while SA brings the search out of local optima because of its strong local-search ability. The proposed HPSO-SA algorithm is validated on ten standard benchmark multimodal functions for which we obtained significant improvements. The results are compared with these obtained by existing hybrid PSO-SA algorithms. In this paper, we provide also two versions of HPSO-SA (sequential and distributed) for minimizing the energy consumption in embedded systems memories. The two versions, of HPSO-SA, reduce the energy consumption in memories from 76% up to 98% as compared to Tabu Search (TS). Moreover, the distributed version of HPSO-SA provides execution time saving of about 73% up to 84% on a cluster of 4 PCs.

A Dimensional Diversity Based Hybrid Multiobjective Evolutionary Algorithm for Optimization Problem

2016 ◽  
Vol 30 (07) ◽  
pp. 1659020 ◽  
Author(s):  
Peng Wang ◽  
Changsheng Zhang ◽  
Bin Zhang ◽  
Tingting Liu ◽  
Jiaxuan Wu
Keyword(s):  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
State Of The Art ◽  
Experimental Results ◽  
Selection Scheme ◽  
Genetic Operator ◽  
Hybrid Evolutionary Algorithm ◽  
Multiobjective Optimization Problems

Multiobjective density driven evolutionary algorithm (MODdEA) has been quite successful in solving multiobjective optimization problems (MOPs). To further improve its performance and address its deficiencies, this paper proposes a hybrid evolutionary algorithm based on dimensional diversity (DD) and firework explosion (FE). DD is defined to reflect the diversity degree of population dimension. Based on DD, a selection scheme is designed to balance diversity and convergence. A hybrid variation based on FE and genetic operator is designed to facilitate diversity of population. The proposed algorithm is tested on 14 tests problems with diverse characteristics and compared with three state-of-the-art designs. Experimental results show that the proposed design is better or at par with the chosen state-of-the-art algorithms for multiobjective optimization.

Sign in / Sign up

Export Citation Format

Share Document