Abstract: DNA encoding problem，which has been proved to be a NP-complete problem，is a crucial problem for DNA computing.It is usually solved by optimization algorithm.Aiming at the disadvantages of traditional genetic algorithms that lack of efficient guidance and easy to get into local extremum，combining cultural algorithm，using the double evolution frame population space and belief space to optimize，this paper develops a hybrid optimization method based on genetic algorithm and cultural algorithm（HGCA） to solve DNA encoding problem.Simulation results show the efficiency of HGCA.

摘要： DNA编码问题是DNA计算的关键，然而，它已被证明为NP困难问题，通常采用优化算法求解。针对传统遗传算法缺乏有效指导，容易陷入局部极值的缺点，结合文化算法采用种群空间和信念空间的双层进化结构进行寻优，提出了一种基于遗传算法和文化算法的混合优化算法用于解决DNA编码问题。仿真结果表明该混合算法能有效地用于DNA编码序列设计。