王雨顺
- 作品数:31 被引量:112H指数:7
- 供职机构:南京师范大学数学科学学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划浙江省教委科研基金更多>>
- 相关领域:理学自动化与计算机技术文化科学天文地球更多>>
- 一种新的遗传算法在并行机调度问题中的应用被引量:1
- 2008年
- 针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。
- 高家全何桂霞赵端阳王雨顺
- 关键词:并行遗传算法调度问题
- Sympletic Schemes of Vortes System in the Bounded Donmain
- 王雨顺
- 关键词:有界区域半平面辛算法
- 2+1维sine-Gordon方程多辛格式的复合构造被引量:9
- 2003年
- 以2+1维sine-Gordon方程为例,提出构造多辛算法的一种复合方法,即;独立地辛离散多辛偏微分方程的各个方向,复合这些辛离散格式得到原偏微分方程的多辛算法.通过这种复合方法,可以构造任意阶精度的多辛算法,其中包括一些常用算法.孤立子的数值模拟试验说明所给出的多辛算法是有效的.
- 王雨顺王斌秦孟兆
- 关键词:多辛格式多辛算法
- 孤立波方程的保结构算法被引量:14
- 2004年
- 讨论了孤立波方程的保结构差分算法,以一些经典的孤立波方程为例,如KdV,sine Gordon,K P方程,给出了它们的辛和多辛结构,说明辛和多辛算法的可适用性.提出局部守恒算法和广义保结构算法的概念,它们是保结构算法的概念自然推广.还给出一种能系统构造局部守恒格式的复合方法.数值例子说明,保结构数值能很好模拟各种孤立波的演化.
- 王雨顺王斌季仲贞
- 关键词:孤立波守恒多辛算法
- 解并行多机提前/拖后调度问题的并行遗传算法被引量:11
- 2006年
- 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。
- 高家全王雨顺
- 关键词:并行多机并行遗传算法调度问题
- 多种观测资料的四维变分同化对台风路径预报的影响被引量:7
- 2003年
- 利用了MM5V3模式及其伴随模式、快速辐射传输模式RTTOVS-5及其伴随模式,研究了多种资料的四维变分资料同化对台风路径预报的影响.同化资料包括大尺度背景场资料、Bogus资料、云迹风资料、卫星反演资料和卫星红外辐射计(HIRS)资料等,一共针对5个台风个例进行了数值试验和同化试验。数值结果表明,应用了四维变分资料同化方法,能够更好地描写初始时刻的台风结构以及提高数值模式的初始场质量。
- 王云峰王斌马刚王雨顺
- 关键词:四维变分同化台风路径
- 解特殊工艺约束下提前/拖后调度问题的新遗传算法
- 2008年
- 针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.
- 高家全赵端阳何桂霞王雨顺
- 关键词:遗传算法特殊工艺约束调度
- Hamilton方程的变分离散方法
- 2004年
- 讨论了经典Hamilton系统的变分原理 ,通过离散方程所对应的Lagrangian函数的方法 ,由离散的变分原理得到了一系列的辛差分算法 ,其中包括传统的辛格式 ,如 :辛Euler格式和中点格式 .
- 王雨顺王斌王云峰杨宏伟
- 关键词:HAMILTON方程
- 解特殊工艺约束拖后调度问题的并行遗传算法被引量:10
- 2007年
- 非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。
- 高家全赵端阳何桂霞王雨顺
- 关键词:并行遗传算法特殊工艺约束
- 解家纺企业生产计划问题的并行混合遗传算法被引量:5
- 2007年
- 为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。
- 高家全何桂霞王雨顺
- 关键词:并行混合遗传算法调度问题