基于正负反馈机制的蚁群算法用于软硬件划分

为了更好地对嵌入式系统和片上系统进行软硬件双路划分,提出一种基于正负反馈机制的改进蚁群算法。采用熵来表征算法的正负反馈强度,根据系统在过去、当前的熵值大小指导算法的参数调整。对20～100个变化节点的控制数据流图进行的仿真,表明在同等条件下,本文算法收敛性能与收敛时间均优于改进模拟退火算法与改进禁忌搜索的方法。而且节点规模越大,优势越明显。