[发明专利]一种基于改进的麻雀搜索的异构多核处理器任务调度方法在审
申请号: | 202210559957.4 | 申请日: | 2022-05-19 |
公开(公告)号: | CN115033361A | 公开(公告)日: | 2022-09-09 |
发明(设计)人: | 程小辉;罗源敏;康燕萍 | 申请(专利权)人: | 桂林理工大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06N3/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 541004 广西壮*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 改进 麻雀 搜索 多核 处理器 任务 调度 方法 | ||
1.一种基于改进的麻雀搜索的异构多核处理器任务调度方法,通过改进的麻雀搜索算法来处理器来提高任务调度的性能,其特征步骤为:
步骤1:进行二元组整数编码,将ISSA位置信息映射在离散求解空间;
步骤2:初始化麻雀算法的参数:麻雀数量、发现者与跟随者的数量比例、预警值R等参数;
步骤3:引用tent混沌映射函数产生具有随机性、多样性、其均匀分布的麻雀初始位置(混沌序列);
步骤4:计算每只麻雀的适应度值,确定最优适应度值和最差适应度值的麻雀位置并按照适应度值的优劣进行排序;
步骤5:依次更新发现者、跟随者、警戒者位置;
步骤6:再计算每只麻雀的适应度值,对比麻雀的适应度平均值,若优于,则进行t分布变异,使其成为更优的个体并更新,若更差,则进行tent混沌映射进行扰动,使其个体成为优异的个体并更新;
步骤7:如果达到最大迭代次数,则输出最优的麻雀位置,即找到最优解,否则转到步骤5继续进行迭代。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于桂林理工大学,未经桂林理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210559957.4/1.html,转载请声明来源钻瓜专利网。