Abstract: 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.

Key words: Particle Swarm Optimization(PSO) algorithm, cultural evolution, DNA encoding, H-measure

摘要： 对DNA编码约束进行研究，选择汉明测量以及相似度作为DNA序列集设计的主要约束，并结合连续性约束与GC Content约束，将序列集设计问题抽象为带有强约束的多目标优化问题，采用文化微粒群算法解决该多目标优化问题。仿真结果表明，该混合算法针对DNA编码序列设计问题，在求解最优值能力、解的稳定性方面都能取得较好的效果。

关键词: 微粒群优化算法, 文化演化, DNA编码, 汉明测量

CLC Number: 

• TP301