遗传算法与蚂蚁算法动态融合的软硬件划分

作者：熊志辉; 李思昆; 陈吉华

来源：软件学报, 2005, (04): 503-512.

• 遗传算法
• 蚂蚁算法
• 嵌入式系统
• 软硬件划分
• 信息素 genetic algorithm
• ant algorithm
• embedded system
• hardware/software partitioning
• pheromone

面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算...

• 单位
  中国人民解放军国防科学技术大学