Abstract
In recent years, DNA-GA algorithms, which attracts many scholars’ attention, combine the DNA encoding method with Genetic algorithm. It effectively overcomes GA’s limitation such as premature convergence, poor local search capability and binary Hamming cliffs problems. In this work, a new DNA-GA algorithm based on P system (PDNA-GA) is proposed to improve the performance of DNA-GA algorithms by combining the parallelism of P system in Membrane Computing. The performance of PDNA-GA in typical benchmark functions is studied. The experimental results demonstrate that the proposed algorithm can effectively yield the global optimum with high efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Huang L (2007) Research on membrane computing optimization methods. Zhejiang University, China
Ding YS, Ren LH, Shao SH (2002) DNA computing and soft computing. Science press, China
Tao JL, Wang N (2007) DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes. Comput Chem Eng 31(12):1602–1618
Chen X, Wang N (2010) Optimization of short-time gasoline blending scheduling problem with a DNA based hybrid genetic algorithm. Chem Eng Process 49(10):1076–1083
Zhang L, Wang N (2013) A modified DNA genetic algorithm for parameter estimation of the 2-Chlorophenoloxidation in supercritical water. Appl Math Model 37(3):1137–1146
Wang K, Wang N (2011) A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil. Chem Eng J 167(1):228–239
Dai K, Wang N (2012) A hybrid DNA based genetic algorithm for parameter estimation of dynamic systems. Chem Eng Res Des 90(12):2235–2246
Paun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143
Escuela G, Gutierrez-Naranjo MA (2010) An application of genetic algorithms to membrane computing. In: Proceedings of eighth brainstorming week on membrane computing, pp 101–108
Liu XX, Zhang GL (2010) A research on population size impaction on the performance of genetic algorithm. North China Electric Power University, China
Acknowledgments
This work is supported by National Science Fund of China (No. 61170038), Science Fund of Shandong province (No. ZR2011FM001) and Social Science Fund of Shandong province (No. 11CGLJ22).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Zhao, S., Liu, X. (2014). Research on a New DNA-GA Algorithm Based on P System. In: Li, S., Jin, Q., Jiang, X., Park, J. (eds) Frontier and Future Development of Information Technology in Medicine and Education. Lecture Notes in Electrical Engineering, vol 269. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7618-0_194
Download citation
DOI: https://doi.org/10.1007/978-94-007-7618-0_194
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-7617-3
Online ISBN: 978-94-007-7618-0
eBook Packages: EngineeringEngineering (R0)