作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (15): 179-181. doi: 10.3969/j.issn.1000-3428.2009.15.062

• 人工智能及识别技术 • 上一篇    下一篇

遗传退火算法在软硬件划分中的应用

王培东,徐海涛   

  1. (哈尔滨理工大学计算机科学与技术系,哈尔滨 150080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-05 发布日期:2009-08-05

Application of Genetic Annealing Algorithm in Software-hardware Partition

WANG Pei-dong, XU Hai-tao   

  1. (Department of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-05 Published:2009-08-05

摘要: 针对基于IP核的软硬件划分组合问题,提出一种改进的自适应最优保存的遗传退火算法。将最优保存遗传算法和模拟退火算法相结合,把循环策略应用到混合算法中,并在变异概率中引入自适应的概率变化,自适应地保存最优个体,有效地解决了这2种算法的早熟现象和时间问题。仿真实验表明该算法有效地解决了软硬件划分问题,具有较强的搜索和跳出局部最优的能力。

关键词: IP核, 软硬件划分, 遗传算法, 模拟退火算法, 最优保存

Abstract: To resolve the software-hardware partition problem that based on IP core, an improved algorithm that adopts adaptive optimal preservation is proposed. This algorithm combines the Maintaining Optima Saved Genetic Algorithm(MOSGA) and Simulated Annealing(SA) algorithm, introduces the cycle strategy and the adaptive probability changes to the mutation, and adaptive optimal preservation, which effectively solutes the matter of premature and time. The simulation shows that the algorithm is effective to the problem of software-hardware partition, and has strong ability of searching and getting out of the local optimum.

Key words: IP core, software-hardware partition, Genetic Algorithm(GA), Simulated Annealing(SA) algorithm, maintaining optima saving

中图分类号: