摘要
针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现。实验结果表明,GATS具有多出发点和记忆功能强、爬山能力强的优势,能够克服GA爬山能力差、TS单点出发的弱点。最后与单纯的遗传算法和禁忌搜索算法进行对比实验,证明GATS更有优势,得到的划分结果也更优秀。
To solve the hardware/software partitioning problem in embedded system,based on the comparison of Genetic Algorithm(GA) and Tabu Search(TS),a hybrid algorithm is proposed on the basis of genetic algorithm and tabu search,where the main frame of the algorithm is provided by genetic algorithm and tabu search is taken as the mutation operator.Here the tabu search is used for the solution space in the process of mutation.And the results show that GATS has multiple starting-points,strong mountain-climbing ability and memory function instead of the weak mountain-climbing ability of GA and the single starting-point feature of TS.Experimental results also indicate that the hybrid algorithm is superior to the pure GA and TS in ability and gets better partitioning results.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第20期81-83,114,共4页
Computer Engineering and Applications
关键词
嵌入式系统
软硬件划分
遗传算法
禁忌搜索
变异算子
embedded system
hardware/software partitioning
genetic algorithm
tabu search
mutation operator