Application of DNA Self-Assembly on 0-1 Integer Programming Problem

被引：5
|
作者：
Zhang, Xuncai [1 ,2 ]
Niu, Ying [1 ]
Cui, Guangzhao [1 ]
Xu, Jin [2 ]
机构：
[1] Zhengzhou Univ Light Ind, Coll Elect & Elect Engn, Zhengzhou 450002, Peoples R China
[2] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Wuhan 430074, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | 2010年 / 7卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Self-Assembly; 0-1 Integer Programming Problem; DNA Tile; Parallel Computing; DNA Computing; COMPUTATION;
D O I：
10.1166/jctn.2010.1341
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Self-assembly of DNA is an efficient method of executing parallel DNA computing where information is encoded in DNA tiles and a large number of tiles can be self-assembled via sticky end associations We investigate how basic ideas on tiling can be applied to solving 0-1 integer programming problem. It suggests that these procedures can be realized on the molecular scale through the medium of self-assembled DNA tiles. By creating billions of billions of copies of the participating DNA tiles, the algorithm will run in parallel on all possible solutions. The potential of DNA computing by self-assembly for the 0-1 integer programming problem is promising given the operational time complexity of O(m * n). This work shows further evidence for the ability of DNA computing to solve NP-complete problems
引用
收藏
页码：165 / 172
页数：8
相关论文
共 50 条
  • [1] Application of DNA Computing by Self-assembly on 0-1 Knapsack Problem
    Cui, Guangzhao
    Li, Cuiling
    Zhang, Xuncai
    Wang, Yanfeng
    Qi, Xinbo
    Li, Xiaoguang
    Li, Haobin
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 684 - +
  • [2] Solving 0-1 Planning Problem Based on Self-Assembly of DNA Tiles
    Huang, Yufang
    Cheng, Zhen
    Xu, Jin
    Shi, Xiaolong
    Zhou, Kang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (05) : 826 - 830
  • [3] Solving the 0-1 Planning Problem Based on Self-assembly of DNA Tiles
    Huang, Yufang
    Cheng, Zhen
    Xu, Jin
    2008 THIRD INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2008, : 63 - +
  • [4] DNA computation based on self-assembled nanoparticle probes for 0-1 integer programming problem
    Li, Fei
    Liu, Jingming
    Li, Zheng
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 151 : 140 - 146
  • [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] DNA Computation Model Based on Self-Assembled Nanoparticle Probes for 0-1 Integer Programming Problem
    Li, Fei
    Liu, Jingming
    Li, Zheng
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 332 - +
  • [7] A 0-1 INTEGER PROGRAMMING APPROACH TO A UNIVERSITY TIMETABLING PROBLEM
    Bakir, M. Akif
    Aksop, Cihan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2008, 37 (01): : 41 - 55
  • [8] Using 0-1 Integer Quadratic Programming for Investment Problem
    Zhang, Yan
    Zhou, Yan
    Wu, Qing-yi
    2016 3RD INTERNATIONAL CONFERENCE ON ADVANCED EDUCATION AND TECHNOLOGY AND MANAGEMENT SCIENCE (AETMS 2016), 2016, : 395 - 399
  • [9] THE 0-1 INTEGER PROGRAMMING PROBLEM IN A FINITE RING WITH IDENTITY
    RICE, B
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1981, 7 (06) : 497 - 502
  • [10] 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
12345