工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2007年
3期
437-445
,共9页
资源约束%项目排序%蚁群算法
資源約束%項目排序%蟻群算法
자원약속%항목배서%의군산법
根据蚁群算法的性质与资源约束项目排序问题(CPSP:Resource-Constrained Project Scheduling Problem)的特征,本文给出了蚁群算法中信息素的表示及更新方案、启发信息的计算方法等,由此提出了一种求解RCPSP的修正蚁群算法.最后,通过对项目排序问题库中的标准问题集进行计算,结果表明本文提出的修正蚁群算法是可行优良的.
根據蟻群算法的性質與資源約束項目排序問題(CPSP:Resource-Constrained Project Scheduling Problem)的特徵,本文給齣瞭蟻群算法中信息素的錶示及更新方案、啟髮信息的計算方法等,由此提齣瞭一種求解RCPSP的脩正蟻群算法.最後,通過對項目排序問題庫中的標準問題集進行計算,結果錶明本文提齣的脩正蟻群算法是可行優良的.
근거의군산법적성질여자원약속항목배서문제(CPSP:Resource-Constrained Project Scheduling Problem)적특정,본문급출료의군산법중신식소적표시급경신방안、계발신식적계산방법등,유차제출료일충구해RCPSP적수정의군산법.최후,통과대항목배서문제고중적표준문제집진행계산,결과표명본문제출적수정의군산법시가행우량적.
