群算法求解多模式资源受限项目调度问题.pdf

时间:2012-11-19 07:24:25
【文件属性】:

文件名称:群算法求解多模式资源受限项目调度问题.pdf

文件大小:244KB

文件格式:PDF

更新时间:2012-11-19 07:24:25

群算法求解多模式资源受限项目调度问题.pdf

通过分析多模式项目调度问题的特点, 提出一种主、从递阶结构的蚁群粒子群求解算法。算法中, 主级为蚁群算法, 完成任 务模式选择; 从级为粒子群算法, 完成主级约束下的任务调度。然后, 以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式 优选概率和任务优选概率。最后, 针对PSPLIB 中的测试集对算法主要参数进行优化, 并通过与其他算法比较验证了算法的有效性。


网友评论