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