计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
34期
213-216
,共4页
项目调度%资源受限%多模式%蚁群算法%粒子群算法
項目調度%資源受限%多模式%蟻群算法%粒子群算法
항목조도%자원수한%다모식%의군산법%입자군산법
通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法.算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度.然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率.最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性.
通過分析多模式項目調度問題的特點,提齣一種主、從遞階結構的蟻群粒子群求解算法.算法中,主級為蟻群算法,完成任務模式選擇;從級為粒子群算法,完成主級約束下的任務調度.然後,以工期最小和資源均衡分配為目標設計螞蟻轉移概率、模式優選概率和任務優選概率.最後,針對PSPLIB中的測試集對算法主要參數進行優化,併通過與其他算法比較驗證瞭算法的有效性.
통과분석다모식항목조도문제적특점,제출일충주、종체계결구적의군입자군구해산법.산법중,주급위의군산법,완성임무모식선택;종급위입자군산법,완성주급약속하적임무조도.연후,이공기최소화자원균형분배위목표설계마의전이개솔、모식우선개솔화임무우선개솔.최후,침대PSPLIB중적측시집대산법주요삼수진행우화,병통과여기타산법비교험증료산법적유효성.