0-1规划问题相关论文
由于生物技术的发展和Adleman实验的成功使人们认识到一种新兴的计算方法一DNA计算。该方法具有的巨大并行性、海量存储以及低能耗......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里,一些富有卓见的研究人员已经衔接了生物......
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法......
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出......
压电基因传感器是一种新型的生物传感器,它把压电传感器的灵敏性和DNA杂交反应相结合.与传统的基因检测技术相比,它具有结构简单、无......
摘要:考虑到教师、班级以及课时等的不同要求,复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷,方便,提出了基于微量点样技术......
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题......
摘要:DNA计算是通过DNA分子之間的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是Np-完全问题上具有一定的优势。0-1规......
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1规划问......
传统的求解0-1规划问题方法大多属于直接离散的解法.现提出一个包含严格转换和近似逼近三个步骤的连续化解法:(1)借助阶跃函数把0-1离......
供应链协调是供应链管理研究中的一个重要方向,其核心目标是通过供应链上下游企业的协作来降低供应链整体的运行成本。提前订货承......
基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全......
1994年,Adleman在Science杂志上发表文章,利用DNA分子求解了有向Hamilton路径问题,开辟了一个新的研究领域——DNA计算。DNA计算从......