蚁群算法硬件实现的研究进展

Survey for hardware realization of ant colony algorithm

蚁群算法是优化领域中新出现的一种启发式仿生类智能进化算法,该算法采用分布式并行计算和正反馈机制.首先综述了蚁群算法及其硬件实现的研究进展,并讨论了蚁群算法硬件的主要特点;然后,着重介绍了基于现场可编程门阵列(FPGA)的蚁群算法硬件实现方案,简要阐述了蚁群算法在软硬件划分领域的应用进展;最后,展望了蚁群算法硬件实现领域未来的研究方向和内容.

Ant colony algorithm （ACA） is a novel category of bionic meta-heuristic algorithm, in which parallel computation and positive feedback mechanism are adopted. The development of ACA and its hardware realization are reviewed. The main characteristics of ACA are discussed, and the detailed scheme for field programmable gate array （FPGA）-based hardware realization of ACA is proposed. The development of hardware/software partitioning, which is based on ACA, is also reviewed. Some remarks on the further research contents and directions in this domain are presented.