简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:采用时间步进法求解时域电场积分方程时,若时间维度上采用不等长网格进行剖分,能减少未知量个数,但将造成插值无法进行。为解决这一问题,利用满二叉树的中序遍历对求解的时间与空间顺序进行重排,形成了不等长时间步步进法。用该方法对线天线及锥板型电磁脉冲模拟器天线的电流进行了计算,将计算结果与用均匀时间网格模型及成熟软件CST计算所得结果进行了对比,三种方法的计算结果一致,证明了该方法的可行性。该方法对锥板型模拟器天线算例的计算时间仅为均匀时间步步进法的41.16%,说明该方法提高了计算效率。最后,给出了该方法与均匀时间步步进法在求解时未知量个数的比值,证明了当空间网格不均匀时,该方法能有效地节约计算量。
简介:逃逸时间算法是生成Mandelbrot集(简称M集)最常用的算法,本文针对非线性复映射f(z)=z^m+c为迭代函数的情形进行讨论.首先.根据逃逸时间算法的基本原理给出相应的算法步骤;然后,对迭代函数f(z)=z^m+c进行了详细研究,从而合理地确定了算法中需要控制的变量B(参数值c0的取值范围)的取值,这样就大大地减少了迭代次数,从而提高了算法的运算效率.
简介:给出了Banach空间中线性离散时间系统一致与非一致多项式膨胀性的概念,使其在相应空间中范数的增长速度不快于指数型增长,并用实例阐释了二者的关系.借助于指数型膨胀性的研究方法,讨论了其非一致多项式膨胀性的离散特征.作为应用,利用Lyapunov函数给出了相应概念的充要条件.得到了指数膨胀性理论中一些经典结论在非一致多项式膨胀情形下的变形.