计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
4期
67-71
,共5页
单机调度问题%粒子群优化算法%局部搜索%模拟退火算法
單機調度問題%粒子群優化算法%跼部搜索%模擬退火算法
단궤조도문제%입자군우화산법%국부수색%모의퇴화산법
针对共同交货期给定的单机准时调度问题,提出了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法.该算法采用了工件排列和开工时间混合的粒子编码方式及新的粒子产生策略,非常适合于求解开工时间不为零的调度问题.为了提高算法性能,将HPSO分别与模拟退火算法、局部搜索算法和迭代的局部搜索算法相结合,得到了三种混合算法:HPSO1、HPSO2和HPSO3.基于典型算例的试验表明:三种算法在求解质量和求解效率两方面均优于Hino等人的研究成果.
針對共同交貨期給定的單機準時調度問題,提齣瞭一種混閤粒子群優化(Hybrid Particle Swarm Optimization,HPSO)算法.該算法採用瞭工件排列和開工時間混閤的粒子編碼方式及新的粒子產生策略,非常適閤于求解開工時間不為零的調度問題.為瞭提高算法性能,將HPSO分彆與模擬退火算法、跼部搜索算法和迭代的跼部搜索算法相結閤,得到瞭三種混閤算法:HPSO1、HPSO2和HPSO3.基于典型算例的試驗錶明:三種算法在求解質量和求解效率兩方麵均優于Hino等人的研究成果.
침대공동교화기급정적단궤준시조도문제,제출료일충혼합입자군우화(Hybrid Particle Swarm Optimization,HPSO)산법.해산법채용료공건배렬화개공시간혼합적입자편마방식급신적입자산생책략,비상괄합우구해개공시간불위령적조도문제.위료제고산법성능,장HPSO분별여모의퇴화산법、국부수색산법화질대적국부수색산법상결합,득도료삼충혼합산법:HPSO1、HPSO2화HPSO3.기우전형산례적시험표명:삼충산법재구해질량화구해효솔량방면균우우Hino등인적연구성과.
