求解资源受限项目调度的动态多样性进化策略
来源：计算机集成制造系统杂志2015年第8期北京时间：
作者：何杰光,陈新度,陈新,刘强
单位：广东工业大学广东省计算机集成制造重点实验室
摘要：针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。
关键词：资源受限项目调度,进化策略,动态多样性,资源利用率,精英保留,Taguchi方法
基金资助：国家科技支撑计划资助项目(2012BAF12B10)。
