NP问题相关论文
设施区位是区位研究的重要科学问题.论文对设施区位的内涵、研究历史、理论基础作了介绍.重点讨论了设施区位研究的新问题,阐述了......
在车间作业调度数学表达模型的基础上，讨论了应用于车间作业调度的遗传算法设计，给出了主要包括ＪＳＳ仿生、ＪＳＳ遗传进化与ＪＳＳ仿真三个方面在内的......
故障树分析法始于上世纪60年代,现已成为系统可靠性和可用性常用预测方法之一,广泛地应用于工程实践中。早期故障树分析程序,由于......
调度问题是工农业生产、国防、科研、交通运输以及各种服务行业中普遍遇到的问题。调度问题要研究的主要内容就是根据产品制造需求......
NP问题是计算科学中的经典问题,而所有的NP问题都能在多项式时间内归结为NP完全问题,NP完全问题具有相当的复杂性,为NP完全问题寻......
在高速发展的市场经济时代，供应链管理是企业提高竞争力非常重要的环节之一。现阶段，产品的供应链管理已经足够成熟，但是服务备件作为......
目前大部分电网公司仍采取“人巡+机巡”协同的定期巡检的方式来维护输电线路。定期巡检中机巡计划仍以人工编排为主,耗费大量人力......
由于NP问题存在通用多项式算法,所以NP问题就是一种P类问题.这种P类问题不仅大量存在于各种计算领域,而且确实有可能用非确定性方......
给定一个合取范式CNF,合取范式中的每一项都是布尔变元的析取,SAT问题(Boolean Satisfiability Problem)是判断这个CNF是否可满足;......
本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进......
提出一种有条件的最佳状态合并算法，并给出证明．
Proposed a conditional best state combination algorithm, and give proof.......
本文在分析现有蚂蚁算法的基础上，提出了一类改进蚂蚁算法，证明了改进蚂蚁算法的收敛性，并通过数值实验进行验证。改进包括两方面：第......
研究合取范式可满足性的SAT问题是一个著名的NP完全问题,在人工智能、计算机科 学及工程领域中有着中心课题的重要地位,它作为一种......
现代社会是一个由信息网络、通信网络、运输网络、能源和物资分配网络构成的巨大的复杂系统．网络最优化能为人们控制和管理这个网络......
DNA 计算是1994年由美国加利福尼大学的Adleman博士[1]提出来的。他富有开拓性地为科学领域开创了用分子生物技术进行计算的新方法......
安全性和运行速度是衡量公钥密码算法效率的重要因素，公钥密码算法的安全性主要基于一个困难的NP问题，例如离散对数求解问题。而算法......
用Hankel向量方法建立NP(S[a,b])问题与相关非标准截断Hausdorff矩量问题解集之间的一一对应,从而由矩量理论获得了NP(S[a,b])问题......
针对一个实际投资实例建立了一个基于0-1背包问题的数学模型,并利用多个算法加以求解,并对结果进行了比较.该模型具有很高的应用价......
摘要提取的一大难题是如何在不丢失关键信息的情况下简约地描述整个文档。监督模型因通常需要大量的训练语料而在实际使用中受限。......
椭圆曲线因其自身的优越性应用于无线网络安全中。椭圆曲线密码应用中常使用的两类椭圆曲线为定义在有限域GF(P)上的素曲线和在有......
提出多级图简单路径求解问题,我们称之为MSP问题.给出求解该问题的Z-H算法,证明算法的正确性,分析算法的时间复杂性.最后通过将HC......
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初......
旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所......
摘要：本文介绍了一种新颖的关于TSP问题的算法，它通过计算每条边属于最短哈密顿回路的概率来找到最佳路径，是目前关于TSP问题的最新解......
本文介绍了近年来遗传在作业调度方面的成功应用，包括染色体的编码方法，用于调度问题的交叉、变异算子以及改进遗传算法性能主要措施......
提出一类特殊随机型Flow Shops模型,给出若干基本结论,并在某种"对称性"条件下给出问题的最优算法.......
以一类布尔方程组形式的NP问题可满足性阈值估计为研究目的,通过将高斯消去算法与摘叶算法相结合的方法给出了一种求解该问题的完......
在近似算法领域，集合覆盖问题是研究的比较早和比较透彻的问题之一．文中解决与经典SCP不同的另一问题，针对有限集合覆盖的构造，提出一......
本文对目标函数为比率形式的货郎问题（ＴＳＰ）给出了一种模拟退火算法，经微机数值解算，效果良好。......
针对知识约简过程中出现的NP问题,提出用于条件属性重要性分析的条件-决策关联度概念,以此作为启发式知识用于决定决策表中冗余属......
NP问题的解空间太大导致利用现有技术求解十分困难.针对这一问题,提出基于状态转移的组合优化方法.结合0/1背包问题的求解,阐明这......
讨论了多阶段多机的Ｆｌｏｗ Ｓｈｏｐ问题（Ｆｌｏｗ Ｓｈｏｐ ｗｉｔｈ Ｍｕｌｔｉｐｌｅ Ｐｒｏｃｅｓｓｏｒｓ总是），问题的目标是使工件的提前／拖期总成本最小。这是一个ＮＰ－难题。为此，首先给出了问题的数学模型，然......
提出了一种遗传分枝定界算法求解3机Flow-shop调度问题,该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例......
介绍了一种称为序列对的表示 Non- Slicing结构平面上矩形块布局的模型 ,并基于该模型提出了一个优化矩形块布局的模拟进化算法......
P 对 NP 问题和它的坚硬的判断的更不含糊的陈述，是发现 P 对 NP 问题的完整的证明的关键方法。处于 P 对 NP 问题有二亚问题。第一......
流水线调度问题是具有很强工程背景的典型NP完全问题，当其含有同工件时，批量和排序的相关性使得问题的求解更为复杂，文章有机结合模拟......
为芯片上每个模块选择一个好的布图方案，采用合理的布图算法尤为重要。在NP完全理论的基础上，从问题的可计算性与复杂性出发，提出贪心......
成组作业优化调度问题中的作业根据其加工特点要求可分成若干作业类。同一类的作业连续加工 ,其后的作业不需要机器设置花费 ,而不......
该文研究了一类工件具有不同释放时间的并行多机调度问题 ,调度目标为使总流程时间最小。针对该类调度问题具有强NP -hard的特点 ,......
图同构问题是指对两个图寻找顶点之间的一个一一映射，使得两图的边在该映射下也保持对应关系，该问题得到许多研究者的关注。在一些论......
遗传算法是一种全局优化的数值计算方法。它存在自然并行性。本文提出一种解带约束并行多机调度问题的主从式控制网络并行遗传算法......
任务调度问题是一类NP问题，经典调度理论一般仅能获得问题的近似最优解．尽管已有用于任务调度的遗传算法的求解质量优于传统方法，但多......
在计算机及通信网络中,实时通信变得越来越重要.为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合......
求解最佳Ｍａｎｈａｔｔａｎ型Ｓｔｅｉｎｅｒ树问题（ｍｉｎｉｍｕｍｒｅｃｔｉｌｉｎｅａｒＳｔｅｉｎｅｒｔｒｅｅ，简记为ＭＲＳＴ问题）是在ＶＳＩＬ布线、网络通信中所遇到的组合优化问题，同时也是一个ＮＰ－难解问题，该文给出对该问题的Ｏ（ｎ＾２）时间复杂性的近似......
本文从逻辑，自动机理论，代数方法，连接主义框架和遗传算法的角度深入地探讨了ＣＳＰ问题的不同表示框架和求解风范，详细分析和讨论了不同表示......
<正> 一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常......
<正> 在用传统方法解决一些复杂而规模较大的组合优化问题,尤其是NP难题,出现困难时,一些近似算法相继推出。启发式搜索法、模拟退......
