一种基于最坏情况遗传算法的设计方法

摘要

本发明公开了一种基于最坏情况遗传算法的设计方法，涉及数字滤波器设计领域。本发明改进了遗传算法，得到了一种最坏情况下的寻优方法。首先，该方法在求解时改进了现有遗传算法中最优个体的筛选方式，得到了单次评估最坏情况下最优个体的方法。其次，利用遗传算法的交叉变异等方式有效地避免基于梯度信息算法容易陷入局部最优的缺点，以及无法应对无导数或信息欠缺求解的问题。该算法在数字滤波器设计中计算代价较低，具有较广的适用范围，为更加普遍的情况下寻优提供了一种更好的方法。