矢量波动方程的直接差分解法

对电磁场波动方程进行了分析,研究了一种基于电场波动方程的时域数值方法———矢量波动方程的直接差分解法,给出了电场和磁场的计算公式。采用线性插值方法获得了导体表面法向电场的计算公式,给出了算法的稳定性条件。与时域有限差分法相比,由于该方法中电场分量的迭代更新无需磁场参与,从而使算法的复杂性大大降低,是一种具有良好应用前景的电磁场时域数值分析方法,最后通过一个数值计算实例证明了该算法的有效性。     

GPC隐式算法及其在供热控制中的仿真研究

基于理论研究和工程应用的需要，提出了广义预测隐式算法。首先介绍了具有滤波器的模型已知的基本广义预测控制（GPC）算法，然后给出了两种隐式自适应算法，一种是已知对象阶跃响应前P个参数的算法，这种算法既不需要在线递推求解Diophantine方程，也不需在线求逆；另一种是一次辨识控制器参数的算法。最后以集中供热热力站热交换过程为应用背景，对基本算法和两种隐式算法进行仿真研究，其结果证明了算法的有效性。     

组合目标电磁散射的FDTD/TDPO混合法

为分析组合目标的后向电磁散射,提出了时域有限差分FDTD与时域物理光学TDPO相结合的混合算法。组合目标包括电大尺寸和电小尺寸两个彼此相互分离的部分。采用FDTD方法分析形状或介质较复杂的电小结构部分;采用TDPO方法分析目标的电大尺寸部分。在处理FDTD区对TDPO区耦合时,利用了基尔霍夫积分的近场-近场外推技术,并提出了顺序传递方法,按照FDTD的时域计算顺序将FDTD区对TDPO区的贡献直接传递到远区观察点,计算效率高,所需内存少。对于远区后向散射,TDPO区对FDTD区的耦合则由互易性定理得到。最后给出了验证和应用算例,表明了方法的正确和有效性。     

双倍体差分进化粒子群算法在VRPSDP中的应用研究

针对粒子群算法和差分进化算法的不足,根据生物遗传学规律,提出了双倍体差分进化粒子群算法,并将其用于具有集送货需求车辆路径问题的求解中.个体有显性隐性两种状态,显性状态执行粒子群优化规则,隐性状态执行差分进化规则,通过比较适应度显性隐性可以互换.根据算法和问题特点,提出了一种实数编解码方案,使用启发式算法修正和改进算法结果.通过仿真实验,分析讨论了算法的参数,并与其他算法进行了比较,表明该算法是求解具有集送货需求车辆路径问题的有效方法.     

求解约束优化问题的改进算法及其收敛性分析

针对约束优化问题,提出一种改进差分进化算法。为了利用种群中不可行解的信息,新算法设计了一种改进DEB准则;为了进一步提升算法在受限空间的寻优能力,新算法设计了一种交叉概率CR和缩放因子F的生成方法。13个标准的测试函数的实验结果证明,与目前求解约束优化问题最优秀的算法相比,新的改进差分进化算法仍然非常有竞争力。     

一种时域并行差分相关捕获算法

提出了一种基于硬件实现、在时域对全球导航卫星系统信号进行相关捕获的新算法。算法采用并行差分结构,通过对相关结果的复用,实现了对多个卫星信号的同时捕获。还分析了该算法、传统的相关算法和现有的两种改进型时域相关算法以及基于FFT的频域相关算法的算法复杂度和所需寄存器数量。分析和仿真结果表明,该算法在计算单个复现码的1次相关时,运算量并不随着过采样率的增加而增加。相比于传统的相关算法和现有的两种改进型时域相关算法以及基于FFT的频域相关算法,该算法在运算复杂度上具有优势,有利于在实际硬件系统中实现。     

基于果蝇算法的约束区域均匀实验设计方法

针对已有的基于差分演化算法的两阶段均匀实验设计方法仍存在种群在约束区域分布多样性不佳和局部搜索能力不强的问题,提出了一种基于果蝇算法的两阶段均匀实验设计方法(two phase fruit fly optimization algorithm, ToPFOA)。ToPFOA第1阶段运用融合差分算子的果蝇搜索策略、基于K-means聚类及外部文档更新类中心等方法,以动态改进种群在约束区域分布的多样性;在此基础上,第2阶段进一步使用自定义果蝇算子提高约束区域内局部搜索能力。实验结果表明ToPFOA在解质量和稳定性上均优于ToPDE和ToPDEEDA。     

基于移位算子方法的通用介质CFS-PML实现

针对通用色散介质时域有限差分方法计算时完全匹配层吸收边界截断的问题,提出了一种新颖的复频率完全匹配层实现方法。该方法从拉伸坐标系的麦克斯韦旋度方程出发,首先利用移位算子方法得到拉伸坐标张量系数的移位算子表示式,进而得到完全匹配层的时域有限差分更新公式。该公式与计算区域内的介质无关,可用于通用介质情况。数值计算结果表明,所得吸收边界在内存占用、计算时间、应用场合等方面均表现出色,且推导简单,概念明确。     

圆周合成孔径雷达投影共焦三维成像算法

针对圆周合成孔径雷达成像模式下应用共焦三维成像算法成像效率低的问题,提出了投影共焦三维成像算法.该算法利用圆周合成孔径雷达成像模式下成像区域较小时高度向与水平面相对较弱的耦舍性,将共焦三维成像算法中的三维空变滤波转化为水平面内的二雏空变滤波和高度向时域平移,从而化三维成像的三雏处理为二维处理,以提高算法的成像效率.通过引进天线远场条件作为成像区域较小的判定标准,定量分析了算法的适用条件.仿真结果验证了该算法较高的成像效率及算法适用条件的有效性.     

