SENSITIVITY ANALYSIS OF THE KNAPSACK PROBLEM： TIGHTER LOWER AND UPPER BOUND LIMITS

In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a subset of items. We propose a polynomial heuristic in order to establish both lower and upper bound limits of the sensitivity interval. The aim is to stabilize any given optimal solution obtained by applying any exact algorithm. We then evaluate the effectiveness of the proposed solution procedure on an example and a set of randomly generated problem instances.     

随机和认知混合不确定系统的全局灵敏度分析方法

为计算具有随机不确定性和认知不确定性的混合不确定系统灵敏度,提出一种基于证据理论和条件概率理论的全局灵敏度分析方法.用证据理论对认知不确定性变量进行表征,并提出两种基于证据理论的随机采样方法,包括一次随机抽样法和二次随机抽样法.运用条件概率理论,提出存在认知不确定性条件下混合不确定系统的Sobol'全局灵敏度指标,经过理论推导给出一阶灵敏度及总灵敏度的计算公式,并设置单循环的拟蒙特卡罗方法实现灵敏度的近似数值计算.开发了灵敏度分析程序,并给出了典型应用实例.实例表明,新方法的分析结果正确,计算工作量可控.     

灵敏度关系求取的多变量摄动法及其应用研究

提出了一种灵敏度关系求取的多变量摄动法.利用该方法,根据历史数据可方便地求取被研究系统中控制量和被控制量之间的灵敏度关系;利用冗余数据,根据最小二乘法推导出了可消除历史数据中随机干扰影响的计算公式.对不同规模电力系统的仿真试算证明,所提出的多变量摄动法正确.由于可利用历史数据,故所提算法较常规的单变量摄动法更具实用性.     

船舶力控减摇鳍伺服系统研究

针对船舶力控减摇鳍伺服系统,运用H∞控制理论考虑混合灵敏度S／KS问题设计了控制器,由于混合灵敏度S／KS问题模型、权函数的选择、系统奇异性对等实际问题是H∞控制理论应用于实践的关键问题,因此本文结合船舶力控减摇鲁伺服系统着重对这些问题进行了研究,这种思想对于将方法设计的控制器的效果进行了比较,证明了H∞控制应用于系统的优越性。     

基于K-PSO聚类算法和熵值法的滑坡敏感性

引入K-PSO聚类算法和熵值法,建立滑坡敏感性分析模型.选取旭龙水电站库区22处典型滑坡作为研究对象,确定8个主要影响因子:岩体结构、斜坡结构、断层距离、变形迹象、坡体高度、平均坡度、诱发地震、淹没比例.利用熵值法确定影响因子权重值分别为0.152,0.178,0.035,0.106,0.106,0.169,0.193和0.061.采用K-PSO算法对滑坡进行敏感性划分,结果表明,该库区22处滑坡有8处为轻度敏感,9处为中度敏感,4处为重度敏感和1处极度敏感.将评价结果与现场实际调查情况对比分析知,22处滑坡的敏感度水平与现场实际发育情况具有较好的一致性,该方法对旭龙水电站库区滑坡敏感性评价具有良好的指导作用.     

一种压缩图像加密方法

在总结图像的加密方法和过程基础上，引入Lorenz混沌映射生成混沌序列，并通过混沌序列产生加密向量，然后用加密向量在图像的空间域和DCT域对图像进行复合加密，并对加密效果进行全面的评估，也初步建立了图像加密效果的评价体系，提出了四维测定的概念．分析和实验结果表明，这种压缩图像的加密方法具有较快的运算速度、较高的加密强度和相应的压缩性能，而且评价体系也是有效的参考．     

某轿车的铰接点——A点优化设计

对某轿车的铰接点(A点)进行了刚度及其灵敏度分析,并在此基础上对A点进行了优化,对比分析优化后的A点发现,重量减轻了,刚度并没有减弱.说明这种以减重为目标的优化分析方法是有效可行的.     

Soil oribatid mite (Acari: Oribatida) diversity and composition in semi-deciduous forest fragments in eastern Amazonia and comparison with the surrounding savanna matrix

We recorded species abundance and richness of oribatid mites along 16 plots established in semi-deciduous forest fragments in Amazonia. The results were compared with a published dataset consisting of an inventory carried out in 38 plots in the surrounding savanna. Totals of 143 and 91 species were recorded in the forest fragments and savanna, respectively. Sørensen similarity index between both environments was 0.44. Ordination of sites according to oribatid mite species composition showed a clear separation between forest fragments and savanna. Rostrozetes ovulum, Archegozetes longisetosus and Eohypochthonius (Eohypochthonius) becki were abundant and frequent in the forest fragments but exceedingly rare in the savanna. Neoppia (Neoppia) schauenbergi, Pseudoppia sp. C, Microppia sp. A and Cosmochthonius sp. A were limited to the savanna. This study also represents an early step toward knowing which groups of species are exclusive to one or another vegetation type or are sensitive to their inherent environmental conditions.     

时滞具周期系数差分方程零解全局渐近稳定的充要条件

考虑非线性时滞具周期系数差分方程xn+1-xn+sum (pi,nxn-ki) from s to i=1=f(n,xn-l1,xn-l2,…,xn-lm),n=0,1,2,…,其中{pi,n}为T周期正数列,即pi,n+T=pi,n,ki=siT,ki,si,s,m,T为自然数.通过讨论对应的齐次线性差分方程的性质,获得了关于零解全局渐近稳定的充要条件.     

An advanced algorithm of electrical capacitance tomography

We describe a new two-phase flow electrical capacitance tomography algorithm of image reconstruction which is based on 12-electrode capacitance transducers. According to the result of computer simulation, this algorithm is able to greatly increase the imaging fidelity without decreasing the imaging velocity. Supported by the Natural Science Foundation of Guangdong Province (No. 950490) Yan Jie: born in 1969. Ph.D.