基于离散粒子群的DNA编码序列组合优化方法

• 作者: 任晓娜 向旭宇 张大方
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: DNA计算 DNA编码 组合优化 离散粒子群优化算
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 研究与发现
• 页码范围: 179-184
• 分类号: TP18
• 字数: 4873字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.03.032

摘要

本文分析了DNA编码序列设计的目标及需要满足的约束条件H-measure、连续性、相似度、发夹结构、GC含量等约束,建立一种组合优化评价模型,通过引入基于权重的适应度函数来评价DNA序列集合的优劣,最后提出基于该模型的离散粒子群优化算法(DPSO)生成有效的DNA编码序列.根据优化问题的约束条件及离散量的特点,对粒子的位置、速度等量及运算规则进行了重新定义.实验结果对比表明,本文所述DPSO算法生成的DNA编码序列具有较高的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
5	任晓娜	湖南大学软件学院	1	1	1.0	1.0
6	向旭宇	湖南大学计算机与通信学院	1	1	1.0	1.0