Patent search ap:("哈尔滨工程大学") AND inv:"李岚婷" Page 1

1.

发明公开
改进烟花算法的CMP任务调度方法无效

公开(公告)号：CN107704319A

公开(公告)日：2018-02-16

申请号：CN201710972593.1

申请日：2017-10-18

Applicant: 哈尔滨工程大学

Inventor： 李静梅 , 李岚婷 , 李赫

IPC: G06F9/48 , G06N3/00

CPC classification number: G06F9/4806 , G06N3/006

Abstract: 本发明公开了改进烟花算法的CMP任务调度方法，属于计算机体系结构领域。具体步骤包括：设定初始参数；随机生成N个烟花的位置向量；计算烟花的爆炸火花数量、爆炸幅度和适应度值；进行爆炸操作和高斯变异操作；反复迭代后输出最优任务调度序列。本发明在烟花算法中引入排斥算子；同时，在排斥操作的维数上应用非线性惯性权重因子；采用的编码方案保留烟花位置是多维向量的特点，只重新定义每一维表示的含义和取值范围。本发明保证烟花产生的火花有效，有利于算法迭代后期在最优值附近进行细致性的寻优，编码方便、高效，能在更短时间内找到精度更高的解，有效提高了CMP架构下任务的执行效率。

Patent Agency Ranking