一种改进的DND算法及其基于FPGA的实现方法

摘要

本发明公开了一种改进的DND算法及其基于FPGA的实现方法。改进的DND算法包括正向阶段和反向阶段。改进的DND算法基于FPGA的实现方法包括步骤：使用FPGA表达细胞型膜系统；采用硬件描述语言，按照改进的DND算法设计规则多重集的非确定选择及并行执行的FPGA电路；使用FPGA电路执行细胞型膜系统进化。改进的DND算法是根据对象极大消耗原则，在每个区域中直接生成一个规则多重集并执行。改进的DND算法基于FPGA的实现方法，实现了膜系统的规则、对象以及膜结构等基本特征在FPGA中的表示，建立了FPGA结构功能特点与膜计算最大并行性及非确定性特点之间的映射关系，提出了一种能够较好实现膜计算功能的并行处理电路构架的设计方法，为膜计算在诸多工程领域的应用奠定基础。