具有交货期窗口满意数最大的排序问题算法复杂性

讨论这样一类单机排序问题:每个工件联系一个交货期窗口;如果工件的完工时间落在该工件的交货期窗口内,则称该工件的完工是满意的;排序的优化准则是完工为满意的工件个数最大.本文证明了上述排序模型是强NP困难的.     

试论詹姆斯·瓦特的工匠精神

瓦特作为杰出的工程师在我国几乎家喻户晓,但其工匠精神究竟何为却不甚了了.这种被流俗遮蔽的伟人不在少数.本文在国外最新研究的基础上,用工程师传统的"器物知识"原理,直接解读瓦特的书信及专利等核心文献,得出结论:瓦特之所以改良蒸汽机,不在于某个突发奇想,而是建立了一个涵盖智识、技术、实业的行动者——知识网络系统.这才是我们...     

蚁群优化算法的原理及其应用

蚁群优化算法是近年来出现的一种新的启发式搜索算法,首先介绍了蚁群算法的基本原理,然后着重讨论了如何将其用于求解旅行商问题(TSP),最后分析了蚁群算法的一些基本特征.     

UWB系统中MMSE迭代多用户检测技术的研究

DS—UWB是脉冲无线电和扩频技术的结合,在高速数据通信和低速传感器网络中都有广阔的前景和应用空间．迭代多用户检测（MUD）接收机,是Turbo迭代译码思想的推广．本文将迭代MUD接收机用于DS—UWB系统,通过仿真试验研究表明,经过多次迭代后,系统性能将得到很大提高,可以接近单用户的性能．     

基于IRS—P6AWIFS遥感影像和GIS的湖北省生态环境评价

以IRS-P6 AWIFS遥感影像为主要数据源,利用监督分类方法进行土地利用/覆被分类,在GIS技术支持下,通过空间分析提取出生物丰度指数、植被覆盖指数、水网密度指数、土地退化指数、环境质量指数等评价信息.依据国家环境监测总站2006年颁布的〈生态环境状况评价技术规范〉（HJ/192-2006）建立生态环境质量评价模型,通过模型的空间叠加进行湖北省生态环境状况评价. 结果 表明湖北省各地市生态环境状况总体较好,这与湖北各地的自然条件、气候条件、资源开发与利用等因素具有较好的相关性,表明评价模型是科学客观的.本文探索了IRS-P6 AWIFS数据和GIS技术相结合的生态环境状况评价方法,对区域生态环境的保护和改善具有积极意义.     

Au-Cu系的合金相特征原子排列晶体学

本文指出合金相结构的描述取决于所采用的结构单元序列．在系统合金科学（SSA）的合金相特征原子排列晶体学中,合金相的结构是采用对称要素序列和特征原子序列相结合的方式来描述,称之为合金相的特征原子排列结构．它除了能显示结构的对称性之外,还可以给出格点上的特征原子种类以及合金相微观不均匀性．每个特征原子都有其自身的特性：近邻原子组态,势能,体积和电子结构等．合金相的微观不均匀性可以通过特征原子的浓度分布和短程有序参数分布来描述．同时本文对合金相的电子结构和合金相中特征原子的电子结构之间的差异也作了讨论．     

南秦岭石泉—汉阴北部金矿带黄铁矿形貌及分形学特征

黄铁矿是最普遍和最重要的载金矿物。本文从黄铁矿形貌特征和分形学特征两个方面研究了南秦岭石泉—汉阴北部金矿带中的黄铁矿。按形貌特征和分形学,黄铁矿可以分为三期,其中和金富集成矿关系最密切的是第Ⅱ期,最明显的特征是呈半自形粒状集合体沿片岩的主体面理产出,且采用P-A分形模型得出,分形维数D_(AP)在1.351 2左右的黄铁矿的岩石含金量高,一般能达到金矿床的工业品位。     

POLSAR图像杂波L分布建模及其参数估计

基于乘积模型的杂波统计建模是进行高分辨极化合成孔径雷达(POLSAR)图像非均匀区域杂波统计特性分析的有效方法,其核心在于纹理分量随机分布的类型选择.广义伽马分布(GΓD)是一种普适性很强的分布类型,Weibull分布、伽马分布、逆伽马分布等都是GΓD分布的特例,因此基于GΓD分布的图像乘性杂波建模既满足杂波建模的高精度要求,同时成为各种雷达杂波辨识的有效工具.本文首先推导了服从GΓD分布的随机变量的高阶矩特征及其对数累积量(MLC),利用纹理分量服从GΓD分布情形构建了乘积相干斑模型,得到了适用于POLSAR图像处理的L分布杂波多视处理的协方差矩阵的概率分布函数,同时推导了其高阶矩特征及其对数累积量,提出了基于对数累积量的L分布参数估计新方法.针对样本数较少的情况下对数累积量参数估计失效问题提出了基于混合矩(MME)的参数估计方法来解决.然后给出了不同分布的高阶矩和对数累积量,通过二三阶对数累积量关系图辨析了常用分布与L分布的内在关系,得到了L分布是目前乘积模型中适用范围较为广泛的统计分布的结论.最后用仿真数据验证了理论推导的正确性,并将基于对数累积量的参数估计方法与已有方法进行了比较,结果证明新参数估计方法具有更高的估计精度和运算效率;另外,还用实测数据进行了统计模型检验,其结果验证了理论推导的正确性.极化SAR中多视图像L分布杂波的统计建模及其参数估计方法为极化SAR目标检测和识别等领域的新技术研究提供了新手段.     

凝聚度——描述与测度社会生态系统抗干扰能力的一种新特性

研究一个网络系统抵抗干扰的能力,系统科学里有＂鲁棒性＂的概念,社会—生态系统里用＂脆弱性＂、＂恢复性＂和＂适应性＂等概念.这些已有的概念是否已经全面地描述了系统抵抗干扰的能力呢？在综合灾害风险管理的实践中,整个社会凝心聚力,行动协调一致,往往发挥着至关重要的决定性作用.然而,现有学术研究中所用到的各种系统属性,都不能很好表述一个系统凝心聚力的能力或水平.鉴于此,本文提出一种全新的网络系统属性：网络凝聚度（consilience degree）,专门用以度量一个如社会—生态系统一样行为的网络系统凝心聚力,行动协调一致,以抵抗干扰的能力.网络凝聚度实际上是一种更具普遍意义的＂联结度＂.它可以象联结度一样,派生发展出一系列的系统新属性和网络新模型,从而形成一个研究复杂系统的新的理论体系.本文将重点阐述这个体系的雏型.理论分析和仿真研究都证明：本文所提出的网络凝聚度是现有各种系统属性所无法涵盖或替代的,是研究现实复杂系统所必需的新理论工具.     

k-冗余结构无线自组网广播算法研究

针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。