计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
6期
52-55
,共4页
潘玉霞%潘全科%桑红燕%武磊
潘玉霞%潘全科%桑紅燕%武磊
반옥하%반전과%상홍연%무뢰
批量流水线调度%微粒群算法%模拟退火算法
批量流水線調度%微粒群算法%模擬退火算法
비량류수선조도%미립군산법%모의퇴화산법
lot-streaming flow shop%particle swarm optimization algorithm%simulated annealing algorithm
提出了解决批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题.同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了改进的微粒群优化算法.仿真实验表明了上述算法的有效性.
提齣瞭解決批量流水線調度問題的離散微粒群優化算法.該算法採用瞭基于工序的編碼方式,設計瞭新的粒子生成公式,從而使微粒群算法可以直接應用于調度問題.同時,針對微粒群算法容易陷入跼部最優的缺陷,將其與模擬退火算法結閤,得到瞭改進的微粒群優化算法.倣真實驗錶明瞭上述算法的有效性.
제출료해결비량류수선조도문제적리산미립군우화산법.해산법채용료기우공서적편마방식,설계료신적입자생성공식,종이사미립군산법가이직접응용우조도문제.동시,침대미립군산법용역함입국부최우적결함,장기여모의퇴화산법결합,득도료개진적미립군우화산법.방진실험표명료상술산법적유효성.
A Discrete Particle Swarm Optimization(DPSO) algorithm is presented for the Lot-streaming Flow Shop Problem(LFSP).The natural encoding scheme based on job permutation and newly designed methods are adopted to produce new individual.This makes PSO more suitable for scheduling problems.Pure PSO may produce premature and poor results.Improved PSO is put forward by combining the PSO and SA.Simulation results show the effectiveness of the above algorithms.