导读：一种基于现场可编程门阵列的蚁群算法仿生硬件，其特征在于： 它采用了从顶向下层次化的设计方法，...
一种基于现场可编程门阵列的蚁群算法仿生硬件
一种基于现场可编程门阵列的蚁群算法仿生硬件，其特征在于： 它采用了从顶向下层次化的设计方法，该蚁群算法仿生硬件结构主要包括蚁群模块、发生器模块、评价模块、控制模块、输入模块和输出模块六大基本模块；其核心模块是蚁群模块、发生器模块、评价模块；该蚁群模块包括群矩阵Ｑ＝［ｑ↓［ｉｊ］］↓［ｎ×ｋ］，该矩阵由ｊ＝０列的精灵解和ｊ∈｛１，２，…，ｋ－１｝列中的ＦＩＦＯ－序列构成；蚁群模块负责将群矩阵中第ｉ行的ｑ↓［ｉｈ］（ｈ∈｛０，１，…，ｋ－１｝）传送到发生器模块，当迭代结束时，该蚁群模块可从评价模块中接收最优解，然后将其加入到序列中；发生器模块可使ｍ个解发生器同时工作，其中一个解发生器对应一只蚂蚁，所有的解均由解发生器传送到评价模块中的ｍ个并行评价框内；ｍ个解的评价结果将集中于比较框中，由此来确定当前迭代中的最好解；如果所得最好解优于当前最好解，则将当前最好解置换； 该发生器模块包含ｍ个相同的解发生器，每一个解发生器模拟一只蚂蚁利用蚁群算法机制构造解的行为；该解发生器包含三个基本单元，即Ｓ－阵列、匹配缓冲区和选择器；Ｓ－阵列用来存储和保持ｓ↓［ｉ］∈ｓ中的选择集｛Ｓ，…，ｎ－１｝，其中ｉ∈｛０，…，ｃ｝，且ｃ＝｜Ｓ｜－１；同时，Ｓ－阵列可被其包含的内容所访问；当它从蚁群模块接收到传送项ｑ↓［ｉｈ］时，可将ｑ↓［ｉｈ］与Ｓ中的剩余项进行比较；若存在某项ｓ↓［ｌ］∈Ｓ，
