Hybrid PSO-SA type algorithms for multimodal function optimization and reducing energy consumption in embedded systems

  • Authors:
  • Lhassane Idoumghar;Mahmoud Melkemi;René Schott;Maha Idrissi Aouad

  • Affiliations:
  • INRIA Nancy-Grand Est, LORIA, Villers-Lès-Nancy, France and LMIA, MAGE, Université de Haute-Alsace, Mulhouse, France;LMIA, MAGE, Université de Haute-Alsace, Mulhouse, France;IECN, LORIA, Nancy-Université, Université Henri Poincaré, Vandoeuvre-Lès-Nancy, France;INRIA Nancy-Grand Est, LORIA, Villers-Lès-Nancy, France

  • Venue:
  • Applied Computational Intelligence and Soft Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.