Population Climbing Evolutionary Algorithm for Multimodal Function Global Optimization

2006 ◽  
pp. 553-559
Author(s):  
Chen Ziyi ◽  
Kang Lishan
Keyword(s):  
Global Optimization ◽  
Evolutionary Algorithm ◽  
Multimodal Function

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.

Imperialist Competitive Algorithms with Perturbed Moves for Global Optimization

2013 ◽  
Vol 284-287 ◽  
pp. 3135-3139 ◽  
Author(s):  
Jun Lin Lin ◽  
Chun Wei Cho ◽  
Hung Chjh Chuan
Keyword(s):  
Global Optimization ◽  
Evolutionary Algorithm ◽  
Imperialist Competitive Algorithm ◽  
Population Based ◽  
Experimental Results ◽  
Local Optimum ◽  
Competitive Algorithm ◽  
Competitive Algorithms

Imperialist Competitive Algorithm (ICA) is a new population-based evolutionary algorithm. Previous works have shown that ICA converges quickly but often to a local optimum. To overcome this problem, this work proposed two modifications to ICA: perturbed assimilation move and boundary bouncing. The proposed modifications were applied to ICA and tested using six well-known benchmark functions with 30 dimensions. The experimental results indicate that these two modifications significantly improve the performance of ICA on all six benchmark functions.

Sign in / Sign up

Export Citation Format

Share Document