一种基于离散蝙蝠算法的片上网络映射方法
摘要:
本发明提出一种基于离散蝙蝠算法的片上网络映射方法,初始化并生成蝙蝠种群;计算每个蝙蝠个体的适应值,找出种群中的最佳个体;根据当前迭代次数来更新脉冲发射率;对于蝙蝠个体产生新的解;判断rand(0,1)是否大于脉冲发射率,大于时对当前最佳个体进行局部搜索,产生新的解x′i;计算新的解x′i的适应值,并由新的解x′i的适应值计算响度Ai;当新的解x′i的适应值小于个体当前的适应值,且rand(0,1)大于响度Ai,则用新的解x′i更新当前个体的位置;当新解x′i的适应值比种群最佳个体x*的适应值小,则令新解x′i为种群中的最佳个体;遍历整个蝙蝠种群,若运行迭代次数到达预设最大值,搜索停止,输出种群的最佳个体及其适应值。实验结果表明,本发明能够获得更优的映射结果。
公开/授权文献
0/0