本文已被:浏览 691次 下载 443次
投稿时间:2010-07-12
投稿时间:2010-07-12
中文摘要: 从DNA编码应满足的多约束条件中选取改进的约束条件,针对这些约束条件提出DNA个体应满足的评估公式,以及目标序列集设计的问题模型,分析了DNA序列数字编码的意义及其在优化算法中应用的优点,并采用改进粒子群算法(DE-PSO)解决DNA序列设计的多目标优化问题.仿真结果表明,该算法在求解DNA序列集设计的最优值方面具有良好的效果.
Abstract: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.The advantage of digital encoding in DNA sequence and optimization algorithm is analyzed.Digital Encoding Based Particle Swarm Optimization Algorithm(DE-PSO) is proposed to solve the DNA sequence design as a multi-objective optimization problem.Simulation indicates that the algorithm performs well on searching for the best result for DNA Sequence Design problem.
文章编号:20100520 中图分类号: 文献标志码:
基金项目:国家自然科学基金资助(60903188)
作者 | 单位 | |
殷脂 | 上海电力学院 计算机与信息工程学院, 上海 200090 | yzzhizhi@163.com |
温蜜 | 上海电力学院 计算机与信息工程学院, 上海 200090 |
引用文本:
殷脂,温蜜.基于粒子群算法的数字编码DNA序列集设计[J].上海电力大学学报,2010,26(5):493-497.
YIN Zhi,WEN Mi.Particle Swarm Optimization Algorithm Based Digital Encoded DNA Sequence Set Design[J].Journal of Shanghai University of Electric Power,2010,26(5):493-497.
殷脂,温蜜.基于粒子群算法的数字编码DNA序列集设计[J].上海电力大学学报,2010,26(5):493-497.
YIN Zhi,WEN Mi.Particle Swarm Optimization Algorithm Based Digital Encoded DNA Sequence Set Design[J].Journal of Shanghai University of Electric Power,2010,26(5):493-497.