基于文化微粒群优化算法的DNA编码研究  

Research on DNA Encoding Based on Cultural Particle Swarm Optimization Algorithm

作　　者：殷脂[1,2] 叶春明[1] 温蜜[2] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电力学院计算机信息工程学院,上海200090

出　　处：《计算机工程》2011年第3期10-12,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60903188);上海市高校选拔培养优秀青年教师科研专项基金资助项目(sdl-07013);高等学校博士点基金资助项目(20093120110008);上海市重点学科建设基金资助项目(S30504)

摘　　要：对DNA编码约束进行研究,选择汉明测量以及相似度作为DNA序列集设计的主要约束,并结合连续性约束与GC Content约束,将序列集设计问题抽象为带有强约束的多目标优化问题,采用文化微粒群算法解决该多目标优化问题。仿真结果表明,该混合算法针对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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]