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

英文标题：Considering Workload Uncertainty in Strategy Gradient-Based Hyper-Heuristic Scheduling for Software Projects

来源期刊：电子与信息学报

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

作  者：申晓宁^{1, 2, 3, 4} 施江熠¹ 马燕昭¹ 陈文言¹ 佘娟¹

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

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

全文链接： https://jeit.ac.cn/cn/article/doi/10.11999/JEIT250769