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

    公开(公告)号:CN110533152A

    公开(公告)日:2019-12-03

    申请号:CN201910738722.X

    申请日:2019-08-12

    Inventor: 李静梅 牛双月

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

Patent Agency Ranking