考虑工作量不确定性的软件项目策略梯度超启发式调度

来源：电子与信息学报杂志2026年第2期北京时间：

作者：申晓宁, 施江熠, 马燕昭, 陈文言, 佘娟

单位：1.南京信息工程大学自动化学院 南京 2100442.江苏省大数据分析技术重点实验室 南京 2100443.江苏省气象能源利用与控制工程技术研究中心 南京 2100444.江苏省大气环境与装备技术协同创新中心 南京 210044

摘要：该文围绕软件项目开发过程中存在的不确定因素，建立一种考虑任务工作量不确定性的多目标软件项目调度模型。该模型采用非对称三角区间二型模糊数描述工作量的不确定性。为了提高不确定环境下的决策质量，提出一种基于策略梯度的超启发式算法求解该模型。该算法将强化学习中的一种策略梯度算法(即Actor-Critic算法)作为高层策略，根据算法的当前运行状态选择合适的低层启发式策略。同时引入优先经验回放法，以利用历史经验信息更新网络参数，加快收敛速度并降低学习成本。将所提算法与6种代表性算法在12个人工合成算例和3个实例上进行了对比。实验结果表明，所提算法在不确定调度环境中能够搜索到一组收敛性和多样性更好的非支配解。

关键词：软件项目调度, 工作量不确定性, 策略梯度, 超启发式算法, 多目标优化

基金资助：国家自然科学基金 (61502239)，江苏省自然科学基金 (BK20150924)