[发明专利]一种基于改进烟花算法在CMP架构下的任务调度方法在审
| 申请号： | 201910738722.X | 申请日： | 2019-08-12 |
| 公开（公告）号： | CN110533152A | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 李静梅;牛双月 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | G06N3/00 | 分类号： | G06N3/00;G06F9/48 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于数学技术领域，具体涉及可以提高执行效率的一种基于改进烟花算法在CMP架构下的任务调度方法。本方法包括如下步骤：将CMP任务调度问题中的N个任务调度序列映射为N个烟花，初始化；计算每个烟花的适应度值、爆炸半径和爆炸火花数；进行爆炸和高斯变异；将超出可行域的烟花映射回可行域内；将烟花按照适应度值进行升序排序；将适应度值最小的烟花选择为下一代烟花。本发明将改进的烟花算法用于CMP任务调度问题中，使得执行完全部任务所用时间最短，有效的提高了CMP架构下任务的执行效率。 | ||
| 搜索关键词： | 烟花 任务调度 适应度 可行域 映射 算法 爆炸 架构 任务调度序列 数学技术 初始化 高斯 升序 排序 火花 改进 | ||
【主权项】：
1.一种基于改进烟花算法在CMP架构下的任务调度方法，其特征在于，包括如下步骤：/n步骤1：将CMP任务调度问题中的N个任务调度序列映射为N个烟花，初始化后随机生成N个烟花的位置向量；/n步骤2：计算每个烟花的适应度值、爆炸半径和爆炸火花数；/n步骤3：进行爆炸和高斯变异；/n步骤4：将超出可行域的烟花映射回可行域内；/n步骤5：将烟花按照适应度值进行升序排序；/n步骤6：将适应度值最小的烟花选择为下一代烟花；/n步骤7：剩余N-1个烟花中，若存在两个烟花适应度的差小于2，则视为搜索能力相似，两者中保留适应度较小的烟花，适应度较大的烟花舍弃，剩余的烟花根据适应度值排序表均匀选取下一代烟花；/n步骤8：若下一代烟花的适应度值收敛或达到最大迭代次数，则输出适应度值最小的烟花作为最优任务调度序列；否则返回步骤2进行下一次迭代。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910738722.X/，转载请声明来源钻瓜专利网。
