Novel Mutative Particle Swarm Optimization Algorithm for Discrete Optimization

Mutative Particle Swarm Optimization (MPSO) is swarm-based stochastic optimization algorithm combined with the mutative function inspired by Genetic Algorithm (GA). The algorithm searches for the solution by combining swarming behavior, as well as mutation of the particles to accelerate the search process. This paper presents a modification to the MPSO algorithm for it to solve Integer Programming (IP) problems. The proposed approach was compared with the works of Parsopoulos & Vrahatis on the Seven Integer Programming (SIP) benchmark functions. The results show that the proposed method was able to outperform the performance in Parsopoulos & Vrahatis, with better convergence at a significantly faster rate.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  Andries Petrus Engelbrecht,et al.  Barebones Particle Swarm for Integer Programming Problems , 2007, 2007 IEEE Swarm Intelligence Symposium.

[4]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[5]  Ahmad Ihsan Mohd Yassin,et al.  Modification of particle swarm optimization algorithm for optimization of discrete values / Ahmad Ihsan Mohd Yassin, Muhammad Huzaimy Jusoh and Farah Yasmin Abdul Rahman , 2011 .

[6]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[7]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Habtom W. Ressom,et al.  Inversion of ocean color observations using particle swarm optimization , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Daniele Peri,et al.  Particle Swarm Optimization: efficient globally convergent modifications , 2006 .

[10]  Chen Peng,et al.  Solving Constrained Optimization via Dual Particle Swarm Optimization with Stochastic Ranking , 2008, 2008 International Conference on Computer Science and Software Engineering.

[11]  Shawki Areibi,et al.  Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi-Objective Optimization , 2010, Evolutionary Computation.

[12]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[13]  Pichet Sriyanyong,et al.  A Hybrid Particle Swarm Optimization Solution to Ramping Rate Constrained Dynamic Economic Dispatch , 2008 .

[14]  Alcherio Martinoli,et al.  Discrete Multi-Valued Particle Swarm Optimization , 2006 .

[15]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[16]  Fethi Tarik Bendimerad,et al.  Optimization of Micro Strip Array Antennas Using Hybrid Particle Swarm Optimizer with Breeding and Subpopulation for Maximum Side-Lobe Reduction , 2008 .

[17]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.