随机动态规划的混合算法研究

针对随机条件下动态规划模型的主要特点,运用智能算法混合编程理论,设计了一种探索多阶段决策问题的智能混合算法.该算法首先将问题转化成一族同类型的一步决策子问题,然后利用随机模拟和遗传算法,依据训练样本形成的训练神经元网络,在单步决策中寻求最优策略和最优目标值,逐个求解,再据初始状态逆序求出最优策略序列和最优目标值.仿真结果表明,该算法具有一定的通用性,初始设计点可以随机产生,其计算精度不因函数的非线性强弱而受影响,对目标和约束的限制较少,可应用于多种形式的随机多阶段决策优化问题,较好地满足了随机动态规划模型求解和优化的要求.     

基于优化初始聚类中心K-Means算法的跳频信号分选

提出了一种优化初始聚类中心的方法.方法通过搜索参数统计直方图峰值预估类数目,并根据峰值位置确定聚类中心大概位置.由于优化的初始类心与实际类心相隔不远,聚类迭代次数大为减少.与传统的优化聚类中心方法相比,本方法计算量更少.最后将改进K-Means聚类算法应用于跳频信号分选,仿真结果表明,分选效果良好.     

Locational tying of complementary retail items

We study a selling practice that we refer to as locational tying (LT), which seems to be gaining wide popularity among retailers. Under this strategy, a retailer “locationally ties” two complementary items that we denote by “primary” and “secondary.” The retailer sells the primary item in an appropriate “department” of his or her store. To stimulate demand, the secondary item is offered in the primary item's department, where it is displayed in very close proximity to the primary item. We consider two variations of LT: In the multilocation tying strategy (LT‐M), the secondary item is offered in its appropriate department in addition to the primary item's department, whereas in the single‐location tying strategy (LT‐S), it is offered only in the primary item's location. We compare these LT strategies to the traditional independent components (IC) strategy, in which the two items are sold independently (each in its own department), but the pricing/inventory decisions can be centralized (IC‐C) or decentralized (IC‐D). Assuming ample inventory, we compare and provide a ranking of the optimal prices of the four strategies. The main insight from this comparison is that relative to IC‐D, LT decreases the price of the primary item and adjusts the price of the secondary item up or down depending on its popularity in the primary item's department. We also perform a comparative statics analysis on the effect of demand and cost parameters on the optimal prices of various strategies, and identify the conditions that favor one strategy over others in terms of profitability. Then we study inventory decisions in LT under exogenous pricing by developing a model that accounts for the effect of the primary item's stock‐outs on the secondary item's demand. We find that, relative to IC‐D, LT increases the inventory level of the primary item. We also link the profitability of different strategies to the trade‐off between the increase in demand volume of the secondary item as a result of LT and the potential increase in inventory costs due to decentralizing the inventory of the secondary item. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

炮兵火力任务分配的优化模型

现代作战,参战兵种多,炮兵的火力单位和类型更为复杂,不同的火力单位具有不同的毁伤效果,如何用最小的代价取得最大的军事效益,是一种火力任务分配的优化问题.根据不同炮种和目标的特点,建立在一定约束条件下的炮兵火力任务分配模型,并将其转化为指派问题,运用匈牙利算法求解,达到优化分配火力任务的目的.通过仿真计算证明这是辅助指挥员进行射击决策的一种有效手段,为作战指挥理论提供了一种新的数学模型.     

196单片机在火控计算机中的应用

火控输出机是介于雷达和火炮之间的重要环节,在系统规定周期内,通过共享存贮器接收主机送来的位置和速度以及加速度数字量.完成数据插值、粗精分离.输出机在插值输出时与主机同步,并设计两种复位信号标志,手动复位和加电复位,使软件根据复位标志判断是否使火炮归零.火控输出机在火控系统中担当重要角色,它可根据火控主机解算后传输来的数据准确将火炮定位.     

基于多蚁群的无线传感器网络路由算法

无线传感器网络的快速发展,对于其路由协议有了更高的要求,关键是在节省能耗的情况下提高数据传输效率.提出了一种基于多蚁群无线传感器网络路由算法,采用多种群并行搜索,并在种群中采用基于目标函数值得启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息适时更新路由表.仿真结果显示MACRA降低了能耗,延长了网络寿命.     

信息融合系统中算法管理理论研究

信息融合系统中,数据源千差万别,多种多样;而众多的信息融合算法也具有不同的适应性.通过对实验数据的分析说明了数据源以及融合算法的选择显著影响了最终的融合结果.针对数据源、融合算法和融合结果之间的关系,以优化融合结果为目的,提出了信息融合系统中算法管理(Algorithm Management)的理论,阐述了算法管理的目标、算法管理可能的方法和算法管理的实现结构.最后讨论了信息融合领域中与算法管理理论相关的其他问题.     

气动力/推力矢量复合控制空空导弹最佳转弯规律

针对气动力/推力矢量复合控制空空导弹大离轴角发射的快速转弯问题,根据bang-bang控制理论,给出了导弹终端弹道角受限情况下,以最大末速为性能指标的最佳转弯规律.针对空空导弹纯气动力控制和复合控制两种情况,分别进行了初制导弹道的设计和仿真.结果显示,在中空低速发射时,采用后者转弯性能明显高于纯气动力控制导弹,而当初速高于1.2 Ma时,二者转弯性能非常接近.     

基于遗传算法的结构测试数据自动生成

生成测试数据是软件测试的主要过程,将遗传算法引入到测试数据的自动生成中,重点介绍其生成过程,并对遗传操作进行改进,在一定程度上降低算法的过早收敛性.最后构建出基于遗传算法的测试数据生成模型.并用实例证明算法的高效性.     

改进的Apriori数据挖掘算法的应用

Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的基本算法.针对防区外联合攻击武器系统在仿真过程中产生的大量数据,利用Apriori算法对仿真结果进行分析,得出一些有参考价值的规则,实现了关联规则挖掘在军用系统仿真中的应用.并对Apriori算法存在的问题进行了一些改进,用新的修剪策略,提高了算法的效率;增加独立性检验,进一步保证了关联规则的正确性.