计算机应用研究2017，Vol.34Issue(1)：156-159,169,5.DOI:10.3969/j.issn.1001-3695.2017.01.033
基于量子蚁群算法的片上网络映射研究
Research on NoC mapping based on quantum ant colony algorithm
摘要
Abstract
With the developing of networks on chip,according to the bandwidth and delay constraints to achieve low power consumption had become one of the hotspots of the design.This paper presented a quantum ant colony algorithm (QACA) strategy to map applications on networks on chip.This QACA used quantum bit in quantum evolutionary algorithm to replace the ant colony pheromone.Based on the adaptive phase rotation strategy,it made the pheromone update dynamically to reduce the premature convergence of the ant colony algorithm effectively.Experimental results show that the proposed algorithm is bet-ter than the ant colony algorithm both at the ability of search capability and global optimization.关键词
片上网络/低功耗/量子蚁群算法/量子旋转门/自适应相位Key words
networks on chip(NoC)/low power/quantum ant algorithm/quantum rotation gate/adaptive phase分类
信息技术与安全科学引用本文复制引用
范绍聪,刘怡俊..基于量子蚁群算法的片上网络映射研究[J].计算机应用研究,2017,34(1):156-159,169,5.基金项目
国家自然科学基金资助项目（61106019）；广东省科技计划资助项目（2013A090100005，2014B090901061，2015B090903080，2015B090908001）；广州市科技计划资助项目 （）
