市区集送货问题的随机合理化禁忌算法

针对市区集送货问题,提出随机合理化禁忌算法进行求解.介绍了备选方案的随机合理化动态衍生方法,详细阐述基于均衡原理和代价最小原理的双特赦准则以及自适应的禁忌长度选取策略.计算实例表明,随机合理化禁忌算法能提高集送货问题求解的精度和效率.     

局部邻域搜索在对地观测卫星任务规划中的应用与扩展

任务规划作为一项重要技术,已经广泛应用于卫星的星载与地面控制系统中,以提高卫星任务执行的鲁棒性、可预测性和高效性。描述了对地观测卫星任务规划问题及特点,给出了对地观测卫星任务规划的一般处理过程。针对约束规划中的局部邻域搜索算法不能有效反应对地观测卫星成像的时效性和分辨率等需求的问题,提出了基于动态优先级的局部邻域搜索算法。算法在经典约束满足问题求解算法的基础上,主要扩展了任务优先级的定义及在搜索过程中的启发式。通过典型的仿真算例,验证了算法的可行性和有效性。     

逆向物流的演化博弈分析

为探究政府管制在企业实施逆向物流中的作用,在分析政府和企业在不同策略下各自的成本和收益的基础上,运用演化博弈理论构建一个政府与企业的演化博弈模型,模型分析结果显示:企业实施逆向物流的成本与收益、政府监管的有效性以及对企业不实施逆向物流的惩罚力度都直接影响系统演化的结果;政府群体和企业群体在3种情况下存在演化稳定策略;在一定条件下,系统的演化呈现出周期性的特征.政府加大惩罚力度、提高监管效率,企业树立逆向物流的思想、加强企业间的合作与交流,是双方实现长期共赢的唯一途径.     

卫星合成观测调度的最大覆盖模型及算法研究

遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆次数划分为多个阶段,提出了基于动态规划思想的算法,能够在多项式时间内得到问题的最优解.测试算例验证了算法的有效性.     

指数寿命系统可靠性增长的动态Bayes评估方法

针对产品研制过程存在多阶段的试验信息和产品性能参数呈现动态变化的特点,提出一种Bayes框架下指数寿命系统失效率的动态Bayes评估方法.该方法依据产品研制过程中不同阶段的试验数据,利用AMSAA模型对系统失效率的变化趋势进行描述,进而对新批次的产品失效率进行预测,并由最大熵方法给出产品失效率验前分布的确定方法,再结合产品少量的现场试验数据,对新批次的产品失效率做出Bayes评估.最后通过实例对比分析,表明该方法很好地解决了小子样指数寿命产品的可靠性试验评估问题.     

需求稀少情况下随机动态装卸混合问题研究

针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略.     

成像卫星鲁棒性调度策略研究

针对不确定条件下的成像卫星调度问题,分析了鲁棒性调度要求,提出了鲁棒性调度策略,将成像卫星调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。在鲁棒性调度方案生成阶段,以调度方案收益和鲁棒性为优化目标,建立了成像卫星鲁棒性调度模型。在鲁棒性调度方案动态调整阶段,以调度方案收益和新老调度方案差异为优化目标,建立了成像卫星动态调度模型。仿真实例验证了成像卫星鲁棒性调度策略和模型的有效性。     

基于多主体的舰载机综合保障过程建模方法

针对舰载机面向作战任务的实时动态的综合保障需求,提出了基于多主体的舰载机动态保障模型。系统分析了舰载机使用保障与维修保障的基本过程,探讨了其有限资源约束下的动态调度特征。建立了三层混合控制的多主体模型架构,保证模型具有足够的柔性与收敛速度。重点考虑保障过程中主体（Agent）间合作博弈特征以及故障等系统扰动的影响,提出了一类基于合同网的交互协商机制,以提高Agent间的协商效率,并尽可能消除重调度的影响。给出了Agent的个体抽象原则,并定义了可扩展的Agent内部结构。在此基础上,给出了舰载机动态保障的有限资源调度算法。最后以舰载机的战备完好性指标单位时间出动架次为优化目标,选取舰载机的典型任务模式对模型进行了验证。     

基于最小方差的动态综合评价方法及应用

利用时序加权平均(time order weight averaging operator, TOWA)算子和时序几何平均(time order weighted geometric averaging operator, TOWGA)算子对时序立体数据进行降维处理,并给出了确定时间权重的最小方差法。在事先给定的时间度的情况下,尽可能地寻找一组最稳定的时间权重系数来集结样本值,即寻找一组时间权重系数使其波动最小。最后,运用该方法进行了算例分析,并且将算例结果与熵值规划法进行了比较分析,验证了方法的有效性,总结了最小方差法的特点。     

Parameter estimation for multirate multi-input systems using auxiliary model and multi-innovation

The multirate multi-input systems have different updating periods and sampling periods such that the conventional identification algorithms cannot be used to identify such multirate systems. By using the auxiliary model identification idea, the multiinnovation stochastic gradient algorithm is developed to estimate the parameters of multirate systems. Finally, an illustrative example is given to verify the effectiveness of the proposed algorithm.