摘要： 对DNA编码约束进行研究，选择汉明测量以及相似度作为DNA序列集设计的主要约束，并结合连续性约束与GC Content约束，将序列集设计问题抽象为带有强约束的多目标优化问题，采用文化微粒群算法解决该多目标优化问题。仿真结果表明，该混合算法针对DNA编码序列设计问题，在求解最优值能力、解的稳定性方面都能取得较好的效果。
关键词:
微粒群优化算法,
文化演化,
DNA编码,
汉明测量
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编码研究[J]. 计算机工程, 2011, 37(3): 10-12.
YAN Zhi, XIE Chun-Meng, WEN Mi. Research on DNA Encoding Based on Cultural Particle Swarm Optimization Algorithm[J]. Computer Engineering, 2011, 37(3): 10-12.