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.     

捷联惯导系统快速初始对准的多级组合滤波实现

捷联惯导系统初始对准中利用卡尔曼滤波器进行状态估计时,其数学平台的东向和北向水平失准角估计速度很快,而天向方位失准角的收敛很慢。为了解决这个问题,在基本卡尔曼滤波的基础上引入了多级组合滤波的思想,利用对捷联矩阵的修正和对天向方位失准角φU估计的改进产生了新的信息,形成了两级卡尔曼滤波,并且与小波软阈值法相结合,实现了捷联惯导系统的快速初始对准。     

基于二维几何特征的微地形快速识别算法

为满足水下超声波准确、实时探测海底微地形的需要,研制出一种摆动式单波束探测系统.该系统在探测实验过程中,因出现高程奇异值而造成数字"伪"地形产生,由此提出一种基于二维几何特征的水平、斜坡和凹凸不平三种微地形模式的快速识别算法.该算法建立在现代统计分析与模糊聚类的理论基础上,具有准确性高、实时性好以及抗干扰能力强等优点;并由物理模拟实验证明,利用该算法能有效消除高程奇异值的影响,识别出来的微地形模式准确可靠,为下一步快速重构逼真的数字微地形提供了保障,能够应用于真实的海底微地形探测.     

基于自适应模糊推理系统的柴油机故障诊断

为解决柴油机故障诊断问题,采用自适应神经模糊推理系统(ANFIS)建立其故障诊断模型.利用减法聚类方法确定模型初始结构,并采用由梯度下降算法和最小二乘算法所组成的混合学习算法优化模型参数.经文中试验数据检验,所建模型故障识别值与实际值之间的最大误差为10.16%,最小误差为0.115%,平均误差为2.26%,识别精度达到了97.74%.仿真结果表明,与BP网络模型相比,该模型收敛速度快,拟舍能力强且诊断识别精度高,能够有效识别柴油机放障.     

单机不同尺寸工件批调度问题的优化算法

研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和分批的启发式算法进行有效结合,改善近似解的质量.实验中对各类不同规模的算例均进行了仿真,结果表明了微粒群算法的有效性.     

不允许卖空的证券组合投资风险偏好最优化模型

本文建立并研究了不允许卖空情形下证券组合投资的风险偏好最优化模型,证明了由与其相应的允许卖空时模型的最优解来求解的理论依据,并给出了算法,即找出证券组合的最优决策的方法。     

D-S证据理论中的证据组合

Dem pster证据组合规则在 D- S证据理论中将几组相互独立的证据融合 ,得到一组新的证据。Dempster证据组合规则在 D- S证据理论中起着十分重要的作用。在对 Dempster证据组合规则进行分析的基础上 ,提出了一组更加一般化的证据组合规则 ,即证据的逻辑运算及基于相似性加权的证据组合规则。它们具有与Dempster证据组合规则不同的性质和应用背景     

贵州三叠纪鳍龙类的新发现

采自贵州省安顺地区法郎瓦窑段的鳍龙类化石,并确立其为一新属种－黄果树安顺龙,其没有下颞孔,前颌骨组成吻部的大部分,鼻骨小,鼻孔接近眼眶,说明它是鳍龙类。它的鼻骨被前颌骨向后延伸与额骨相接而隔开,左右额骨愈合,因而归入真鳍龙类。黄果树安顺龙以个体较大,吻部长,上颞孔比眼眶稍小的综合特征而区别于其它三叠纪的鳍龙类。黄果树安顺龙的个体较大,吻部较长,鼻骨与前髓骨相接触,大的松果孔,鳞骨不在上颞孔后相连,     

蛋白质功能环区肽库的合理筛选

改变蛋白环区序列是功能蛋白质设计的重要方法,运用环区数据库的最新统计结果,凭借精确快速的环区构象计算程序,将分子对接算法与组合化学策略结合,提出了用计算机模拟筛选组合肽库以获得功能蛋白的合理方法。     

深基坑支护方案优选的组合赋权灰色关联分析

为了能够更好地对深基坑支护方案进行评价优选,基于层次分析(指数标度)法、欧氏距离法及灰色关联理论,计算了深基坑不同支护方案的加权关联度,提出了深基坑支护方案优选的组合赋权灰色关联分析法,并结合工程实例进行了应用分析.结果表明:运用组合赋权灰色关联分析法避免了单一方法赋权的片面性,可综合考虑主、客观因素的影响,选择出可行的最优方案,对深基坑支护方案优选具有一定的参考意义.