计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
7期
1944-1947,1952
,共5页
粒子群%双策略%混沌%惯性权重%作业车间排产
粒子群%雙策略%混沌%慣性權重%作業車間排產
입자군%쌍책략%혼돈%관성권중%작업차간배산
particle swarm optimization%dual strategy%chaos%inertia weight%job-shop scheduling
针对常规粒子群（PSO）调度算法易早熟的缺点，提出一种基于双策略改进的混合混沌粒子群（HCPSO）算法。将混沌机制引入粒子群更新运动过程当中，使粒子在混沌和稳定之间交替，向最优值运动；在惯性权重变动中引入混沌机制，平衡全局和局部寻优能力。仿真结果表明，该算法能够较好解决作业车间调度问题。
針對常規粒子群（PSO）調度算法易早熟的缺點，提齣一種基于雙策略改進的混閤混沌粒子群（HCPSO）算法。將混沌機製引入粒子群更新運動過程噹中，使粒子在混沌和穩定之間交替，嚮最優值運動；在慣性權重變動中引入混沌機製，平衡全跼和跼部尋優能力。倣真結果錶明，該算法能夠較好解決作業車間調度問題。
침대상규입자군（PSO）조도산법역조숙적결점，제출일충기우쌍책략개진적혼합혼돈입자군（HCPSO）산법。장혼돈궤제인입입자군경신운동과정당중，사입자재혼돈화은정지간교체，향최우치운동；재관성권중변동중인입혼돈궤제，평형전국화국부심우능력。방진결과표명，해산법능구교호해결작업차간조도문제。
To solve the premature convergence problem of particle swarm optimization (PSO) ,an improved hybrid chaos particle swarm optimization (HCPSO) algorithm was introduced based on the dual strategy .First ,chaos was introduced to the motion of particles ,so as to make particles move between the states of stable and chaos ,and gradually close to the optimal value .Further , chaos mechanism and changes were applied to inertia weight to balance the global and local optimization ability .Finally ,a simu‐lation was carried out .The results of simulation show that the hybrid algorithm works well on job‐shop scheduling problem .
