[发明专利]基于分层两阶段智能算法的资源受限项目调度优化方法

摘要

本发明公开了一种基于分层两阶段智能算法的资源受限项目调度优化方法，包括以下步骤：获取调度优化所需信息；计算任务的排序值和层次值；初始化当代种群；采用基于插入模式的串行个体解码计算适应度值；分两阶段进行进化：阶段1采用基于层次的交叉变异操作使算法快速收敛于最优解附近，阶段2采用基于拓扑排序的参数化均匀交叉操作和变异操作并采用FBID方法改进种群计算适应度值，进行邻域的拓展搜索以找到最优解；输出调度优化方案；相对于传统的单阶段搜索策略本发明具有更高的搜索效率和寻优能力。