计算机工程与应用2012,Vol.48Issue(3):46-48,3.DOI:10.3778/j.issn.1002-8331.2012.03.013
基于改进遗传算法的可重构计算任务划分
Improved genetic algorithm for hardware/software partition in reconfigurable computing system
摘要
Abstract
A genetic algorithm is introduced into the process of automated hardware/software partition in reconfigurable computing. As population may premature or converge too slowly at later process of standard genetic algorithm, niching technique is exploited to protect the diversity of genes. Adaptive genetic algorithm operators (crossover and mutation) are designed to vary according individual's fitness. The algorithm is implemented 50 times randomly. As experiment demonstrating, the improved genetic algorithm has higher probability to find out the global best solution than standard genetic algorithm. It also finds out the best partition with smaller generations than standard genetic algorithm.关键词
可重构计算/任务划分/遗传算法/小生境技术Key words
reconfigure computing/ hardware/software partition/ genetic algorithm/ niching分类
信息技术与安全科学引用本文复制引用
杨治秋..基于改进遗传算法的可重构计算任务划分[J].计算机工程与应用,2012,48(3):46-48,3.基金项目
黑龙江省教育厅科研项目(No.11531389). (No.11531389)