文件名称:群算法求解多模式资源受限项目调度问题.pdf
文件大小:244KB
文件格式:PDF
更新时间:2012-11-19 07:24:25
群算法求解多模式资源受限项目调度问题.pdf
通过分析多模式项目调度问题的特点, 提出一种主、从递阶结构的蚁群粒子群求解算法。算法中, 主级为蚁群算法, 完成任 务模式选择; 从级为粒子群算法, 完成主级约束下的任务调度。然后, 以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式 优选概率和任务优选概率。最后, 针对PSPLIB 中的测试集对算法主要参数进行优化, 并通过与其他算法比较验证了算法的有效性。