基于改进的粒子群遗传算法的DNA编码序列优化

被引：26

作者：

崔光照 ^{[1
,2
]}

李小广 ^{[1
]}

张勋才 ^{[1
,2
]}

王延峰 ^{[1
,2
]}

李翠玲 ^{[1
]}

机构：

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

[2] 河南省信息化电气重点实验室

来源：

计算机学报 | 2010年 / 33卷 / 02期

关键词：

DNA计算; DNA编码; 多目标优化; 改进的粒子群遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在DNA计算中,DNA编码序列的设计是影响DNA计算可靠性的重要手段.在不同的DNA序列设计中,应该选择适当的约束条件,并且根据相应的约束条件提出每个DNA应该相应满足的评估公式.文中从DNA编码设计应满足的多约束条件中选取适当的约束条件,提出评估公式,并采用改进的粒子群遗传算法来解决多目标优化问题.同时根据得到的序列与已有序列在综合适应度函数结果上进行对比,结果证明了该方法的有效性.

引用

页码：311 / 316

页数：6

共 4 条

[1] Modifled PSO algorithm for solving planar graph coloring problem [J].

Guangzhao Cui a Limin Qin a Sha Liua Yanfeng Wang a Xuncai Zhang b Xianghong Cao a a College of Electrical and Electronic Engineering Zhengzhou University of Light Industry Zhengzhou China b Research Institute of Biomolecular Computer Huazhong University of Science and Technology Wuhan China .

Progress in Natural Science, 2008, (03) :353-357

[2]

A new approach based on PSO algorithm to find good computational encoding sequences[J]. Cui Guangzhao1, Niu Yunyun1, Wang Yanfeng1, Zhang Xuncai2 and Pan Linqiang2(1. School of Electrical and Electronic Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China;2. Research Institute of Biomolecular Computer, Huazhong University of Science and Technology, Wuhan 430074, China).Progress in Natural Science. 2007(06)

[3]

A DNAbasedimplementation of an ev-olutionary search for good encodings for DNAcomputation. Deaton R,Murphy R C,Rose J A,Garzon M,Franceschetti D R,Stevens Jr S E. Proceedings of the1997IEEE International Conference on Evolutionary Computation . 1997

[4]

Demonstration of a word design strategy for DNA computing on surfaces. Frutos AG, Liu QH, Thiel AJ, et al. Nucleic Acids Research . 1997

← 1 →