基于文化遗传算法的DNA编码序列设计

doi:10.3778/j.issn.1002-8331.2008.36.017

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (36): 61-65.DOI: 10.3778/j.issn.1002-8331.2008.36.017

基于文化遗传算法的DNA编码序列设计

王延峰¹,牛莹¹,崔光照¹,张勋才²

1.郑州轻工业学院电气信息工程学院，郑州 450002
2.华中科技大学控制科学与工程系，武汉 430074

收稿日期:2008-06-23 修回日期:2008-08-11 出版日期:2008-12-21 发布日期:2008-12-21
通讯作者: 王延峰

Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design

WANG Yan-feng¹,NIU Ying¹,CUI Guang-zhao¹,ZHANG Xun-cai²

1.College of Electrical and Electronic Engineering，Zhengzhou University of Light Industry，Zhengzhou 450002，China
2.Department of Control Science and Engineering，Huazhong University of Science and Technology，Wuhan 430074，China

Received:2008-06-23 Revised:2008-08-11 Online:2008-12-21 Published:2008-12-21
Contact: WANG Yan-feng

摘要/Abstract

摘要： DNA编码问题是DNA计算的关键，然而，它已被证明为NP困难问题，通常采用优化算法求解。针对传统遗传算法缺乏有效指导，容易陷入局部极值的缺点，结合文化算法采用种群空间和信念空间的双层进化结构进行寻优，提出了一种基于遗传算法和文化算法的混合优化算法用于解决DNA编码问题。仿真结果表明该混合算法能有效地用于DNA编码序列设计。

Abstract: DNA encoding problem，which has been proved to be a NP-complete problem，is a crucial problem for DNA computing.It is usually solved by optimization algorithm.Aiming at the disadvantages of traditional genetic algorithms that lack of efficient guidance and easy to get into local extremum，combining cultural algorithm，using the double evolution frame population space and belief space to optimize，this paper develops a hybrid optimization method based on genetic algorithm and cultural algorithm（HGCA） to solve DNA encoding problem.Simulation results show the efficiency of HGCA.

王延峰¹,牛莹¹,崔光照¹,张勋才². 基于文化遗传算法的DNA编码序列设计[J]. 计算机工程与应用, 2008, 44(36): 61-65.

WANG Yan-feng¹,NIU Ying¹,CUI Guang-zhao¹,ZHANG Xun-cai². Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design[J]. Computer Engineering and Applications, 2008, 44(36): 61-65.

基于文化遗传算法的DNA编码序列设计

Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics