发明授权
- 专利标题: 一种基于离散蝙蝠算法的片上网络映射方法
-
申请号: CN201510812436.5申请日: 2015-11-19
-
公开(公告)号: CN105447565B公开(公告)日: 2018-01-02
- 发明人: 黄锦辉 , 黄以华
- 申请人: 广东顺德中山大学卡内基梅隆大学国际联合研究院 , 中山大学
- 申请人地址: 广东省佛山市顺德区大良南国东路9号研究院
- 专利权人: 广东顺德中山大学卡内基梅隆大学国际联合研究院,中山大学
- 当前专利权人: 广东顺德中山大学卡内基梅隆大学国际联合研究院,中山大学
- 当前专利权人地址: 广东省佛山市顺德区大良南国东路9号研究院
- 代理机构: 广州粤高专利商标代理有限公司
- 代理商 林丽明
- 主分类号: G06N3/00
- IPC分类号: G06N3/00
摘要:
本发明提出一种基于离散蝙蝠算法的片上网络映射方法,初始化并生成蝙蝠种群;计算每个蝙蝠个体的适应值,找出种群中的最佳个体;根据当前迭代次数来更新脉冲发射率;对于蝙蝠个体产生新的解;判断rand(0,1)是否大于脉冲发射率,大于时对当前最佳个体进行局部搜索,产生新的解x′i;计算新的解x′i的适应值,并由新的解x′i的适应值计算响度Ai;当新的解x′i的适应值小于个体当前的适应值,且rand(0,1)大于响度Ai,则用新的解x′i更新当前个体的位置;当新解x′i的适应值比种群最佳个体x*的适应值小,则令新解x′i为种群中的最佳个体;遍历整个蝙蝠种群,若运行迭代次数到达预设最大值,搜索停止,输出种群的最佳个体及其适应值。实验结果表明,本发明能够获得更优的映射结果。
公开/授权文献
- CN105447565A 一种基于离散蝙蝠算法的片上网络映射方法 公开/授权日:2016-03-30
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |