基于文化进化粒子群算法的DNA序列设计  

Cultural evolution based particle swarm optimization algorithm for DNA sequence design

作　　者：殷脂[1,2] 叶春明[1] 马慧民[1] 

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

出　　处：《计算机工程与应用》2011年第1期40-42,63,共4页Computer Engineering and Applications

基　　金：上海市高校选拔培养优秀青年教师科研专项基金资助项目No.sdl-07013;高等学校博士点基金资助No.20093120110008;上海市重点学科建设项目资助No.S30504~~

摘　　要：DNA编码序列的设计是影响DNA计算可靠性的重要途径,从DNA编码应满足的多约束条件中选取适当的约束条件,针对这些约束条件提出每个DNA个体应满足的评估公式以及目标序列集合的评价函数,采用文化进化粒子群算法解决DNA序列设计的多目标优化问题,仿真结果表明该混合算法针对DNA序列设计问题,在求解最优值能力,解的稳定性方面都取得了不错的效果。DNA sequence design is important way to influence reliability of DNA computing.Proper constrained items which DNA sequence should satisfy are selected,and then the evaluation formulas for each DNA individual and DNA sequence corresponding to the selected constrained terms are formulated.Cultural Evolution based Particle Swarm Optimization algorithm （CE-PSO） is proposed to solve the multi-objective optimization problem designed by DNA sequence.Simulation indicates that the hybrid algorithm does well on searching efficiency and key stability for DNA sequence design problem.

关 键 词：DNA序列 DNA编码 多目标优化 文化进化算法 粒子群算法 

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