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.     

基于对偶四元数的航姿系统姿态更新算法研究

以微小型捷联航姿参考系统为研究对象,建立基于对偶四元数的导航系统姿态更新解算参数模型。该方法区别于描述刚体纯旋转变换的四元数方法,将载体系与地理系之间坐标转换的旋转与平移过程进行统一、融合,通过建立最小方差目标方程,求解最优的姿态更新矩阵。构建Kalman滤波方程,最终确定载体姿态,航向角实时信息。仿真表明,对偶四元数所建姿态四元数误差的均值与均方差均小于0.002。Kalman滤波器构造符合实际系统要求,在传感器测量精度有限的情况下,可使俯仰角、横滚角、航向角误差分别减小到0.1°,0.1°,0.2°。     

一种基于匹配滤波的空时分组码译码方法

空时分组码译码采用直接法构造判决统计量。两副发射天线、一副接收天线的空时分组码系统的判决统计量还有另外一种构造方法——匹配滤波法。将匹配滤波法进一步推广到多维空时分组码系统,给出了匹配滤波器的构造方法,并在SPW平台上对这种方法进行了仿真。分析和仿真结果表明:提出的增强匹配滤波法易于实现,适用于多维空时分组码系统,其误码性能与直接法相同。     

浅谈经济系统的可持续发展

经济具有自然属性和社会属性,所以经济子系统在人类社会巨系统中占有极为重要的地位。深入地从理论上分析经济系统的可持续发展着有重大意义。运用系统的观点,通过层次理论,自组织理论,非线性理论阐述了可持续发展的经济系统的含义,模式和机制。     

关于仿真理论的探讨

系统仿真经过几十年的发展,逐渐形成了一个相对独立的学科领域。作为学科,应该有其自己相应的基础理论。本文提出将模型论、仿真算法和仿真可信度评估理论作为系统仿真学科的基础理论的观点。     

基于生态学理论的企业竞争模型

针对现有文献对基于生态学视角的企业竞争模型研究的不足,本文提出具有下临界的企业竞争模型,并以两个企业之间的竞争为例,运用微分方程定性知识以及教值仿真对该模型所表达出来的几种企业竞争情况及其稳定条件进行系统分析,所得到的一些结论与现实经济系统中企业竞争的情况相吻合.     

基于面板数据的中国能源与经济增长关系

基于中国东西部地区的省级面板数据,运用有关面板数据协整建模的理论和方法,对中国东西部能源与经济增长关系进行了比较研究.实证结果表明,中国东西部地区能源与经济增长之间的长期关系表现出显著的地区差异,东部地区能源与经济增长之间的关系较之西部地区更为密切.最后, 本文提出了促进中国区域经济与区域能源协调发展的相关政策建议.     

基于级联思想的欠驱动AUV三维轨迹跟踪控制

为解决模型预测控制器(MPC)在执行器约束下初始状态量偏差大导致的无解问题,设计一种基于级联思想的MPC控制方法：首先,针对欠驱动AUV模型进行级联系统划分,再对划分出的模型分别进行MPC控制器设计;然后,利用微分跟踪器将期望量平滑处理;最后,基于非线性干扰观测器对外界干扰进行补偿。仿真结果验证了该方法的有效性。     

新时代加强政治权威的有效路径探析——基于恩格斯权威思想的思考

政治权威是政治学领域研究的一项重要课题。恩格斯权威思想指出权威的本质,提出权威是人们组织起来进行联合活动的客观需要,社会发展离不开权威。新时代我国政治权威受到多方面的挑战,政治权威的提升问题成为中国共产党亟待解决的时代课题。因此从恩格斯的《论权威》出发,在新时代社会主义建设大环境下分析我国政治权威建设的重要意义,探寻新时代政治权威的提升路径。     

4次数环的不具有Goldbach性质的扩环

用模型论和数论的方法证明了:对于很多4次代数整数环,存在着不具有Goldbach性质的扩环.