Skip to Main content Skip to Navigation
Conference papers

Metropolis Particle Swarm Optimization Algorithm with Mutation Operator For Global Optimization Problems

Abstract : When a local optimal solution is reached with classical Particle Swarm Optimization (PSO), all particles in the swarm gather around it, and escaping from this local optima becomes difficult. To avoid premature convergence of PSO, we present in this paper a novel variant of PSO algorithm, called MPSOM, that uses Metropolis equation to update local best solutions (lbest) of each particle and uses mutation operator to escape from local optima. The proposed MPSOM algorithm is validated on seven standard benchmark functions and used to solve the problem of reducing memory energy consumption in embedded systems (Scratch-Pad Memories SPMs). The numerical results show that our approach outperforms several recently published algorithms.
Complete list of metadata

https://hal.inria.fr/inria-00524976
Contributor : Maha Idrissi Aouad Connect in order to contact the contributor
Submitted on : Sunday, October 10, 2010 - 1:48:05 AM
Last modification on : Friday, February 4, 2022 - 3:29:36 AM

Identifiers

  • HAL Id : inria-00524976, version 1

Citation

Lhassane Idoumghar, Maha Idrissi Aouad, Mahmoud Melkemi, René Schott. Metropolis Particle Swarm Optimization Algorithm with Mutation Operator For Global Optimization Problems. IEEE-ICTAI 2010 (22th International Conference on Tools with Articial Intelligence), Oct 2010, Arras, France. pp.35-42. ⟨inria-00524976⟩

Share

Metrics

Record views

189