On online bin packing with LIB constraints

In many applications of packing, the location of small items below large items, inside the packed boxes, is forbidden. We consider a variant of the classic online one‐dimensional bin packing, in which items allocated to each bin are packed there in the order of arrival, satisfying the condition above. This variant is called online bin packing problem with LIB (larger item in the bottom) constraints. We give an improved analysis of First Fit showing that its competitive ratio is at most , and design a lower bound of 2 on the competitive ratio of any online algorithm. In addition, we study the competitive ratio of First Fit as a function of an upper bound (where d is a positive integer) on the item sizes. Our upper bound on the competitive ratio of First Fit tends to 2 as d grows, whereas the lower bound of two holds for any value of d. Finally, we consider several natural and well known algorithms, namely, Best Fit, Worst Fit, Almost Worst Fit, and Harmonic, and show that none of them has a finite competitive ratio for the problem. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

基于蚁群算法的被动目标定位算法

通过对蚁群算法的研究,用蚁群算法成功解决了无源测向定位中消除虚假点,对真实交点进行正确聚类的难题.并通过Matlab 仿真实验证明了该算法的有效性.同时该算法具有目标关联确率高、计算速度快、鲁棒性强等优点.     

人工免疫在军事领域的应用

人工免疫学是继神经网络、进化计算之后新的智能计算研究领域和研究热点.为探讨人工免疫可运用的军事领域,给相关科研工作者提供新方法、新思路,对生物免疫系统的一些概念进行了介绍,简要分析了生物免疫系统中的免疫机制,人工免疫系统基本特征,然后着重分析了该学科在信息系统安全、防御系统设计、目标识别、故障诊断、优化、火力分配等方面中的应用.     

计算方法教学与工科学生的素质培养

科学计算能力是二十一世纪人才不可或缺的,在提倡素质教育的今天,尤其对工科学生,更应该注重培养他们的数学素质和科学素质.本文从"计算方法"这门课的研究对象和特点出发,论述了它在工科学生素质教育中占有重要的地位;结合这门课的特点,阐述了在教学过程中如何加强学生的数学素质和科学素质的培养.     

支持并行工程的造船分段作业计划系统

针对传统造船模式下,车间作业计划与工艺设计串行工作方式的缺点,基于并行工程的原理,提出了分段作业计划与工艺设计的集成运行模式,为实现造船CAPP系统与PPC系统的集成化和并行化提供了实现的基础。针对集成模式的特点,建立了分段作业计划系统资源优化的数学模型,应用遗传算法解决了针对任意分段装配工艺方案的多资源平衡优化问题,可以得到每项作业最优的开工时间,同时能够给出多种资源的最优分布结果,满足了多工艺方案之间资源利用率的比较。最后,给出了计算实例,计算机模拟结果说明了这一方法的有效性。     

基于动量流量法对喷水推进系统推力的CFD计算

采用结构化网格与非结构化网格相结合的方式划分了喷水推进系统的流场区域,采用稳态多参考系方法进行了数值计算。在此基础上,定义并求解一用户自定义标量函数标记整个流场,并根据标记结果将被喷水推进器吸入的流体与其它流体区分开。在后处理过程采用标量函数的等值面来确定喷水推进系统控制体上的流管分界面和进流面。利用数值计算所得的速度场对喷水推进系统喷口和进流面上的动量流量变化率进行计算,间接地得到喷水推进系统的推力。计算结果表明,采用CFD手段计算和分析喷水推进系统包括推力在内的各项性能指标是可行的。     

Hamilton系统辛算法的Nekhoroshev稳定性分析

研究辛算法应用于Hamilton系统时的Nekhoroshev稳定性,利用辛映射的插值定理,得到了辛算法的插值定理,进而把它应用到凸Hamilton系统,得到了辛算法的Nekhoroshev稳定性,即辛算法在指数长时间内的稳定性。     

基于计算实验的C4ISR能力分析系统架构研究*

面向C4ISR能力分析需求,借鉴计算实验的思想,从不确定性因子分析、想定空间规划、仿真实验、数据分析和不确定性因子调整五个活动论述了基于计算实验的C4ISR能力分析运行框架。以网络中心战为背景,以C4ISR体系对抗为中心,构建了一种基于计算实验的C4ISR能力分析系统架构,涉及高性能计算环境,军事想定系统、实验规划系统、可重用建模环境、仿真联邦和评估系统等六部分,并对各部分功能和系统总体流程进行了分析。     

二维约束点集Delaunay三角剖分算法研究

在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.     

基于卫星云图历史资料反演云团非线性预测模型

针对线性预测方法难以有效描述云团的非线性、非平稳变化的困难,基于经验正交函数分解(EOF)和遗传算法参数优化结合的思想,提出了一条云团非线性预测模型反演的方法途径。首先将卫星云图序列作EOF的时、空分解;在此基础上,引入遗传算法对EOF的时间系数序列进行了动力模型重构和模型参数反演,建立了EOF时间系数的非线性微分方程组;再通过时、空函数合成,构造了云团演变的动力预报模型。试验结果表明,反演的云团预报模型能较为合理地描述特定季节区域内云团演变的基本趋势,预测结果与实际云图的主要特征基本相符,尤其是实现了云图3h以上的中、长时效的客观预测。