A NOVEL FUNCTION OPTIMIZATION APPROACH USING OPPOSITION BASED GENETIC ALGORITHM WITH GENE EXCITATION

Nonlinear Complex optimization problems are the key area of research in the field of optimization. Evolutionary Algorithms (EAs) are applied to solve these optimization problems successfully. The EAs suffer a lot due to their slow convergence rate, primarily due to evolutionary nature of these algorithms. It has been proved that distribution of initial population into the search space effects the evolutionary algorithm performance. This paper presents a novel initialization method for genetic algorithms, in which opposite of the population is created. The best individuals from the population and its opposite are selected as the initial population. This provides a better starting point for search through the solution space. To increase the convergence speed of EAs, a probabilistic excitation scheme for chromosomes is also introduced. This scheme tunes the population effectively during the evolutionary process. The performance of the algorithm is tested over suit of 10 functions with different dimensions. Opposition based Differential Evolution and Genetic Algorithms are used as competitor algorithms to compare the results of the proposed algorithm. Various sets of experiments are performed. The results show that the proposed method outperforms Opposition based Differential Evolution and Genetic algorithms for most of the test functions.

[1]  Matteo Rosa Sentinella,et al.  Comparison and integrated use of differential evolution and genetic algorithms for space trajectory optimisation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution (ODE) with Variable Jumping Rate , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[3]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Yung C. Shin,et al.  Growing radial basis function networks using genetic algorithm and orthogonalization , 2009 .

[6]  D. Martin,et al.  Optimal Tuning of a Networked Linear Controller Using a Multi-Objective Genetic Algorithm. Application to a Complex Electromechanical Process , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[7]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[8]  Mario Ventresca,et al.  Improving the Convergence of Backpropagation by Opposite Transfer Functions , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[9]  Hajime Murao,et al.  Solving a timetable problem using distributed genetic algorithm , 2009 .

[10]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..

[12]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .