Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 40-42.DOI: 10.3778/j.issn.1002-8331.2011.01.011

• 研究、探讨 • Previous Articles     Next Articles

Cultural evolution based particle swarm optimization algorithm for DNA sequence design

YIN Zhi1,2,YE Chunming1,MA Huimin1

  

  1. 1.Business School,University of Shanghai for Science and Technology,Shanghai 200093,China
    2.School of Computer and Information Engineering,Shanghai University of Electric Power,Shanghai 200090,China
  • Received:2009-09-09 Revised:2009-11-09 Online:2011-01-01 Published:2011-01-01
  • Contact: YIN Zhi

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

殷 脂1,2,叶春明1,马慧民1   

  1. 1.上海理工大学 管理学院,上海 200093
    2.上海电力学院 计算机信息工程学院,上海 200090

  • 通讯作者: 殷 脂

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

Key words: Deoxyribonucleic Acid(DNA) sequence, Deoxyribonucleic Acid(DNA) encode, multi-object optimization, cultural evolution, particle swarm optimization

摘要: DNA编码序列的设计是影响DNA计算可靠性的重要途径,从DNA编码应满足的多约束条件中选取适当的约束条件,针对这些约束条件提出每个DNA个体应满足的评估公式以及目标序列集合的评价函数,采用文化进化粒子群算法解决DNA序列设计的多目标优化问题,仿真结果表明该混合算法针对DNA序列设计问题,在求解最优值能力,解的稳定性方面都取得了不错的效果。

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

CLC Number: