10.3778/j.issn.1002-8331.2009.20.025
基于遗传和禁忌搜索混合的软硬件划分算法
针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现.实验结果表明,GATS具有多出发点和记忆功能强、爬山能力强的优势,能够克服GA爬山能力差、TS单点出发的弱点.最后与单纯的遗传算法和禁忌搜索算法进行对比实验,证明GATS更有优势,得到的划分结果也更优秀.
嵌入式系统、软硬件划分、遗传算法、禁忌搜索、变异算子
45
TP302(计算技术、计算机技术)
2009-07-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
81-83,114