对DNA编码约束进行研究,选择汉明测量以及相似度作为DNA序列集设计的主要约束,并结合连续性约束与GCContent约束,将序列集设计问题抽象为带有强约束的多目标优化问题,采用文化微粒群算法解决该多目标优化问题。仿真结果表明,该混合算法针对DNA编码序列设计问题,在求解最优值能力、解的稳定性方面都能取得较好的效果。
DNA encoding constrained is researched. H-measure and similarity is the principal constrained for DNA sequence design. Continuity and GC Content is also another constrained. DNA sequence design is presented to solve the multi-objective optimization problem. Particle Swarm Optimization based on Cultural Algorithm(PSO-CA) is proposed to solve the DNA sequence design as a multi-objective optimization problem. Simulation results indicate the hybrid algorithm does well on searching efficiency and key stability for DNA sequence design problem.