| 一种新的遗传模拟退火算法的软硬件划分方法 |
| |
| 引用本文： | 李兰英,宋艳波,高明.一种新的遗传模拟退火算法的软硬件划分方法[J].计算机工程与应用,2010,46(34):64-66. |
| |
| 作者姓名： | 李兰英 宋艳波 高明 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080 |
| |
| 摘 要： | 针对嵌入式系统软硬件划分问题，在分析遗传算法和模拟退火算法的主要优缺点的基础上，提出了一种新的小生境技术改进的遗传模拟退火算法（NGSA），在遗传算法中融入模拟退火思想，同时引入小生境技术，保持群体的多样性；并采用Metropolis 法则形成新群体，改善群体的质量。实验结果证明该算法具有很强的爬山能力和全局搜索能力，与遗传算法（GA）和模拟退火算法（SA）相比适应度明显提高。
|
| 关 键 词： | 嵌入式系统 软硬件划分 遗传算法 模拟退火算法 小生境技术 |
| 收稿时间： | 2010-6-8 |
| 修稿时间： | 2010-9-8
|
New genetic simulated annealing algorithm for hardware and software partitioning |
| |
| LI Lan-ying,SONG Yan-bo,GAO Ming.New genetic simulated annealing algorithm for hardware and software partitioning[J].Computer Engineering and Applications,2010,46(34):64-66. |
| |
| Authors: | LI Lan-ying SONG Yan-bo GAO Ming |
| |
| Affiliation: | (Department of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Abstract: | To solve the hardware/software partitioning problem in embedded system,this paper proposes a New Genetic Simulated Annealing algorithm （NGSA） which based on analysis of genetic algorithms and simulates annealing algorithm the main advantages and disadvantages.The genetic algorithm integrates the simulated annealing idea;niche technology is introduced to maintain population diversity;and the Metropolis criterion with the formation of new groups to improve the quality of group.Experimental results show that the algorithm has strong climbing ability and global search capability,and the fitness value is significantly improved than genetic algorithm and simulated annealing algorithm. |
| |
| Keywords: | embedded system hardware/software partitioning genetic algorithm simulated annealing algorithm niche technology |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
