NP难度问题相关论文
NP难度问题是计算机科学中最难求解的一类问题的总称。在人类文明高度发达的今天,人们对于NP难度问题仍然无法给出经典数学所希求......
求解NP难度问题是计算机科学技术的一个瓶颈任务。近年来研究表明,对于NP难度问题可能根本不存在既完整严格又不太慢的求解算法。......
提出了一种新的求解置换flow shop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的make span尽可能地小。定......
本文研究了一个具有两种氨基酸(疏水氨基酸和亲水氨基酸)的三维非格点的蛋白质模型.受物理世界的物体间相互作用的规律和人类社会生活......
求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的......
提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法......
研究了生物信息学中的一个重要问题,即蛋白质结构预测.并受物理世界的物体间相互作用的规律的启发,给出了该问题一个三维欧氏空间......
研究了生物信息学中的一个重要问题,即蛋白质结构预测.受物理世界的物体间相互作用的规律的启发,给出了该问题一个二维欧氏空间连......
在研究蛋白质折叠结构预测问题的离散模型的基础上,受物理世界物体间相互作用规律的启发,提出了该问题的三维连续模型,它比离散模型更......
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质......
NP难度问题是一大类问题,NP完全问题则是其中最简单最基本的一类问题。NP完全问题在科学哲学和现实生活中的重要价值在于它同时具......
在物流成本中,运输成本占据了总成本的一半以上,因此运输成本的节约有很大的空间。特别是近年来,随着国内经济的增长,客户提出了更高的......