求解资源受限项目调度的动态多样性进化策略
针对资源受限项目调度问题,提出一种动态多样性的进化策略.算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群.使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性.通过与其他启发式算法进行比较,进一步验证了算法的有效性.
资源受限项目调度、进化策略、动态多样性、资源利用率、精英保留、Taguchi方法
21
TP391(计算技术、计算机技术)
国家科技支撑计划资助项目2012BAF12B10.Project supported by the National Key Technology R&D Program,China2012BAF12B10
2015-09-30(万方平台首次上网日期,不代表论文的发表时间)
共10页
2089-2098