化工自动化及仪表
化工自動化及儀錶
화공자동화급의표
CONTROL AND INSTRUMENTS IN CHEMICAL INDUSTRY
2014年
4期
397-401,454
,共6页
常俊林%王庆%孟彦军%蒋晓剑
常俊林%王慶%孟彥軍%蔣曉劍
상준림%왕경%맹언군%장효검
粒子群算法%并行机%批调度%最大完工时间
粒子群算法%併行機%批調度%最大完工時間
입자군산법%병행궤%비조도%최대완공시간
particle swarm optimization algorithm%parallel machines%batch scheduling%maximum completion time
针对调度目标为最小化最大完工时间的并行多机批调度问题,提出了改进的基于批序列编码的混合粒子群算法.在基本粒子群算法的基础上,引入了学习因子二阶振荡、随机权重、最大速度线性递减及自然选择等方法,改善了算法本身易陷入局部最优及早熟收敛等问题,并解决了因引入新的方法造成算法收敛速度慢及寻优能力差等问题.由仿真结果可知:改进的算法均优于常规的粒子群算法,且根据批序列编码的改进算法更优于常规基于工件序列编码的改进算法.
針對調度目標為最小化最大完工時間的併行多機批調度問題,提齣瞭改進的基于批序列編碼的混閤粒子群算法.在基本粒子群算法的基礎上,引入瞭學習因子二階振盪、隨機權重、最大速度線性遞減及自然選擇等方法,改善瞭算法本身易陷入跼部最優及早熟收斂等問題,併解決瞭因引入新的方法造成算法收斂速度慢及尋優能力差等問題.由倣真結果可知:改進的算法均優于常規的粒子群算法,且根據批序列編碼的改進算法更優于常規基于工件序列編碼的改進算法.
침대조도목표위최소화최대완공시간적병행다궤비조도문제,제출료개진적기우비서렬편마적혼합입자군산법.재기본입자군산법적기출상,인입료학습인자이계진탕、수궤권중、최대속도선성체감급자연선택등방법,개선료산법본신역함입국부최우급조숙수렴등문제,병해결료인인입신적방법조성산법수렴속도만급심우능력차등문제.유방진결과가지:개진적산법균우우상규적입자군산법,차근거비서렬편마적개진산법경우우상규기우공건서렬편마적개진산법.
