发明公开
- 专利标题: 一种基于面积优先和动态遗传算法的可重构任务布局方法
-
申请号: CN201811192644.X申请日: 2018-10-13
-
公开(公告)号: CN109460294A公开(公告)日: 2019-03-12
- 发明人: 殷从月 , 魏帅 , 于洪 , 祁晓峰 , 张兴明 , 宋克 , 谭力波 , 高彦钊
- 申请人: 中国人民解放军战略支援部队信息工程大学
- 申请人地址: 河南省郑州市高新区科学大道62号
- 专利权人: 中国人民解放军战略支援部队信息工程大学
- 当前专利权人: 中国人民解放军战略支援部队信息工程大学
- 当前专利权人地址: 河南省郑州市高新区科学大道62号
- 代理机构: 郑州大通专利商标代理有限公司
- 代理商 石丹丹
- 主分类号: G06F9/50
- IPC分类号: G06F9/50 ; G06N3/12
摘要:
本发明属于嵌入式软硬件协同设计的任务布局方法技术领域,特别涉及一种基于面积优先和动态遗传算法的可重构任务布局方法,该方法包含初始化任务布局方案集合,包括对空闲区域的管理和对任务模块的布局,在任务模块布局前,先对空闲区域进行管理;通过动态随机遗传算法求解最优任务布局方案,动态随机遗传算法通过随机交叉策略,并且动态因子根据当前种群的评价指标,在迭代过程中动态改变种群的交叉概率和变异概率选择出适应约束的个体;评价全局最优布局方案,输出全局最优解。本发明适用于带有禁用区域的片上网络可重构系统大规模任务布局模型,可有效提高布局方案的质量,提高系统性能。