A novel evolutionary algorithm solving optimization problems

This paper develops an novel evolutionary algorithm, I Ching algorithm (ICA) for solving optimization problems. The new algorithm employs an novel method by implying new operators from I Ching, which comes from ancient Chinese culture. There are some transformation methods such as a penalty method and a multiplier method. The penalty method is often used to solve optimization problems, because the solutions are often near the boundary of the feasible set and the method is used easily for its simplicity. In design the ICA, three operators - mutation operator, turnover operator, and mutual operator were developed by the authors based on the concept of I Ching transformations. These new operators are very flexible and search on the designed I Ching network in the evolution procedure. The proposed algorithm was applied to solving two optimization benchmark functions, Booth function and Hump function. Then, we compare the performance of ICA with genetic algorithm. The experimental results show that our proposed I Ching algorithm performs better than genetic algorithm in reaching the global optimum. It is much faster than those of genetic algorithms. Additionally, the ICA is also a universal method, which is suitable to different optimization problems.

[1]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[2]  Chang Wook Ahn,et al.  Elitism-based compact genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[3]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[4]  E. Miguez,et al.  Application of evolutionary algorithms for the planning of urban distribution networks of medium voltage , 2002 .

[5]  Qingfu Zhang,et al.  On the convergence of a class of estimation of distribution algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[6]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[7]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[8]  John R. Koza,et al.  Genetic Programming as a Darwinian Invention Machine , 1999, EuroGP.

[9]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[12]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[13]  Shiu Yin Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Trans. Evol. Comput..

[14]  Daniele Loiacono,et al.  Automatic Track Generation for High-End Racing Games Using Evolutionary Computation , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[15]  Johan A. K. Suykens,et al.  Coupled Simulated Annealing , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).