工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2012年
3期
57-61,91
,共6页
谢阳%叶春明%陈君兰%周蓉
謝暘%葉春明%陳君蘭%週蓉
사양%협춘명%진군란%주용
混沌%粒子群算法%资源受限项目调度
混沌%粒子群算法%資源受限項目調度
혼돈%입자군산법%자원수한항목조도
鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题.采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解.并且比较了2种算法求解多资源受限项目调度问题的性能.结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性.但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色.
鑒于基本粒子群算法易陷入跼部最優,提齣一種將混沌算法嵌入基本粒子群的混沌粒子群算法,併將其用于求解典型的資源受限項目調度問題.採用基于優先值的粒子編碼方式和串行調度方案,分彆用基本粒子群算法和混沌粒子群算法對實例求解.併且比較瞭2種算法求解多資源受限項目調度問題的性能.結果錶明:混沌粒子群算法在距最優值的平均偏差和達到最優值的次數百分比等性能上要優于基本的粒子群算法,併且混沌粒子群具有更好的收斂性.但是,混沌粒子群算法在計算達到最優工期的平均時間上略比基本粒子群算法遜色.
감우기본입자군산법역함입국부최우,제출일충장혼돈산법감입기본입자군적혼돈입자군산법,병장기용우구해전형적자원수한항목조도문제.채용기우우선치적입자편마방식화천행조도방안,분별용기본입자군산법화혼돈입자군산법대실례구해.병차비교료2충산법구해다자원수한항목조도문제적성능.결과표명:혼돈입자군산법재거최우치적평균편차화체도최우치적차수백분비등성능상요우우기본적입자군산법,병차혼돈입자군구유경호적수렴성.단시,혼돈입자군산법재계산체도최우공기적평균시간상략비기본입자군산법손색.
