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

• 作者: 张雷雷 李兰英 石敏 纪颖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 嵌入式系统 软硬件划分 遗传算法 禁忌搜索 变异算子
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 81-83,114
• 页数: 4页
• 分类号: TP302
• 字数: 3340字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.20.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兰英	哈尔滨理工大学计算机学院	59	407	11.0	17.0
2	纪颖	哈尔滨理工大学计算机学院	8	55	5.0	7.0
3	石敏	哈尔滨理工大学计算机学院	2	18	2.0	2.0
4	张雷雷	哈尔滨理工大学计算机学院	2	18	2.0	2.0