基于遗传和禁忌搜索混合的软硬件划分算法

摘要：

针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现.实验结果表明,GATS具有多出发点和记忆功能强、爬山能力强的优势,能够克服GA爬山能力差、TS单点出发的弱点.最后与单纯的遗传算法和禁忌搜索算法进行对比实验,证明GATS更有优势,得到的划分结果也更优秀.

关键词：嵌入式系统、软硬件划分、遗传算法、禁忌搜索、变异算子

所属期刊栏目：45

分类号：TP302(计算技术、计算机技术)

在线出版日期：2009-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-83,114