Application of a novel IWO to the design of encoding sequences for DNA computing

作     者：Zhang, Xuncai Wang, Yanfeng Cui, Guangzhao Niu, Ying Xu, Jin 

作者机构：Huazhong Univ Sci & Technol Res Inst Biomol Comp Wuhan 430074 Peoples R China Zhengzhou Univ Light Ind Sch Elect & Elect Engn Zhengzhou 450002 Peoples R China 

出 版 物：《COMPUTERS & MATHEMATICS WITH APPLICATIONS》 (计算机与数学及其应用)

年 卷 期：2009年第57卷第11-12期

页      面：2001-2008页

核心收录：

学科分类：08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Chenguang Program of Wuhan, (200750731262) National Natural Science Foundation of China, NSFC, (60373089, 60573190, 60674106, 60773122) Ministry of Education of the People's Republic of China, MOE, (20060487014) Program for New Century Excellent Talents in University, NCET, (NCET-05-0612) 

主　　题：Encoding DNA sequences IWO algorithm DNA computing Fitness function 

摘      要：Encoding and processing information in DNA-, RNA- and other biomolecule-based devices is an important requirement for DNA based computing with potentially important applications. To make DNA computing more reliable, much work has focused on designing the good DNA sequences. However, this is a bothersome task as encoding problem is an NP problem. In this paper, a new methodology based on the IWO algorithm is developed to optimize encoding sequences. Firstly, the mathematics models of constrained objective optimization design for encoding problems based on the thermodynamic criteria are set up. Then, a modified IWO method is developed by defining the colonizing behavior of weeds to overcome the obstacles of the original IWO algorithm, which cannot be applied to discrete problems directly. The experimental results show that the proposed method is effective and convenient for the user to design and select effective DNA sequences in silicon for controllable DNA computing. Crown Copyright (c) 2008 Published by Elsevier Ltd. All rights reserved.