Art-enhanced modified binary differential evolution algorithm for optimization

Differential evolution (DE) is a heuristic optimization method with a relatively simple and efficient form of mutation and crossover and it has been applied to solve many real world optimization problems in real-valued search space. Modified binary differential evolution (MBDE) with a simple binary mutation mechanism based on a logical operation is suitable for dealing with binary and continuous optimization problems. In this study, the modified binary differential evolution is enhanced by using adaptive resonance theory (ART) to classify binary image pattern of population into groups for balancing exploration and exploitation in optimization search. The diversity and convergence of search are both enhanced by applying ART clustering strategy. Different types of optimization problems consisting of test function optimization and topology optimization of structure are used to illustrate the high viability of the proposed algorithm in optimization.

[1]  Ling Wang,et al.  Scheduling multi-objective job shops using a memetic algorithm based on differential evolution , 2008 .

[2]  Chun-Yin Wu,et al.  Topology optimization of structures using modified binary differential evolution , 2010 .

[3]  Antonina Starita,et al.  Particle swarm optimization for multimodal functions: a clustering approach , 2008 .

[4]  Stephen Grossberg,et al.  Competitive Learning: From Interactive Activation to Adaptive Resonance , 1987, Cogn. Sci..

[5]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[8]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[9]  Lin Han,et al.  A novel binary differential evolution algorithm based on artificial immune system , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Yangguang Liu,et al.  GRAPH CLASSIFICATION USING COMPLEMENT INFORMATION , 2009 .

[11]  Lin Gao,et al.  A modified differential evolution algorithm , 2010, Proceedings of the 29th Chinese Control Conference.

[12]  Masafumi Hagiwara,et al.  Balancing Exploitation and Exploration in Particle Swarm Optimization: Velocity-based Reinitialization , 2008 .

[13]  Marjan Mernik,et al.  To explore or to exploit: An entropy-driven approach for evolutionary algorithms , 2009, Int. J. Knowl. Based Intell. Eng. Syst..

[14]  K. Tseng,et al.  Stress-based binary differential evolution for topology optimization of structures , 2010 .

[15]  Junmin Liu,et al.  A modified differential evolution algorithm and its application in the training of BP neural network , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[16]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[17]  Enrique Alba,et al.  The exploration/exploitation tradeoff in dynamic cellular genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[18]  Abdelaziz Bouroumi,et al.  A fuzzy clustering-based niching approach to multimodal function optimization , 2000, Cognitive Systems Research.

[19]  Andries Petrus Engelbrecht,et al.  Binary Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[20]  Chih-Chun Cheng,et al.  Design and Analysis of Shock-Absorbing Structure for Flat Panel Display , 2008, IEEE Transactions on Advanced Packaging.

[21]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..