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.     

基于仿真的有线通信网络连接方案优化研究

费用问题是有线通信网络建设过程中的重要问题.针对通信网络费用计算过程中的拓扑结构问题和定性值量化问题,分别研究了"演进法"和"拟合法".其中"演进法"大大减少了拓扑结构选择的计算量,使多节点连接方案计算成为可能;"拟合法"为多层定性值的量化提供了手段.把这两种方法综合到仿真计算过程中,为选择费用最小的网络连接方案提供了支持.     

磁悬浮反作用飞轮系统模态分析及试验研究

介绍了一种角动量为50Nms工作转速在±5000rpm的磁悬浮反作用飞轮系统,利用有限元分析软件ANSYS对其定、转子及系统进行了模态分析,利用COMBINE14单元模拟磁轴承使模型更加接近实际,最后通过模态测试试验测出了转子的一阶弹性固有模态,与理论计算结果相近,误差仅为0.66%,验证了理论模型的正确性。模态分析及测试的结果对磁悬浮反作用飞轮系统的振动特性研究,控制方案设计及总体优化设计有着重要意义。     

不同约束下多产品报童问题解的比较研究

不同约束形式代表决策者不同的决策过程。传统多产品报童问题只考虑预算和能力等线性约束,而不涉及损失约束,显然有违真实的决策过程。为说明损失约束模型不同于预算约束模型的决策特点,通过算例对两个模型的解进行了分析和比较,总结了各自的决策特点。预算约束模型参照基于预算边际效用删除法和一般迭代方法(GIM法)求解。损失约束模型应用基于损失边际效用排序的删除法与线性近似规划法求解。另外对GIM法中衡量误差的公式作了修正。     

基于Gamma-SLC混合密度估计的雷达目标识别

通过分析高分辨距离像(HRRP)的统计特性,提出一种Gamma模型与基于累积量的随机学习算法(SLC)相结合,估计HRRP概率密度的新方法:Gamma-SLC方法。该方法具有Gamma分布针对性强,估计准确与SLC适应性强的优点,同时回避了二者的缺点。另外,借鉴最大熵原则的非高斯性测度,设计了一个新的评价概率密度估计效果的准则。基于外场实测数据的实验证明了Gamma-SLC方法的有效性。     

基于多元共生遗传神经网络的藻类预测仿真

提出一种多元共生遗传神经网络(PGANN),从遗传算法和神经网络——进化和学习两方面及其相互关系着手完善进化过程,以提高优化效果和泛化能力。该算法包括一个共生平衡交叉算子,一种多元选择策略和一种神经网络的分级优化策略,其中共生平衡算子能够兼顾进化过程中的方向性、多样性和自适应性;多元选择策略能够适应进化过程不同时段对选择压力不同的需求;而分级优化使运算规模和运算速度之间的矛盾得到缓解。将该改进的遗传神经网络PGANN应用于水库和湖泊有毒的优势蓝绿藻爆发预测,取得了满意的效果。     

Gate-to-Gate模式下航班到达的综合调度

Gate-to-Gate是空中交通管理的未来趋势之一,研究了Gate-to-Gate模式下的航班到达问题,对航班到达的空中降落与地面滑行进行综合调度,建立了地空综合调度的简化数学模型,实现了航班到达从区调阶段到航站楼的关键点路径规划和时间安排,并对北京终端区及首都机场地面滑行过程进行了算例分析。针对实际应用规模大、求解时间长的问题,利用模型的特殊性制定了先松弛后固定分支求解的两步法求解算法,实现了在5分钟内能求得相对误差小于5.3%的近优解。     

防空雷达预警监视装备体系作战能力优化的新模式

在将防空雷达预警监视装备体系作战能力辨析为固有作战能力和实际作战效能的基础上,提出了由“基于能力”的体系固有能力层面静态优化和“面向任务,基于效果”作战效能层面动态优化组成的一种新型体系作战能力优化模式--“双层铰链模式”。并给出了该模式的逻辑框图,同时对逻辑框图中的优化过程进行了阐述。最后,通过对某类复杂对抗背景下的防空雷达预警监视装备体系作战能力优化的实例分析,验证了该优化模式的可行性和可信性。     

Robust H∞ control for neutral stochastic uncertain systems with time-varying delay

The problem of robust H∞ control for uncertain neutral stochastic systems with time-varying delay is discussed. The parameter uncertaintie is assumed to be time varying norm-bounded. First, the stochastic robust stabilization of the stochastic system without disturbance input is investigated by nonlinear matrix inequality method. Then, a full-order stochastic dynamic output feedback controller is designed by solving a bilinear matrix inequality (BMI), which ensures a prescribed stochastic robust H∞ performance level for the resulting closed loop system with nonzero disturbance input and for all admissible uncertainties. An illustrative example is provided to show the feasibility of the controller and the potential of the proposed technique.     

系统全寿命经济分析的一个模型

研究系统的全寿命经济分析问题.该系统既有可修故障,也有不可修故障,在综合考虑系统全寿命中的收益、建造费用、检测费用、修理费用和善后费用等各项费用的条件下,利用概率分析、补充变量、定积分和Laplace变换等方法,求出了基于系统全寿命的总利润函数和利润率函数.作为利润率函数的一个应用,讨论了系统的最优检测策略问题.