一个构造的Np完全问题及其复杂性下界猜测

本文提出一个构造的 Np 全全问题 DHC。该问题由(?)郎担问题和哈密顿回路判定问题导出,导出 DHC 的基本思想是试图使求解与 DHC 相应的最优化问题必须与输入无关地在图 G 的全部 H 回路间进行,从而使求解该最优化问题的算法的复杂性至少与图 G 中包含的哈密顿回路(即 H 回路)的条数有相同的数量级。根据 DHC 同与之相应的最优化问题的 Np 等价性(见定理2、定理3)可推断求解 DHC 的任何解定型算法的时间复杂性下界,按照本文的思想,不难构造出一大批类似的 Np 完全问题。本文提出的猜测,可能是对近来由于六大难题之一的子图同胚问题获得解决,更多的人开始由以前的试图证明 Np(?)P 转而考虑 Np=P 的反动。     

1500t煤炭发生阴燃 福州消防10h扑救

6月26日上午,福建福州市闽清县最大的陶瓷厂打来求救电话——该厂一个占地面积200m^2、高15m,堆放着1500t煤的大煤场发生阴燃,价值约500万元的煤炭危在旦夕!闽清县消防大队得到该厂的求救后,立刻派出2辆消防车、10名消防员前往扑救。到达现场后,现场指挥员仔细察看了现场情况后,决定采取以下方案：一是由消防队主战,出2支直流水枪,在保证充足水源的情况下,持续不断的出水灭火,     

少量聚氨酯泡沫样品从阴燃到有焰燃烧的变化研究

试验主要观察处于阴燃状态的少量聚氨酯泡沫样品的流速、氧气浓度和辐射热通量对气／固界面的影响。因为此试验研究对象是少量聚氨酯汽沫，所以阴燃蔓延以厦转化到有焰燃烧时必须借助于降低热损失并同时增加其氧气浓度。试验中，我们把呈平行六面体的样品竖向放置在风道中。样品的其中三个侧边处在高温状态，第四边暴露在上升气流和辐射中。结果发现，随着气流流速的降低以度氧气浓度的增加，或者增加辐射通量，都会加快其变成有焰燃烧的过程，减少这种变化的延误时间。试验结果表明，炭化部位内部的有焰变化因阴燃作用而出现滞后，这已经通过超声波穿透样品内部得到了证实。笔者这里给出了简化了的分析，证明这种变化可以作为一个气相燃烧程序进行处理。     

自然对流条件下垂直向上阴燃向有焰火转化的研究

为了解自然对流条件下垂直向上阴燃向有焰火转化的机制，对竖直放置实验体中的聚氨酯泡沫进行了阴燃实验研究。根据在此条件下的阴燃特点，建立了稳定阴燃时实验材料内部的气流速度模型和阴燃向有焰火转化时的临界风速判定表达式。实验分析得出：在稳定阴燃时实验材料内部的风速在0．001～0．0024m／s的范围内，在阴燃向有焰火转化时实验材料内部的临界风速在0．63～1．07m／s范围内。     

浅谈鄂尔多斯煤田阴燃灾害及防治措施

论述了鄂尔多斯煤田阴燃灾害的形成及其危害,针对煤层燃烧日渐扩大的趋势,提出了相关的防范措施。为降低煤炭经济损失,保护煤炭资源、减少空气污染、营造良好的生态环境和促进煤矿安全高效生产提供了科学合理的依据。     

基于Petri网局部性的极大冲突集枚举算法

冲突是Petri网研究的重要主题.目前Petri网冲突研究主要集中于冲突建模和冲突消解策略,而对冲突问题本身的计算复杂性却很少关注.提出Petri网的冲突集问题,并证明冲突集问题是NP（Non-deterministic Polynomial）完全的.提出极大冲突集动态枚举算法,该算法基于当前标识的所有极大冲突集,利用Petri网实施局部性,仅计算下一标识中受局部性影响的极大冲突集,从而避免重新枚举所有极大冲突集.该算法时间复杂度为O（m²n）,m是当前标识的极大冲突集数目,n是变迁数.最后证明自由选择网、非对称选择网的极大冲突集枚举算法复杂度可降至O（n²）.极大冲突集枚举算法研究将为Petri网冲突问题的算法求解提供理论参考.     

浅析卷烟纸阴燃速率的影响因素

研究了同一种类不同品牌的浆料、定量、灰分、助燃剂用量、燃烧方式等对卷烟纸阴燃速率的影响,结果显示,同一种类不同品牌的浆料对卷烟纸的阴燃速率影响不明显;定量对卷烟纸阴燃速率影响较大,随着定量的增加,阴燃速率增加;灰分对卷烟纸阴燃速率略有影响,随着灰分的增加阴燃速率减小;助燃剂用量越小,卷烟纸阴燃速率越大,且助燃剂用量对阴燃过程的掉片有较大的影响;不同的燃烧方式对卷烟纸阴燃速率影响较大,相同条件下卧式阴燃所测阴燃速率值均高于竖式阴燃所测阴燃速率值。     

热表面上粉尘层阴燃的研究

采用自主开发的实验装置,以石松子粉尘为实验样品进行了热表面上的粉尘层阴燃实验,研究了自然对流环境下粉尘阴燃过程机理及粉尘厚度对阴燃过程的影响.实验结果表明,粉尘厚度对阴燃的起始时间和持续时间有影响,粉尘层越厚,阴燃起始时间越长且其持续时间也越长.采用简化的三步反应动力学机理,应用可燃固体颗粒通用热解模型计算软件Gpyro对热表面上的粉尘阴燃进行了二维数值模拟研究.模拟结果与实验结果符合较好,模拟结果较好地反映了粉尘阴燃的发展过程,粉尘升温过程和阴燃传播过程均在模拟结果中得到较好体现.