摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第1期40-42,63,共4页
Computer Engineering and Applications
基金
上海市高校选拔培养优秀青年教师科研专项基金资助项目No.sdl-07013
高等学校博士点基金资助No.20093120110008
上海市重点学科建设项目资助No.S30504~~
关键词
DNA序列
DNA编码
多目标优化
文化进化算法
粒子群算法
Deoxyribonucleic Acid(DNA) sequence
Deoxyribonucleic Acid(DNA) encode
multi-object optimization
cultural evolution
particle swarm optimization