Discrete stochastic optimization using variants of the stochastic ruler method

We present two random search methods for solving discrete stochastic optimization problems. Both of these methods are variants of the stochastic ruler algorithm. They differ from our earlier modification of the stochastic ruler algorithm in that they use different approaches for estimating the optimal solution. Our new methods are guaranteed to converge almost surely to the set of global optimal solutions under mild conditions. We discuss under what conditions these new methods are expected to converge faster than the modified stochastic ruler algorithm. We also discuss how these methods can be used for solving discrete optimization problems when the values of the objective function are estimated using either transient or steady‐state simulation. Finally, we present numerical results that compare the performance of our new methods with that of the modified stochastic ruler algorithm when applied to solve buffer allocation problems. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

一种基于范围表示B树的大容量IPv6路由查表算法

IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数。算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费。理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找。     

基于模糊多属性决策的威胁度评估与排序研究

应用模糊多属性决策理论与方法,提出一种对多批目标威胁度大小综合评估和排序的方法。此方法用模糊集和模糊数来定义和表述问题,应用模糊多属性决策方法和模糊算法实现威胁度评估并排序,使结果更能逼近于真实的空中态势状态,有利于现代实战环境中实现作战指挥决策的科学化。     

拖航安全性影响因素权值的确定方法

运用重要度排序指数法对拖航安全性影响因素的权重进行评价,对变权综合决策方法在舰船拖带中的应用进行了探讨.针对舰船拖带这一多目标决策问题建立了决策模型,对于影响拖带安全的主要指标的权重给出了相应的计算方法,并通过实例对拖带方案进行了评估,为舰船拖带的最优化评定提供了有效的解决途径.     

目标打击价值的灰色决策分析

目标价值分析是舰艇指控系统进行目标分配和火力通道组织的基础性工作.为了评估目标价值大小,从分析影响目标价值大小的主要因素着手,将其归结为多目标决策中的方案排序问题,用灰色关联分析法建立了战场多目标打击顺序的评估模型.实例计算分析表明,所提出的方法较好地解决了评估中的多指标问题,计算结果与实际经验判断非常吻合,弥补了指挥员主观判断上的某些缺陷,为舰艇指控系统适时进行目标打击价值分析提供了一种有效的参考处理方法.     

导弹目标识别的最小贝叶斯风险分类器

在贝叶斯决策理论的基础上,通过划分目标特性空间的方法,推导了目标分类问题的总风险表达式.并根据导弹目标识别的特点,建立了导弹目标识别的最小贝叶斯风险模型,给出了基于风险分析的导弹目标识别的具体实现方法.最后,依据导弹目标的实际情况给出了仿真参数并进行了仿真试验,试验结果证明了本方法的有效性.     

卧式储油罐罐体变位模型与罐容表标定

针对储油罐罐体变位影响油品计量精度的问题,建立了球冠形封头卧式储油罐罐体变位模型,将罐体变位后的油位高度转换成无变位时的油位高度,再利用罐体无变位时的储油体积计算模型得到变位后储油体积与油位高度的关系。分析了罐体变位对罐容表的影响,提出了一种基于最小二乘原理的变位参数识别算法,最后对该变位模型进行了检验,并采用插值算法重新标定了变位后的罐容表。结果表明:该变位模型与实际情况基本相符,变位参数识别算法能估计出罐体倾斜角度和偏转角度。     

假目标配置数量模型及其效费比分析

在现代战争中,示假伪装的地位越来越重要。引入了真假目标的发现识别概率的指数分布模型,综合考虑作战时间、真假目标价格比等因素,确定战场生存能力和配置假目标成本两个目标函数,并以最小加权偏差法确定两者权重,建立基于多目标决策的假目标配置数量模型。最后结合实际问题,将各参数条件带入模型计算出假目标的最佳配置数量,同时利用假目标的效费比模型进行检验分析,从而为战时假目标配置数量的确定提供参考依据。     

基于目标威胁规则的雷达情报按需分发

针对预警监视网络中信息过载的问题,为了提高情报分发的效率,提出了基于目标威胁规则的情报按需分发方法。依据目标特征以及保卫对象,利用模糊综合决策和层次分析法估计目标威胁值,在此基础上,通过设定阈值过滤,并与用户作战需求模型动态匹配,最终将所得到的目标情报信息分发给特定情报用户。仿真表明,该方法能够有效地实现情报的按需分发。     

基于半马氏决策过程的电容器维修策略优化

针对电容器随机劣化失效的特点,采用半马氏决策过程解决其预防性维修方案设计和维修策略优化问题.在电容器随机劣化的Gaussian-Poisson模型基础上,以检测周期为优化变量,同时考虑预防性维修次数阈值的影响,建立电容器长期运行费用率优化模型.分析表明,对该型号电容器来说,预防性维修相比于事后修理更加有利于节省部件长期运行的费用率.