基于改进双归档进化算法的多目标动态软件项目调度
来源：计算机集成制造系统杂志2021年第9期北京时间：
作者：陈志远,伍章俊,童珊珊,刘晓
单位：1.合肥工业大学管理学院2.合肥工业大学过程优化与智能决策教育部重点实验室3.迪肯大学信息技术学院
摘要：项目需求变化和开发人员流动使得软件项目管理具有动态性的特征。鉴于此,建立了包含持续时间、项目成本、调度鲁棒性和调度稳定性的多目标动态软件项目调度模型,并提出一种改进的双归档进化算法。双归档进化算法在优化多目标约束问题时可以同时平衡收敛性、多样性和可行性。但随着目标维度增加,双归档进化算法的性能会下降。本文提出的改进算法采用佳点集和启发式策略进行种群初始化,利用评价函数自适应地对两种交叉和变异方法进行概率选择,分别采用质量指标和动态拥挤度距离对收敛性档案和多样性档案进行更新。对比实验基于仿真的和真实的软件项目进行。结果表明,改进的双归档进化算法具有良好的性能,可以获得质量更高的帕累托解集。
关键词：软件项目调度,动态软件项目调度,多目标进化算法,双归档进化算法
基金资助：国家自然科学基金资助项目(71871076);安徽省自然科学基金资助项目(1708085MG169)。
