Title :
A novel evolutionary membrane algorithm for global numerical optimization
Author :
Liu, Chuang ; Han, Min ; Wang, Xinzhe
Author_Institution :
Fac. of Electron ic Inf. & Electr. Eng., Dalian Univ. of Technol., Dalian, China
Abstract :
The contribution of this paper is to present a novel heuristic global intelligent evolutionary algorithm based on membrane systems for solving global optimization problems. The proposed algorithm is inspired by cellular particles with Brownian motion. To simulate the motion process of cellular particles, the cellular automata and the chaotic search are introduced. The effectiveness of this method is demonstrated using four benchmark optimization problems. Finally, computational experiments on benchmark problems show that the proposed algorithm outperforms the classical methods. These indicate that the algorithm not only converges faster, but also effectively avoids falling into local extreme points and keeps the diversity of solutions.
Keywords :
cellular automata; chaos; evolutionary computation; optimisation; search problems; Brownian motion; cellular automata; cellular particles; chaotic search; evolutionary membrane algorithm; global numerical optimization; global optimization problems; heuristic global intelligent evolutionary algorithm; Algorithm design and analysis; Approximation algorithms; Automata; Biomembranes; Chaos; Optimization; Skin;
Conference_Titel :
Intelligent Control and Information Processing (ICICIP), 2012 Third International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4577-2144-1
DOI :
10.1109/ICICIP.2012.6391475