最小基数箱子覆盖问题及其启发式算法

研究了一个新颖的装箱问题，即最小基数箱子覆盖问题(Minimum Cardinality Bin Covering Problem)，证明了该问题是强NP-完备的；在物件大小满足一定的条件下，给出了一个时间复杂度为O(n)的启发式算。     

低捻转杯纺纱实验与理论分析--提高低捻转杯纱强力探索

研究在转杯纺加捻区中加装阻扭件,然后选用相同的棉条纺制不同捻系数的转杯纱(加装阻扭件和不加装阻扭件)和环锭纱,并测试其成纱的强伸性能、表面形态和扭转性能.测试结果表明,加装阻扭件的转杯纱可以适当改善转杯纺的加捻效果,进而适当提高了转杯纱的成纱强力.     

求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

矩阵的κ-path覆盖对角占优性与应用

引进了κ-path覆盖对角占优矩阵,研究了它的性质,给出了广义对角占优矩阵的新表征,推广、改进、修正了一些关于广义严格对角占优矩阵判定的已有结果．     

关于弱内射模几个性质的研究

弱内射模是同调代数研究的重要模类,利用整环上R-模的W1-覆盖探讨了弱内射模的一些性质.     

网络流量测量中一种分布式有效测量点选择算法

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。     

土地利用与土地覆盖变化对生态环境质量的影响

土地利用/覆盖变化(LUCC)作为全球变化的一个重要内容,对全球生态环境产生了巨大的影响.一方面通过影响气候、土壤、水文以及地貌而对自然环境产生了深刻的影响;另一方面造成了生态系统的生物多样性,物质循环与能量流动以及景观的巨大变化,使生态系统的结构和功能发生了改变.     

逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

汽车覆盖件模具CAPP关键技术研究

在分析汽车覆盖件模具CAD/CAM技术特点和覆盖件模具CAPP关键技术基础上,提出了基于宏工艺的面向数控编程的包含自由曲面类零件数控加工工艺规划模型,解决了曲面加工特征识别的难题。并提出了曲面数控加工区域划分的概念,在子区域内优化走刀路线的策略,解决了曲面数控加工刀具轨迹优化问题。     

国际上LUCC研究的现状、问题和未来展望

土地利用，覆盖变化(LUCC)是全球变化的主要原因之一，当前LUCC研究已成为全球变化研究的前沿和热点问题。近年来国际上LUCC研究出现了许多新的趋势。本文主要介绍了当前国际上LUCC研究的现状、存在的问题和未来发展趋势，以为我国开展这方面的研究提供参考。