The general form of 0-1 programming problem based on DNA computing

被引：17
|
作者：
Yin, ZX [1 ]
Zhang, FY
Xu, J
机构：
[1] Anhui Univ Sci & Technol, Dept Math & Phys, Anhui 232001, Peoples R China
[2] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Wuhan 430074, Peoples R China
来源：
BIOSYSTEMS | 2003年 / 70卷 / 01期
关键词：
DNA computing; 0-1 programming problem; feasible solution; fluorescence labeling technique;
D O I：
10.1016/S0303-2647(03)00053-4
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
DNA computing is a novel method of solving a class of intractable computational problems, in which the computing speeds up exponentially with the problem size. Up to now, many accomplishments have been made to improve its performance and increase its reliability. In this paper, we solved the general form of 0-1 programming problem with fluorescence labeling techniques based on surface chemistry by attempting to apply DNA computing to a programming problem. Our method has some significant advantages such as simple encoding, low cost, and short operating time. (C) 2003 Elsevier Science Ireland Ltd. All rights reserved.
引用
收藏
页码：73 / 78
页数：6
相关论文
共 50 条
  • [1] Comment on "The general form of 0-1 programming problem based on DNA computing, by Yin ZhiXiang et al."
    Amin, GR
    BIOSYSTEMS, 2005, 82 (02) : 197 - 197
  • [2] Molecular Beacon Based DNA Computing Model for 0-1 Programming Problem
    Huang, Xiaohui
    Yin, Zhixiang
    Zhi, Lingying
    Hu, Juan
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 99 - 103
  • [3] A Molecular Computing Model for 0-1 Programming Problem Using DNA Nanoparticles
    Yang, Jing
    Zhang, Cheng
    Liu, Shi
    Xia, Hong
    Xu, Jin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (10) : 2380 - 2384
  • [4] The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization
    Xu, Rujie
    Yin, Zhixiang
    Tang, Zhen
    Yang, Jing
    Cui, Jianzhong
    Wang, Xiyuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [5] The semi-roboticized DNA computing model of the 0-1 integer programming problem
    Yin Zhixiang
    Cui Jianzhong
    Shi Xiaolong
    Shi Xiaohong
    Pan Linqiang
    Xu Jin
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3805 - 3809
  • [6] Molecular solution to the 0-1 knapsack problem based on DNA computing
    Darehmiraki, Majid
    Nehi, Hasan Mishmast
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1033 - 1037
  • [7] A procedure for computing 0-1 integer programming with DNA strands
    Atsuyama, K
    Fujiwara, A
    FCS '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER SCIENCE, 2005, : 125 - 131
  • [8] Solution to the 0-1 Knapsack Problem based on DNA Encoding and Computing Method
    Ye, Lian
    Zhang, Min
    JOURNAL OF COMPUTERS, 2013, 8 (03) : 669 - 675
  • [9] DNA computation model to solve 0-1 programming problem
    Zhang, FY
    Yin, ZX
    Liu, B
    Xu, J
    BIOSYSTEMS, 2004, 74 (1-3) : 9 - 14
  • [10] DNA computation for a category-of 0-1 programming problem
    Guo, Ping
    Yu, HaiFeng
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 40 - 43
12345