西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2013年
5期
92-98
,共7页
崔媛媛%裘雪红%张剑贤%周端
崔媛媛%裘雪紅%張劍賢%週耑
최원원%구설홍%장검현%주단
片上系统%软硬件划分%自适应混沌%遗传退火算法
片上繫統%軟硬件劃分%自適應混沌%遺傳退火算法
편상계통%연경건화분%자괄응혼돈%유전퇴화산법
system on chip%hardware/software partitioning%adaptive chaos%genetic annealing algorithm
针对多性能指标的片上系统软硬件划分问题,提出一种基于自适应混沌遗传退火的划分算法.该算法以遗传算法为基础,提出新的基于多约束条件的带不同比例惩罚项的目标函数,利用混沌操作生成初始种群,并引入自适应变异操作.在种群个体趋于相似时,采用自适应混沌策略优化适应度较差的个体;对遗传操作后较优个体则采用退火策略进行优化.仿真结果表明,与模拟退火算法和遗传算法相比,该算法获得的最低功耗在200个节点下分别降低了9.8％和4.7％,在300个节点下分别降低了5.6％和4％.
針對多性能指標的片上繫統軟硬件劃分問題,提齣一種基于自適應混沌遺傳退火的劃分算法.該算法以遺傳算法為基礎,提齣新的基于多約束條件的帶不同比例懲罰項的目標函數,利用混沌操作生成初始種群,併引入自適應變異操作.在種群箇體趨于相似時,採用自適應混沌策略優化適應度較差的箇體;對遺傳操作後較優箇體則採用退火策略進行優化.倣真結果錶明,與模擬退火算法和遺傳算法相比,該算法穫得的最低功耗在200箇節點下分彆降低瞭9.8％和4.7％,在300箇節點下分彆降低瞭5.6％和4％.
침대다성능지표적편상계통연경건화분문제,제출일충기우자괄응혼돈유전퇴화적화분산법.해산법이유전산법위기출,제출신적기우다약속조건적대불동비례징벌항적목표함수,이용혼돈조작생성초시충군,병인입자괄응변이조작.재충군개체추우상사시,채용자괄응혼돈책략우화괄응도교차적개체;대유전조작후교우개체칙채용퇴화책략진행우화.방진결과표명,여모의퇴화산법화유전산법상비,해산법획득적최저공모재200개절점하분별강저료9.8％화4.7％,재300개절점하분별강저료5.6％화4％.
