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