解特殊工艺约束双目标调度问题的新遗传算法

针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP).进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA).算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度.仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题.     

泊松方程的一个多辛积分方法

分析了泊松方程的多辛结构,推导了泊松方程的多辛拟谱格式,并得出相关守恒律,最后进行了数值试验.数值模拟的高精度说明多辛方法为泊松方程的研究提供了一个有效的新工具.     

Hamilton方程的变分离散方法

讨论了经典Hamilton系统的变分原理，通过离散方程所对应的Lagrangian函数的方法，由离散的变分原理得到了一系列的辛差分算法，其中包括传统的辛格式，如：辛Euler格式和中点格式。     

多种观测资料的四维变分同化对台风路径预报的影响

利用了MM5V3模式及其伴随模式、快速辐射传输模式RTTOVS-5及其伴随模式, 研究了多种资料的四维变分资料同化对台风路径预报的影响. 同化资料包括大尺度背景场资料、Bogus资料、云迹风资料、卫星反演资料和卫星红外辐射计(HIRS)资料等, 一共针对5个台风个例进行了数值试验和同化试验. 数值结果表明, 应用了四维变分资料同化方法, 能够更好地描写初始时刻的台风结构以及提高数值模式的初始场质量.     

解家纺企业生产计划问题的并行混合遗传算法

为解决家纺企业的实际车间批量生产计划问题，提出了一个基于自然编码的混合遗传算法。此算法具有如下特点：一方面编码方式能有效地反映调度方案；另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整，大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要，基于遗传算法自然并行性特点的基础上，实现了主从式控制网络模式下并行混合遗传算法。计算结果表明，此算法是有效的，有着较高的并行性，并能适用于解大型此类企业车间批量生产计划问题，在实际应用中有着较广阔地应用前景。     

非线性波方程的多辛五点格式

介绍非线性波方程的多辛结构,用复合构造的方法证明了经典五点格式是多辛格式.通过数值模拟非线性Klein-Gordon方程的高振荡波和Sine-Gordon方程的正负孤立波的碰撞,比较分析多辛格式和能量守恒格式、单辛格式数值表现,说明多辛格式在处理偏微分方程时的优越性不需要像辛格式那样首先空间截断,直接保持偏微分方程的结构;不仅能保持原问题的内在性质,还能近似地保持如能量、动量等首次积分;具有更优异的数值稳定性和长时间数值跟踪能力.