Improved Environmental Adaption Method for Solving Optimization Problems

Recently a new optimization algorithm, Environmental Adaption Method (EAM) has been proposed to solve optimization problems.EAM target its search toward optimal solution using two operators adaption and mutation operator. Both of these operators perform random search of full search space until they got a good solution. Although EAM has a good convergence rate yet it can be further improved if instead of performing random search of overall search space, operators limit their search to a finite region that has a very high probability containing optimal solution. Proposed algorithm select this region by utilizing the information received from the known genomic structures of best solutions obtained in previous generations. A very similar idea was used in Particle Swarm Optimization algorithm however unlike PSO it does not require additional store. Updated version is very fast as compared to basic EAM algorithm. Different state of art algorithms are compared on benchmark functions to check its performance.

[1]  Yong Wang,et al.  A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems , 2009, Frontiers of Computer Science in China.

[2]  M. Senthil Arumugam,et al.  A novel and effective particle swarm optimization like algorithm with extrapolation technique , 2009, Appl. Soft Comput..

[3]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[4]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[6]  M. Senthil Arumugam,et al.  A new and improved version of particle swarm optimization algorithm with global–local best parameters , 2008, Knowledge and Information Systems.

[7]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Shailesh Tiwari,et al.  A bio inspired algorithm for solving optimization problems , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[10]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.