粒子群算法改进——自动退出迭代循环

前言

• 当粒子已经找到最佳位置后，再增加迭代次数只会浪费计算时间，那么我们能否设计一个策略，能够自动退出迭代呢?

循环跳出策略

（1）初始化最大迭代次数、计数器以及最大计数值（例如分别取100, 0, 20）
（2）定义“函数变化量容忍度”，一般取非常小的正数；
（3）在迭代的过程中，每次计算出来最佳适应度后，都计算该适应度和上一次迭代时最佳适应度的变化量(取绝对值)；
（4）判断这个变化量和“函数变化量容忍度”的相对大小，如果前者小，则计数器加1；否则计数器清0；
（5）不断重复这个过程，有以下两种可能:
① 此时还没有超过最大迭代次数，计数器的值超过了最大计数值，那么我们就跳出迭代循环，搜索结束。
② 此时已经达到了最大迭代次数，那么直接跳出循环，搜索结束。

代码实现

求解函数y = 7cos(5x) + 4*sin(x)在[-5,5]内的最大值

%% 改进：自动退出迭代循环
Count = 0; % 计数器初始化为0
max_Count = 30;  % 最大计数值初始化为30
tolerance = 1e-2;  % 函数变化量容忍度，取10^(-2）

%% 绘制函数的图形
x = -5:0.01:5;
y = 7*cos(5*x) + 4*sin(x);