计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3690-3693
,共4页
协同进化%多目标优化%SoC软硬件划分%非支配遗传算法%协同进化非支配遗传算法
協同進化%多目標優化%SoC軟硬件劃分%非支配遺傳算法%協同進化非支配遺傳算法
협동진화%다목표우화%SoC연경건화분%비지배유전산법%협동진화비지배유전산법
针对非支配遗传算法NSGA- Ⅱ在大规模SoC软硬件划分中存在的不足,鉴于协同进化机制在解决复杂问题上所体现出来的优势,提出了一种基于协同进化的混合算法CO-NSGA-Ⅱ,并引入了三个协同算子:种间交叉算子、淘汰算子和分裂算子.实验表明,在基准测试函数实验和较大规模的软硬件划分实验中,CO-NSGA-Ⅱ的性能要明显优于NSGA-Ⅱ,这也体现了协同进化在解决大规模软硬件划分问题上的优势和潜力.
針對非支配遺傳算法NSGA- Ⅱ在大規模SoC軟硬件劃分中存在的不足,鑒于協同進化機製在解決複雜問題上所體現齣來的優勢,提齣瞭一種基于協同進化的混閤算法CO-NSGA-Ⅱ,併引入瞭三箇協同算子:種間交扠算子、淘汰算子和分裂算子.實驗錶明,在基準測試函數實驗和較大規模的軟硬件劃分實驗中,CO-NSGA-Ⅱ的性能要明顯優于NSGA-Ⅱ,這也體現瞭協同進化在解決大規模軟硬件劃分問題上的優勢和潛力.
침대비지배유전산법NSGA- Ⅱ재대규모SoC연경건화분중존재적불족,감우협동진화궤제재해결복잡문제상소체현출래적우세,제출료일충기우협동진화적혼합산법CO-NSGA-Ⅱ,병인입료삼개협동산자:충간교차산자、도태산자화분렬산자.실험표명,재기준측시함수실험화교대규모적연경건화분실험중,CO-NSGA-Ⅱ적성능요명현우우NSGA-Ⅱ,저야체현료협동진화재해결대규모연경건화분문제상적우세화잠력.