简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:本文讨论矩阵方程在子矩阵约束下的Hermitian解的共轭梯度迭代算法,先转化成两个低阶方程,然后利用共轭梯度思想分别构造出低阶方程的共轭梯度迭代算法,运用算法求出矩阵方程的Hermitian解及最佳逼近,最后给出了数值实例来验证算法的有效性.
简介:本文以灵活选择投资策略为目的,在Markowitz经典模型的基础上,引入了风险规避参数。并针对风险证券交易费用对投资收益量化过程的影响不容忽视这一事实,建立了含最小交易单位的交易费用函数,得到了改进的含交易费用的实用型资产分配优化模型。并引入投资实例,用分区域多目标进化算法求解,验证了该模型的可行性,以及该算法的高效性。