一种基于改进烟花算法在CMP架构下的任务调度方法

摘要

本发明属于数学技术领域，具体涉及可以提高执行效率的一种基于改进烟花算法在CMP架构下的任务调度方法。本方法包括如下步骤：将CMP任务调度问题中的N个任务调度序列映射为N个烟花，初始化；计算每个烟花的适应度值、爆炸半径和爆炸火花数；进行爆炸和高斯变异；将超出可行域的烟花映射回可行域内；将烟花按照适应度值进行升序排序；将适应度值最小的烟花选择为下一代烟花。本发明将改进的烟花算法用于CMP任务调度问题中，使得执行完全部任务所用时间最短，有效的提高了CMP架构下任务的执行效率。