自适应粒子群求解资源动态分配项目调度问题

摘要

为了解决传统任务资源固定分配难以实现动态与高效调度的问题，建立了任务资源动态分配项目调度的数学模型，给出了任务调度方案的生成算法。为了克服基本粒子群优化算法的早熟收敛问题，平衡其全局与局部搜索能力，提出了一种改进的自适应粒子群优化算法，该算法采用惯性权重因子周期性衰减和改进的变异策略以及不变位交叉法实现粒子的更新。最后对通用标准库进行了测试，结果表明，所建模型和改进算法能够有效地缩短项目工期，提高资源利用率和算法效率。