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