一种求解软硬件划分问题的混合编码二进制差分演化算法

翟庆雷; 朱晓斌

首页> 中文期刊> 《新一代信息技术》 >一种求解软硬件划分问题的混合编码二进制差分演化算法

一种求解软硬件划分问题的混合编码二进制差分演化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

软硬件划分(HW/SW)是软硬件协同设计中的一个重要问题,也是一个NP-hard问题。当问题规模较大时,不仅求解困难而且非常耗时。为了快速高效地求解HW/SW,本文提出了一种利用混合编码的二进制差分演化算法(HBDE)求解HW/SW的新思路。首先,根据HW/SW的自身特点提出了一种处理不可行解的贪心修复优化算法GROA。然后,在利用GROA消除不可行解的基础上,使用HBDE求解HW/SW的问题。最后,使用HBDE和遗传算法(GA)求解11个不同规模的HW/SW实例。从计算结果可以看出,对于所有实例,HBDE求解性能明显优于GA,因此基于HBDE求解HW/SW问题是一种高效可行的方法。

著录项

来源
《新一代信息技术》 |2021年第8期|P.30-35|共6页
作者
翟庆雷; 朱晓斌;
展开▼
作者单位

河北地质大学信息工程学院河北石家庄050031;

石家庄文化传媒学校河北石家庄050000;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.06;
关键词
软硬件划分; 差分演化; 遗传算法; 贪心修复与优化;

相似文献

中文文献
外文文献
专利

1. 一种求解软硬件划分问题的混合编码二进制差分演化算法 [J] . 翟庆雷 ,朱晓斌 . 新一代信息技术 . 2021,第008期
2. 基于混合编码的二进制差分演化算法求解软硬件划分问题 [J] . 翟庆雷 ,朱晓斌 . 新一代信息技术 . 2020,第010期
3. 基于混合编码的二进制差分演化算法求解软硬件划分问题 [J] . 翟庆雷 ,朱晓斌 . 新一代信息技术 . 2020,第010期
4. 一种具有混合编码的二进制差分演化算法 [J] . 贺毅朝 ,王熙照 ,寇应展 . 计算机研究与发展 . 2007,第009期
5. 利用二进制差分演化算法求解动态优化问题 [J] . 宋建民 ,贺毅朝 ,刘建芹 . 现代计算机（专业版） . 2014,第009期
6. 一种求解划分问题的算法 [C] . 郝志峰 ,邹波涛 ,陈光中 . 第三届中国青年运筹与管理学者大会 . 1999
7. 求解复杂优化问题的差分演化算法研究 [A] . 由雪梅 . 2011

一种求解软硬件划分问题的混合编码二进制差分演化算法

摘要

著录项

相似文献

相关主题

期刊订阅