NP难解问题相关论文
由于NP难解问题的结构难以被解析的了解,人们常常在算法中引入随机化技术,许多求解NP难解问题的算法都可以看作是随机算法.一般的......
合取范式CNF(Conjunctive Normal Form)的可满足性SAT(Satisfiability)问题是人工智能、计算理论和理论计算机科学中的最瞩目问题之一.......
本文围绕着以TSP问题为代表的一类NP难解问题,综述了求解该类问题的启发式算法研究:详细介绍了这些问题的定义、应用背景、现有......
NP难解问题,由于其理解起来的难度,加之目前本科生中普遍存在的学习和思想误区,实际教学难以取得理想的效果。有鉴于此,讨论了两种......
NP难解问题是理论计算机科学的主要研究对象,对NP难解问题提出实际有效的固定参数可解算法是理论计算机科学中的一个新的研究方向......
作为求解NP难解问题的一种新途径,参数计算方法受到了人们的广泛关注,并被应用到诸多领域难解问题的求解中。Packing和Matching问......
NP难解问题是理论计算机科学的主要研究对象,对NP难解问题提出实际有效的固定参数可解算法是理论计算机科学中的一个新的研究方向......
课程表的编排是高校教务管理中最重要、最复杂的工作。排课过程就是根据所要开设的课程,遵守一定约束条件,将讲授课程的教师、学习......
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算......