应用于大规模SoC 软硬件划分的多种群协同进化方法研究.pdf

第 28 卷第 10 期计算机应用研究畅28 畅10
2011 年 10 月 Vol 畅2011No
Application Research puters Oct
应用于大规模 SoC 软硬件划分的
多种群协同进化方法研究
焦素敏, 王彩红, 王学梅
(河南工业大学信息科学与工程学院, 郑州 450001)
摘要: 针对非支配遗传算法唱在大规模软硬件划分中存在的不足,鉴于协同进化机制在解决复杂
NSGA II SoC
问题上所体现出来的优势,提出了一种基于协同进化的混合算法唱唱,并引入了三个协同算子:种间交
CO NSGA II
叉算子、淘汰算子和分裂算子。实验表明,在基准测试函数实验和较大规模的软硬件划分实验中, 唱唱
CO NSGA II
的性能要明显优于唱,这也体现了协同进化在解决大规模软硬件划分问题上的优势和潜力。
NSGA II
关键词: 协同进化; 多目标优化; 软硬件划分; 非支配遗传算法; 协同进化非支配遗传算法
SoC
中图分类号: 391 文献标志码: 文章编号: 1001唱3695(2011)10唱3690唱04
TP A
: /. .
doi j issn
唱唱:
Multi group co evolutionary method research applied in large
/
scale SoC hardware software partitioning
唱, 唱, 唱
JIAO Su min WANG Cai hong WANG Xue mei
(School of Information Science Engineering, Henan University of Technology, Zhengzhou 450001, China)
&
Abstract: 唱/ , 唱
唱Aiming at the’ shortage of NSGA II in large scale, SoC hardware software partitioning and唱 inspired唱 by the advan唱
tage of co evolutionary performance唱 plex problems: this paper proposed, a hybrid algorithm CO. NSGA II based on co,
evolution which had three co evolutionary operators interspecific/ hybridization wash out and divide ,Experiments唱唱 show that
in benchmark test experiments唱 and. large scale hardware software partition problems test唱 experiments CO NSGA II perform
significantly better/ than NSGA II This result. s