系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2007年
9期
1933-1936
,共4页
粒子群%启发式%优化%调度%E/T
粒子群%啟髮式%優化%調度%E/T
입자군%계발식%우화%조도%E/T
经典的粒子群优化算法是一个有效的寻找连续函数极值的方法.其在离散空间的应用还很不成熟.主要针对公共交货期下E/T(Earliness/Tardiness)指标的单机调度问题进行研究,并基于粒子群与启发式集成的优化算法(Particle Swarm Optimization integrated with Heuristic:PSO-H)对该问题进行求解.启发式信息由工件加工时间和拖期惩罚构成,它对算法的寻优性能有明显的改善.同时,采用OR-Library中的标准算例对该算法进行仿真实验,显示出理想的寻优结果.
經典的粒子群優化算法是一箇有效的尋找連續函數極值的方法.其在離散空間的應用還很不成熟.主要針對公共交貨期下E/T(Earliness/Tardiness)指標的單機調度問題進行研究,併基于粒子群與啟髮式集成的優化算法(Particle Swarm Optimization integrated with Heuristic:PSO-H)對該問題進行求解.啟髮式信息由工件加工時間和拖期懲罰構成,它對算法的尋優性能有明顯的改善.同時,採用OR-Library中的標準算例對該算法進行倣真實驗,顯示齣理想的尋優結果.
경전적입자군우화산법시일개유효적심조련속함수겁치적방법.기재리산공간적응용환흔불성숙.주요침대공공교화기하E/T(Earliness/Tardiness)지표적단궤조도문제진행연구,병기우입자군여계발식집성적우화산법(Particle Swarm Optimization integrated with Heuristic:PSO-H)대해문제진행구해.계발식신식유공건가공시간화타기징벌구성,타대산법적심우성능유명현적개선.동시,채용OR-Library중적표준산례대해산법진행방진실험,현시출이상적심우결과.
