[发明专利]采用两阶段遗传算法的多模资源受限项目调度优化方法

摘要

本发明公开了一种采用两阶段遗传算法的多模资源受限项目调度优化方法，包括以下步骤：获取调度所需信息；判断是否存在可行方案；进行预处理；计算任务的层次值；初始化当代种群；分两阶段进行进化：阶段1采用基于层次的调度顺序交叉变异操作并采用基于任务最早完成时间生成个体执行模式列表并计算其适应度值，使算法快速收敛于最优解附近，阶段2采用执行模式和调度顺序列表交叉变异操作并使用FBID方法改进种群计算适应度值，进行邻域的拓展搜索以找到最优解；输出调度优化结果；相对于单阶段搜索策略本发明具有更高的搜索效率和寻优能力。