Case‐based reasoning and improved adaptive search for project scheduling

Most scheduling problems are notoriously intractable, so the majority of algorithms for them are heuristic in nature. Priority rule‐based methods still constitute the most important class of these heuristics. Of these, in turn, parametrized biased random sampling methods have attracted particular interest, due to the fact that they outperform all other priority rule‐based methods known. Yet, even the “best” such algorithms are unable to relate to the full range of instances of a problem: Usually there will exist instances on which other algorithms do better. We maintain that asking for the one best algorithm for a problem may be asking too much. The recently proposed concept of control schemes, which refers to algorithmic schemes allowing to steer parametrized algorithms, opens up ways to refine existing algorithms in this regard and improve their effectiveness considerably. We extend this approach by integrating heuristics and case‐based reasoning (CBR), an approach that has been successfully used in artificial intelligence applications. Using the resource‐constrained project scheduling problem as a vehicle, we describe how to devise such a CBR system, systematically analyzing the effect of several criteria on algorithmic performance. Extensive computational results validate the efficacy of our approach and reveal a performance similar or close to state‐of‐the‐art heuristics. In addition, the analysis undertaken provides new insight into the behaviour of a wide class of scheduling heuristics. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 201–222, 2000     

攻击机突防链型国土防空系统效能分析

封锁式防空和阻击式防空一般采用火力区相互接壤而形成链式防空,链式防空用于疆土防御.根据防空系统的任务和规模(国土防空、部队战场防空、海上舰队防空)以及入侵方式、武器性能特点的不同.基于随机理论建立了敌方采用同类武器组成链式防空体系,攻击机采用火力对抗条件下的国土突防模型.对基于随机理论的攻击机突防链型国土防空系统效能进行了一些假设和简化,建立了初步的效能模型,提供了一个分析的思路和方法.     

Pickands型推广估计量的渐近正态性

极值指数在许多实际领域广泛应用:如组合投资、风险值的计算、预报地震等, 估计极值指数γ以及它的性质的研究近年来成为极值统计理论的基本问题。主要研究极值指数γ的一个估计量:Pickands型推广估计量的渐近正态性质。首先研究由Pickands型推广估计量构成的一随机过程,得到了该过程的渐近分布;然后利用研究结果证明了Pickands 型推广估计量的渐近正态性,得到其渐近方差;最后对提出的Pickands型推广估计的平滑估计量进行了相应研究。     

区域目标搜索中基于改进RRT的UAV实时航迹规划

在线自主航迹规划是无人机(Unmanned Aerial Vehicles,UAV)执行区域目标搜索任务的有效保证.针对UAV区域搜索中航迹规划的实时性要求,提出了一种固定搜索模式和动态搜索模式相结合的UAV自主航迹规划框架.在快速扩展随机树(RRT)方法的基础上,通过改进随机扩展树的节点选择和引入启发式信息,提出了基于改进RRT的UAV实时搜索航迹规划算法,该算法能够有效降低在线航迹规划的时间代价和扩展节点数.仿真实验结果验证了本文方法的有效性.     

指控系统随机扫描方式CRT视频显示系统改装设计

针对 CRT显示器的缺点提出了对显示部件进行改进设计方案,采用当前在军事领域大量使用的LCD平板显示器和计算机控制技术,利用程控译码器和视频显示器的接口信号,实现显示目的并提高显示效果.在改进方案中采用了A/D转换技术、中断等技术,利用控制信号产生中断进行模拟信号的采集和数字信号的提取,译码后在LCD显示器上复现出来.改进后的显示器除能完成所有CRT显示器的功能外还具有自校准功能,且可以显示中文参数表页,使操作更加简便.     

作战准备车辆装备质量分层抽样方法研究

针对当前我军车辆装备质量全面技术普查过程中存在的问题,探索一种新的作战准备车辆装备质量评估方法——抽样评估法,综合运用简单随机抽样和分层抽样,提出作战准备车辆装备质量抽样的样本量确定方法和子样本量分配方法,最后示例说明该方法的应用。     

Bernoulli抵消策略的负顾客的M/G/1排队系统

负顾客的排队模型是排队论近年来的新兴分支。文中引入了带有B ernou lli抵消策略的负顾客的M/G/1排队模型,即到达的负顾客以概率p抵消队首正在接受服务的正顾客,以1-p的概率抵消队尾的正顾客,利用补充变量法,状态转移法和L变换,最后得到系统稳态队长的概率母函数。     

65纳米工艺双层三维静态存储器的软错误分析与评估

首先搭建了3D SRAM软错误分析平台,可以快速、自动分析多层die堆叠结构3D SRAM的软错误特性。此平台集成了多种层次模拟软件Geant4、TCAD、Nanosim,数据记录处理软件ROOT,版图处理软件Calibre,以及用于任务链接和结果分析的Perl和shell脚本。利用该平台,对以字线划分设计的3D SRAM和同等规模的2D SRAM分别进行软错误分析,并对分析结果进行了对比。对比分析表明2D 和3D SRAM的翻转截面几乎相同,但3D SRAM单个字中发生的软错误要比2D SRAM更严重,导致难以使用ECC技术对其进行加固。静态模式下2D SRAM和3D SRAM敏感节点均分布于存储阵列中,表明静态模式下逻辑电路不会引发软错误。     

基于改进快速扩展随机树的机械臂路径规划

针对机械臂路径规划问题,提出一种基于改进RRT算法的路径规划方法。改进RRT结合了目标偏置策略和贪婪生长策略的优点,在随机采样时,以一定概率使采样点偏置为目标节点,降低随机采样的盲目性,在目标节点方向上采用贪婪式扩展策略,增加随机树局部方向上的生长速度。RRT法规划路径结果并非最优,提出改进GPP法删除多余路径节点,优化机械臂运动路径。通过与Biased-RRT和Greedy-RRT数值仿真结果对比,证明了改进RRT在计算时间、迭代次数、扩展节点数上均优于以上方法。在机械臂两种典型工作环境中的仿真结果表明,使用该方法可以较好解决排爆机械臂避障路径规划问题。     

基于随机森林的重要性测度指标体系

重要性测度分析可以找出重要特征变量,从而降低输入空间的维数,节约运算成本.基于随机森林重要性测度的分析原理,探寻随机森林的重要性测度指标与基于方差的全局灵敏度指标之间的联系,得到求解方差灵敏度主指标Si及其总指标STi的新途径.建立基于随机森林的单变量、组变量重要性测度指标,并明确具体的求解过程,完善基于随机森林的重要...