An Efficient Genetic Algorithm Based on the Cultural Algorithm Applied to DNA Codewords Design

作者：Wang Yanfeng^*; Niu Ying; Cui Guangzhao; Zhang Xuncai

来源：Journal of Computational and Theoretical Nanoscience, 2010, 7(5): 813-819.

DOI：10.1166/jctn.2010.1425

• DNA Computing
• DNA Codeword
• Genetic Algorithm
• Cultural Algorithm

The DNA encoding problem, which has been proved to be an NP hard problem, is one of the key problems for DNA computing, and is usually solved by optimization algorithms. A new efficient genetic algorithm based on the cultural algorithm for the design of DNA codewords is presented in this paper. In this hybrid optimization method, to abstract and manage the information efficiently, the conventional genetic algorithm is combined with the dual evolutionary frame of the cultural algorithm to guide the evolution of the population space with the evolutionary information. Simulation results show this method is convenient for users to design and select proper DNA codewords in silico.

• 出版日期2010-5
• 单位郑州轻工业大学