简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。
简介:摘要透彻理解算理是熟练掌握算法的前提,是提高学生计算能力的重要保证。感悟算理和掌握算法是计算教学的两大任务,算理是算法赖以成立的数学原理,是算法的理论依据;算法是解决问题的操作程序,是算理的提炼和概括。两者相辅相成,在小学计算教学中不可偏废。
简介:目前数字信号处理器已经由单核系统发展为多核并行系统,可通过并行执行任务加快信号处理速度。北斗CB2I码是GPSC/A码码长的两倍,若使用传统捕获算法将会延长信号捕获时间。基于此问题,提出了一种基于组合FFT的并行捕获算法。该算法将信号奇偶点分开进行并行处理,可将单次FFT变换点数减半,并通过高效利用多核资源加快信号捕获速度。为了验证算法性能,对比了传统算法和改进后算法的PTP值。仿真结果表明,两算法PTP均值分别为2.961和2.938,改进后算法未降低捕获精度。最后,以多核嵌入式平台为基础分析了两算法的单核运算量,结果表明:当待处理的信号点数由1000增加到256000时,改进后算法单核乘法运算量减少比例由33%增加到了40%,而加法计算量始终减少50%,改进后算法可达到快速捕获的效果。
简介:针对多运动站的到达时间差(TDOA)和到达增益比(GROA)的辐射源定位问题,提出了一种无源定位算法。传统定位模型需要利用中间变量构造线性方程,不适用于多运动站连续定位。针对该问题,本文推导了无需中间变量的TDOA/GROA联合定位模型,然后根据量测模型推导了误差项,并推广到所有历史量测,提出了基于约束加权最小二乘(CWLS)的多运动站辐射源定位算法,最终通过对加权矩阵和约束矩阵进行广义特征值分解得到目标的状态估计。所提算法避免引入中间变量带来冗余的问题,无需初始化过程,性能更加稳健。仿真结果表明该算法性能逼近克拉美罗下界(CRLB)且是渐进无偏的。
简介:本文以灵活选择投资策略为目的,在Markowitz经典模型的基础上,引入了风险规避参数。并针对风险证券交易费用对投资收益量化过程的影响不容忽视这一事实,建立了含最小交易单位的交易费用函数,得到了改进的含交易费用的实用型资产分配优化模型。并引入投资实例,用分区域多目标进化算法求解,验证了该模型的可行性,以及该算法的高效性。