基于杂草算法的DNA编码序列研究(英文)

被引：2

作者：

罗东芳 ^{[1
]}

罗东君 ^{[2
]}

机构：

[1] 河南财政税务高等专科学校信息工程系

[2] 郑州轻工业学院电气信息工程学院

来源：

科学技术与工程 | 2013年 / 13卷 / 13期

关键词：

DNA序列; 遗传算法; 入侵杂草优化算法; 编码设计; 约束条件;

D O I：

暂无

中图分类号：

Q755 [遗传密码];

学科分类号：

摘要：

在DNA自组装过程中,DNA序列的设计是影响DNA组装在可靠性和稳定性问题上的重要因素。为降低DNA组装时出现碱基错误匹配的概率,提出了一种用于DNA序列设计的入侵杂草优化(IWO)算法。采用汉明距离约束、相似度约束、连续性约束、发卡结构约束及解链温度约束建立一个多目标函数优化的数学模型,将DNA序列集设计问题抽象为带有约束条件的多目标优化问题。通过将该算法产生的编码序列和其它两种优化算法产生的序列进行对比分析,证实了该算法的有效性,并拓展了算法在离散空间中的应用。

引用

页码：3545 / 3551

页数：7

共 4 条

[1] 基于入侵性杂草克隆的图像聚类方法
苏守宝
方杰
汪继文
王本有
[J]. 华南理工大学学报(自然科学版), 2008, (05) : 95 - 100+105
[2] The optimization of DNA encodings based on GA/SA algorithms[J]. Wang Wei1, Zheng Xuedong2, Zhang Qiang1 and Xu Jin2(1. Liaoning Key Laboratory of Intelligent Information Processing, Dalian University, Dalian 116622, China;2. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China). Progress in Natural Science. 2007(06)
[3] Improved taboo search algorithm for designing DNA sequences
Kai Zhang a
[J]. Progress in Natural Science, 2008, (05) : 623 - 627
[4] A novel numerical optimization algorithm inspired from weed colonization
Mehrabian, A. R.
Lucas, C.
[J]. ECOLOGICAL INFORMATICS, 2006, 1 (04) : 355 - 366

← 1 →