基于改进双归档进化算法的多目标动态软件项目调度

摘要

项目需求变化和开发人员流动使得软件项目管理具有动态性的特征.鉴于此,建立了包含持续时间、项目成本、调度鲁棒性和调度稳定性的多目标动态软件项目调度模型,并提出一种改进的双归档进化算法.双归档进化算法在优化多目标约束问题时可以同时平衡收敛性、多样性和可行性.但随着目标维度增加,双归档进化算法的性能会下降.本文提出的改进算法采用佳点集和启发式策略进行种群初始化,利用评价函数自适应地对两种交叉和变异方法进行概率选择,分别采用质量指标和动态拥挤度距离对收敛性档案和多样性档案进行更新.对比实验基于仿真的和真实的软件项目进行.结果表明,改进的双归档进化算法具有良好的性能,可以获得质量更高的帕累托解集.