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

• 作者: 朱晓斌 翟庆雷
• 来源期刊: 新一代信息技术
• 学科: 工学
• 关键词: 软硬件划分 差分演化 遗传算法 贪心修复与优化
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 科技论文
• 页码范围: 24-29
• 页数: 6页
• 分类号: TP391.06
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2020.10.005

摘要

软硬件划分(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问题是一种高效可行的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟庆雷		1	0	0.0	0.0
2	朱晓斌		1	0	0.0	0.0