A novel membrane algorithm based on differential evolution for numerical optimization

International Journal of Unconventional Computing

Volumn 7, Issue 3, 2011, Pages 159-183

  Cheng, Jixiang ^a   Zhang, Gexiang ^a   Zeng, Xiangxiang ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Differential evolution; Membrane algorithm; Membrane computing; Numerical optimization; P systems; Time frequency atom decomposition

Indexed keywords

DIFFERENTIAL EVOLUTION; MEMBRANE COMPUTING; NUMERICAL OPTIMIZATIONS; P SYSTEMS; TIME-FREQUENCY ATOMS;

BIOINFORMATICS; DIFFERENTIATION (CALCULUS); HIERARCHICAL SYSTEMS; MEMBRANES; OPTIMIZATION; REAL TIME SYSTEMS;

EVOLUTIONARY ALGORITHMS;

EID: 83455162906     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Pǎun, G. Computing with membranes. J. Comput. Syst. Sci. 61 (2000), 108-143.
2. Pǎun, G. Introduction to membrane computing. In: Pe ́rez-Jime ́nez, M.J, et al. (Eds.) Applications of Membrane Computing. Springer, Heidelberg, 2006, pp. 1-42.
3. Pǎun, G and Rozenberg, G. A guide to membrane computing. Theor. Comput. Sci. 287 (2002), 73-100.
4. Zhang, G. X., Quantum-inspired evolutionary algorithms: a survey and empirical study, J. Heuristics, 2010, DOI: 10.1007/s10732-010-9136-0.
5. Kennedy, J. and Eberhart, R. C. Particle swarm optimization. In: ICNN'95, 1995, pp. 1942-1948.
6. Sinha, N., Chakrabarti, R. and Chattopadhyay, P. K. Evolutionary programming techniques for economic load dispatch. IEEE Trans. Evol. Comput. 7 (2003), 83-94.
7. Dorigo, M. and Blum, C. Ant colony optimization theory: a survey. Theor. Comput. Sci. 344 (2005), 243-278.
8. Zhang, G. X., Liu, C. X., Gheorghe, M. and Ipate, F. Solving satisfiability problems with membrane algorithm. In: BIC-TA'09, 2009, pp. 29-36.
9. Nishida, T.Y. An approximate algorithm for NP-complete optimization problems exploiting P systems. In: BWMC, 2004, pp. 185C-192.
10. Nishida, T.Y. Membrane algorithms. In: Freund, R., et al. (Eds.) WMC 2005, LNCS 3850. Springer-Verlag, Berlin, 2006, pp. 55-66.
11. Leporati, A. and Pagani, D. A membrane algorithm for the min storage problem. In: Hooge-boom, H. J., et al. (Eds.) WMC 2006, LNCS 4361. Springer-Verlag, Berlin, 2006, pp. 443-462.
12. Zaharie, D. and Ciobanu, G. Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems. In: Hoogeboom, H. J., et al. (Eds.) WMC 2006, LNCS 4361. Springer-Verlag, Berlin, 2006, pp. 536-553.
13. Zhang, G. X., Gheorghe, M. and Wu, C. Z. A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fund. Inform. 87 (2008), 93-116.
14. Zhang, G. X., Liu, C. X. and Rong, H. N. Analyzing radar emitter signals with membrane algorithms. Math. Comput. Model. 52 (2010): 1997-2010.
15. Liu, C. X., Zhang, G. X., Liu, H. W., Gheorghe, M. and Ipate, F. An improved membrane algorithm for solving time-frequency atom decomposition. In: WMC 2009, LNCS 5957. Springer-Verlag, Berlin, 2010, pp. 371-384.
16. Zhang, G. X., Cheng, J. X. and Gheorghe, M. An approximate algorithm combining P systems and ant colony optimization for traveling salesman problems. In: BWMC 2010, 2010, pp. 321-340.
17. Zhou, F., Zhang, G. X., Rong, H. N., Cheng, J.X., Gheorghe, M. and Ipate, F. R. L. A particle swarm optimization based on P systems. In: ICNC'10, 2010, pp. 3003-3007.
18. Huang, L., He, X. X., Wang, N. and Xie, Y. P systems based multi-objective optimization algorithm. Progr. Nat. Sci. 17 (2007), 458-465.
19. Zhang, G. X., Li, Y. Q. and Gheorghe, M. A multi-objective membrane algorithm for knapsack problems. In: BIC-TA'10, 2010, pp. 604-609.
20. Zhang, G.X., Liu, C.X. and Gheorghe M. Diversity and convergence analysisofmembrane algorithms. In: BIC-TA'10, 2010, pp. 596-603.
21. Martín-Vide, C., Pǎun, G., Pazos, J. and Rodríguez-Patón, Alfonso. Tissue P systems. Theor. Comput. Sci. 296 (2003), 295-326.
22. Freund, R., Pǎun, G. and Pérez-Jiménez, M. J. Tissue P systems with channel states. Theor. Comput. Sci. 330 (2005), 101-116.
23. Leporati, A., Zandron, C., Ferretti, C. and Mauri, G. On the computational power of spiking neural P systems. Int. J. Unconv. Comput 5 (2009), 459-473.
24. García-Arnau, M., Pérez, D., Rodríguez-Patón, A. and Sosík, P. Spiking neural P systems: stronger normal forms. Int. J. Unconv. Comput 5 (2009), 411-425.
25. Storn, R. and Price, K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012. March 1995.
26. Krasnogor, N. and Smith, J. Atutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans. Evol. Comput. 9 (2005), 474-488.
27. Nelder, J. A. and Mead, R. A simplex method for function minimization. Comput. J. 7 (1965), 308-313.
28. Yao, X., Liu, Y. and Lin, G. M. Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3 (1999), 82-101.
29. Luersen, M.A., Riche, R. L. and Guyon, F.A constrained, globalized, and bounded Nelder-Mead method for engineering optimization. Struct. Multidiscip. O. 27 (2004), 43-54.
30. Garcia, S., Molina, D., Lozano, M. and Herrera, F. A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC' 2005 special session on real parameter optimization. J. Heuristics 15 (2009), 617-644.
31. Mallat, S. G. and Zhang, Z. F. Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41 (1993), 3397-3415.
32. Davis, G., Mallat, S. and Avellaneda, M. Adaptive greedy approximation. J. Constr. Approx. 13 (1997), 57-98
33. Zhang, G. X. Time-frequency atom decomposition with quantum-inspired evolutionary algorithms. Circ. Syst. Signal. Pr. 29 (2009), 209-233.