王书锋
- 作品数:8 被引量:23H指数:3
- 供职机构:郑州大学电气工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程电子电信更多>>
- 基于遗传算法的模糊Job-Shop问题的研究被引量:6
- 2009年
- 针对存在不确定因素的作业车间调度问题,基于模糊理论的思想,把不确定的加工时间和交货期分别用三角模糊数和半梯形模糊数来表示,提出了以最大化平均满意度为调度目标的调度模型。运用遗传算法求解,对基于工序的编码操作设计了一种新的交叉操作,同时采用小范围竞争择优操作策略。仿真结果表明,该算法是可行的和有效的。
- 王书锋梁燕冯冬青王策
- 关键词:模糊加工时间模糊交货期遗传算法
- 求解Job-Shop问题的改进搜索范围自适应遗传算法被引量:1
- 2010年
- 为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。
- 王书锋梁燕王策
- 关键词:作业车间调度问题
- 随机Petri网可视化软件的设计与实现被引量:4
- 2011年
- 针对随机Petri网建模设计与分析的复杂性问题,通过面向对象方法在VisualC++环境下利用MFC开发了可视化的随机Petri网建模和分析工具SPNSim。利用广度优先思想,设计了可达图的生成算法,给出了随机Petri网模型的编辑器,用户可以直观方便地进行随机Petri网编辑,同时还能进行模型分析,得到可达图、稳态概率等随机Petri网特性和系统性能指标。通过对一个实例的建模与分析,结果验证了软件工具SPNSim的正确性和可用性。
- 王佳慧王书锋
- 关键词:随机PETRI网面向对象可达标识图
- 一种自适应粒子群算法求解模糊作业车间调度问题被引量:1
- 2011年
- 针对模糊加工时间和模糊交货期的车间调度问题,提出自适应离散粒子群算法。鉴于粒子群在搜索后期易早熟的缺点,根据群体聚集程度自适应地更改交叉概率、线性更改变异概率;在搜索后期,依概率进行择优操作,对局部极值进行基于工序块的变异操作,使算法具有更优的性能。仿真实验表明该算法可行有效。
- 王书锋肖小城李菲
- 基于LabVIEW的广义线性滤波器设计与应用研究被引量:3
- 2009年
- 针对相乘信号无法直接通过线性滤波进行分离的问题,研究和探讨了对相乘信号进行同态信号处理的广义线性滤波器的设计原理及思路,在LabVIEW开发平台上实现了广义线性滤波器。仿真实例验证了设计思路的有效性和正确性,并就其应用做了进一步讨论说明。
- 王书锋王策梁燕
- 关键词:LABVIEW虚拟仪器
- 混合粒子群算法在job-shop动态调度中的应用被引量:4
- 2010年
- 提出了基于事件驱动的动态调度策略,以融合遗传算法的粒子群算法来实现作业车间生产调度,有很好的收敛精度;在此基础上,对作业车间生产调度中的工件增加及取消、机器故障等各种动态事件进行了研究,能在扰动后提供新的调度计划,有效地解决了车间动态调度的一致性和连续性的问题。
- 王策王书锋冯冬青梁燕
- 关键词:粒子群算法遗传算法
- 动态自适应加权多态蚁群算法求解差异工件单机批调度问题被引量:2
- 2011年
- 针对差异工件的单机批调度问题,提出了动态自适应加权多态蚁群算法对最大完工时间进行优化,该算法引入了不同种类的蚁群,每种蚁群都有不同的信息素调控机制,并根据批调度问题对不同种类的蚁群状态转移概率和信息素更新机制进行了改进,同时将局域搜索与全局搜索相结合,从而更符合蚁群的真实信息处理机制。对不同规模的算例进行了仿真,结果验证了该算法的有效性和可行性。
- 李菲王书锋冯冬青
- 关键词:差异工件多态蚁群算法
- 求解Job-shop问题的改进混合离散粒子群优化算法被引量:3
- 2010年
- 在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于粒子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收敛到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
- 王书锋肖小城冯冬青
- 关键词:作业车间调度离散粒子群优化模拟退火