一种新的仿真算法

本文提出了一种新的仿真算法,给出了计算公式和计算程序,研究了它的算法特点。它是一个显式方法,同欧拉法一样,每积分一步,只需计算一次右函数,但它的稳定区域与欧拉法不同。它被用于不适合用欧拉法的问题中。在运载火箭姿态控制系统仿真中,它得到了成功的应用。     

发汗控制方程差分解法的并行化

本文给出固定边界发汗控制方程显式与隐式差分解法的并行化方法.数值试验表明隐式差分格式的数值稳定性的条件比显式差分格式的条件要宽松得多,这与理论分析的结果是一致的;数值试验还表明显式方法的加速比及效率均高于隐式方法,但隐式方法的时间步长可以放大,从整体上更节省CPU时间.本文给出固定边界发汗控制方程显式与隐式差分解法的并行化方法.数值试验表明隐式差分格式的数值稳定性的条件比显式差分格式的条件要宽松得多,这与理论分析的结果是一致的;数值试验还表明显式方法的加速比及效率均高于隐式方法,但隐式方法的时间步长可以放大,从整体上更节省CPU时间.     

A CUTTING PLANE METHOD FOR LINEARBILEVEL PROGRAMS

1.IntroductionThebilevelprogr~ngproblem(BLPP),anoptimizationproblemwithaspecialconstraintfunctionwhichisimplicitlydeterminedbyanotheroptimizationproblem,hasreceivedmuchatteDtionofresearchersduringthelastdecade.Falkll]pioneeredtheworkbystudyingthegeneralmad-minproblem,aspecialcaseoflinearBLPP,andproposedamethodbasedonbranch-and-boundandlinearprogrammingtechniques.BialasandKar.an[2]investigatedthegeometricpropertiesofthefeasibleregionofthelinearBLPPandshowedthatsolutionsoftheproblemmayoccu…     

求解带时间窗车辆路径问题的插入检测法

在求解带时间窗车辆路径问题各类算法的插入检测过程中, 针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点, 引入时差的概念, 设计了基于时差的插入检测法, 并分析比较其与已有的插入检测法的计算性能; 应用标准测试算例测试显示, 时差插入检测法比已有的插入检测法具有更快的检测速度.     

A Class of Explicit Parallel Multistep Runge-Kutta Methods

In this paper, a rather general class of explicit parallel multistep Runge-Kutta methods is constructed for solving initial value problem of ordinary differential equations. Also, the corresponding convergence and stability are analysed. Several parallel computational formulae are given. The numerical experiments, including accuracy, speedup, and efficiency tests show that the methods are efficient.     

高硅氧和铝合金板在连续激光照射下温度分布计算的多方案比较

本文讨论连续激光照射下高硅氧和铝合金板的温度分布问题。为了证明计算结果的可靠性,同时采用显式、隐式以及混合格式等几种方法进行求解,计算表明,这些方法所得结果相近。     

隐式两步混合法

本文构造了三类两步混合方法，其中一类为Ａ稳定的四阶隐式方法，一类为接近Ａ稳定的五阶隐式方法，最后一类为四阶预估－校正混合方法，其稳定区域在负实轴上超过了四级四阶Ｒｕｎｇｅ－Ｋｕｔａ方法的稳定区域，而每积分一步其右函数计算只需三次。对于这三类方法文中均作了精度阶、稳定性、收敛性等的分析，并讨论了四阶预估－校正混合方法的并行实现。     

求解常微分方程初值问题的并行块隐式Runge—Kutta方法

本文针对多处理机系统构造了一类并行块隐式Runge-Kutta方法。在S=2的情况下,给出了几个具有三阶精度的并行计算公式,并证明了这类公式具有A稳定性,数值结果表明该计算公式对求解刚性常微分方程是有效的。     

基于混合类别序列规则的中文比较评论的识别

在线评论中的比较信息揭示了品牌和商品的竞争性关系，为消费者的购买决策提供了有力的依据。在线评论中比较信息通常以显性和隐性两种形式存在。为此，提出一种将句法、规则、特征相结合的比较句识别算法。针对显性比较评论，提出了融合CSR方法与依存句法分析算法，即比较句的形式化结构与内在依存关系两方面结合，提高比较句识别的效率。针对隐性比较评论，提出了基于产品名识别的方法，可有效识别隐性比较句，由此拓宽了比较句识别的范围。以京东购物平台为数据来源，实验表明，本文方法在比较关系识别上获得了较好的效果。     

基于对角隐式Runge-Kutta公式的无约束优化方法

通过把一个无约束优化问题转化为一个等价的常微分方程,利用二阶半对角隐式Runge Kutta公式构造了求解无约束优化问题的LRKOPT算法。LRKOPT算法具有与IMPBOT方法相似的数值特性,但LRKOPT算法可以看成是最速下降方向与牛顿法方向的非线性组合,而IMPBOT方法为它们两者之间的线性组合。在目标函数为一致凸函数的假设条件下,证明了LRKOPT方法的具有全局收敛和局部超线性收敛性。数值结果表明LRKOPT方法具有很好的数值稳定性并且LRKOPT方法的计算效率优于IMPBOT方法。     

Perfectly matched layer implementation for ADI-FDTD in dispersive media

1.INTRODUCTIONThe finite difference time domain(FDTD)method iswidely used for solving electromagnetic problems[1].The Courant stability condition must be satisfiedwhen the method is used.Alternating direction i m-plicit finite difference ti me domain(ADI-FDTD)method proposed by Namiki is based on the alternat-ing direction i mplicit technique and is applied toYee’s cell to solve Maxwell’s equations[2,3].Thisscheme is unconditionally stable and is not dissipa-tive.Therefore,the ti …