简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:存在监控冲突的天基中段预警传感器调度优化是一个动态、高维、复杂多约束的非线性优化问题,其解空间的高维度与状态复杂性直接制约了智能优化算法的运用。本文以任务分解与任务复合优先权计算为基础,通过二级分离机制将解空间维度与状态复杂性降低至适于连续蚁群(continuousant-colonyoptimization,CACO)处理的全局优化形态,构建出相应的优化子路径集.在此基础上,针对监控冲突导致的状态变化特性,从局部搜索递进与募集的角度提出适于传感器调度优化的MG-DCACO(doubledirectioncontinuousant-colonyoptimizationbasedmassrecruitmentandgrouprecruitment)算法,成功将智能优化算法应用于基于低轨星座的天基中段预警中.最后对算法的收敛性进行论证,并通过与已有规则调度算法的对比得出MG-DCACO算法可获得优于规则调度算法的全局最优解。
简介:我国服装行业库存水平近年逐渐恶化,库存问题成为该行业发展的重要瓶颈。信息共享被认为是有效解决该问题的方法之一。然而目前国内文献对我国服装行业信息共享的定量研究较为缺乏;同时国内外对信息共享的普适研究也多集中于比较共享与不共享信息的影响,鲜有文章研究信息共享程度对供应链绩效的影响。本文通过建立信息共享量化模型分析以下三种情况对服装行业供应商库存水平及成本的影响:(1)共享需求统计信息,(2)共享实时需求信息,(3)共享需求及市场信息。本文研究表明,共享实时需求信息比共享需求统计信息能有效降低供应商库存水平及成本;而额外共享市场信息,能增加供应链柔性,提高其应对市场不确定性的能力。本文研究信息共享程度对服装行业供应链的影响,旨在降低我国服装供应链高库存水平,并为我国服装企业信息化及品牌建设提供管理启示。