Application of Molecular Beacon Chip on 0-1 Integer Programming Problem

YIN Zhi-xiang,XU Jin

DOI: https://doi.org/10.3969/j.issn.1001-9626.2007.03.025

2007-01-01

Abstract:Biological chip Techlonogy and DNA computing are new research areas in biol- ogy science and information science separately.The essential characteristic of both is the massive parallel of obtaining and managing information.The 0-1 Integer programming problem is an important problem in opsearch and has very widespread application.But up to now,there does not exist any good algorithm yet.A new DNA computing model is provided to solve a 0-1 In- teger Programming problem based on Molecular Beacon chip.The method has some significant advantages and the result suggest s the potential of Molecular Beacon used as a DNA computer chip.