10.3969/j.issn.1000-3932.2014.04.012
并行多机批调度的混合粒子群算法研究
针对调度目标为最小化最大完工时间的并行多机批调度问题,提出了改进的基于批序列编码的混合粒子群算法.在基本粒子群算法的基础上,引入了学习因子二阶振荡、随机权重、最大速度线性递减及自然选择等方法,改善了算法本身易陷入局部最优及早熟收敛等问题,并解决了因引入新的方法造成算法收敛速度慢及寻优能力差等问题.由仿真结果可知:改进的算法均优于常规的粒子群算法,且根据批序列编码的改进算法更优于常规基于工件序列编码的改进算法.
粒子群算法、并行机、批调度、最大完工时间
41
TH865
中国矿业大学青年科研基金资助项目OC090196
2014-06-17(万方平台首次上网日期,不代表论文的发表时间)
共6页
397-401,454