【摘要】 蚂蚁算法(AA)是一种模拟蚂蚁觅食时建立蚁巢到食物最短路径的新型启发式优化算法。本文通过改进蚂蚁算法,取消了蚂蚁算法原型的禁忌表,将其应用于有限字长FIR数字滤波器的优化设计,并在最小最大(MM)、最小平方(LS)和纹波约束最小平方(PCLS)优化准则下,在通带和阻带施加适当的约束条件,建立相应的优化模型,给出了设计的详细实现步骤。该算法不仅程序实现简单,而且具有通用性强、本质并行的优点。仿真结果表明了该算法的优越性和通用性。更多还原

【Abstract】 Ant algorithm(AA) is a novel heuristic algorithm inspired by the observation.It is found that ants can find the shortest paths from their colony to feeding sources.This paper cancels the tabu list of the original AA by an improved method for designing finite wordlength finite impulse response(FIR) filters based on AA.A suitable constraint on the bands of interest is presented and the optimization model is established under minimax(MM),least squares (LS) and peak constrained least squares(PCLS) optimality criteria.The detailed procedures to design FIR digital filters are given.It is shown that the proposed method is very versatile,and the implementation is simple,and possesses implicit parallel nature.The superiority and the versatility of the proposed method are proved by simulation results.更多还原