NP问题相关论文
故障树分析法始于上世纪60年代,现已成为系统可靠性和可用性常用预测方法之一,广泛地应用于工程实践中。早期故障树分析程序,由于......
调度问题是工农业生产、国防、科研、交通运输以及各种服务行业中普遍遇到的问题。调度问题要研究的主要内容就是根据产品制造需求......
NP问题是计算科学中的经典问题,而所有的NP问题都能在多项式时间内归结为NP完全问题,NP完全问题具有相当的复杂性,为NP完全问题寻......
在高速发展的市场经济时代，供应链管理是企业提高竞争力非常重要的环节之一。现阶段，产品的供应链管理已经足够成熟，但是服务备件作为......
本文在分析现有蚂蚁算法的基础上，提出了一类改进蚂蚁算法，证明了改进蚂蚁算法的收敛性，并通过数值实验进行验证。改进包括两方面：第......
关于粗糙集方法,我们研究两个基本的问题—属性约简和离散化.具体来讲,包括以下内容:(1)属性约简:在一个信息系统中有成千上万条记......
现代社会是一个由信息网络、通信网络、运输网络、能源和物资分配网络构成的巨大的复杂系统．网络最优化能为人们控制和管理这个网络......
DNA 计算是1994年由美国加利福尼大学的Adleman博士[1]提出来的。他富有开拓性地为科学领域开创了用分子生物技术进行计算的新方法......
针对一个实际投资实例建立了一个基于0-1背包问题的数学模型,并利用多个算法加以求解,并对结果进行了比较.该模型具有很高的应用价......
摘要提取的一大难题是如何在不丢失关键信息的情况下简约地描述整个文档。监督模型因通常需要大量的训练语料而在实际使用中受限。......
椭圆曲线因其自身的优越性应用于无线网络安全中。椭圆曲线密码应用中常使用的两类椭圆曲线为定义在有限域GF(P)上的素曲线和在有......
提出多级图简单路径求解问题,我们称之为MSP问题.给出求解该问题的Z-H算法,证明算法的正确性,分析算法的时间复杂性.最后通过将HC......
旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所......
