当前位置:   article > 正文

10种混沌映射优化灰狼算法,可一键切换,可用于优化所有群智能算法,以灰狼算法为例进行介绍...

混沌映射

 本篇文章采用10种常见的和不常见的混沌映射用于优化群智能算法,代码可一键切换,可用于所有智能算法优化,本篇文章以灰狼算法为例进行介绍

本文涉及10种混沌映射算法,用于在初始化智能算法粒子时使用,10种混沌映射算法包括:Tent映射、Logistic映射、Cubic映射、chebyshev映射、Piecewise映射、sinusoidal映射、Sine映射,ICMIC映射, Circle映射,Bernoulli映射。关于每个方法映射的原理,本文就不再一一介绍。‍

01

选择混沌映射有什么用

经实验证明,采用混沌映射产生随机数的适应度函数值有明显提高,用混沌映射取代常规的均匀分布的随机数发生器可以得到更好的结果,特别是搜索空间中有许多局部解时,更容易搜索到全局最优解。一句话来讲就是:混沌映射可以增强粒子的随机性和多样性。

02

混沌映射可视化图片

Tent映射和Logistic映射为例,展示一下结果图。当然这个用肉眼也确实看不出太大区别,其他8种混沌映射画出来的结果都和这个差不多,就不一一展示了。

db87f9d2e1319558db0c574acfcb4c49.png

03

10种混沌映射优化灰狼算法

以Logistic混沌映射为例,依旧是在CEC2005函数上进行测试。采用Logistic混沌映射优化灰狼算法结果如下:

902f0d0ccb2c0b76009067ccad72a260.png

d5e365608f0360ebddda91cffd6dae11.png

766f5213fa4eb9d5bc42b71e7f78e2db.png

2845bad7320ae7430fee2a061df51d54.png

d4276c457a67367c701b42a1adaa271b.png

7816ae43ad63c5b08899a519412a147d.png

0ec4bb81e1cebe78f2769dff81d58853.png

4d7bbd9e436cf6862d774fb762e41244.png

186e0bb236ebbb948f0837ad7e665bfc.png

2ef5813106a2a34ae58bd5e304a206df.png

04

结果分析

    这里选取了10个函数的优化作为结果展示,这10个函数的优化结果表示,混沌映射优化智能算法并非对每个函数都有效果,比如F6,F8。

    这里要特别说明一下,混沌映射优化智能算法,从理论上来讲,只是将初始化的粒子变得更随机更多样了,这样确实是可以加速算法的收敛速度,但是,一旦循环开始,剩下的就没有混沌优化什么事情了。

    换句话说,就是如果我直接用rand函数生成一堆粒子,也是有一定概率比混沌优化生成的粒子更好的,虽然这个概率不大,但确确实实是有的,所以如果偶尔出现混沌优化的效果不好使,那也不要气馁,毕竟混沌优化只是优化智能算法的一种手段,大家可以结合别的手段一起优化。

05

代码展示

  1. clear
  2. clc
  3. close all
  4. number='F9'; %选定优化函数,自行替换:F1~F23
  5. % [lb,ub,D,y]:下界、上界、维度、目标函数表达式
  6. [lb,ub,dim,fobj]=CEC2005(number);
  7. SearchAgents_no=30; %种群规模
  8. Max_iter=1000; %最大迭代次数
  9. %调用灰狼算法
  10. numm = 2; %% numm 混沌映射类型选择,1-10,tent、Logistic、Cubic、chebyshev、Piecewise、sinusoidal、Sine,ICMIC, Circle,Bernoulli,自由切换
  11. [chaosAlpha_score,chaosAlpha_pos,chaosConvergence_curve]=GWO(numm,SearchAgents_no,Max_iter,lb,ub,dim,fobj);
  12. fprintf ('Best solution obtained by chaosGWO: %s\n', num2str(chaosAlpha_pos,'%e '));
  13. fprintf ('Best objective function value obtained by chaosGWO: %e \n', chaosAlpha_score);
  14. numm = 11; % numm 混沌映射类型选择,当numm等于11时,采用原始的随机数,也就是最原始的灰狼算法
  15. [Alpha_score,Alpha_pos,Convergence_curve]=GWO(numm,SearchAgents_no,Max_iter,lb,ub,dim,fobj);
  16. fprintf ('Best solution obtained by GWO: %s\n', num2str(Alpha_pos,'%e '));
  17. fprintf ('Best objective function value obtained by GWO: %e \n', Alpha_score);
  18. %% Figure
  19. figure1 = figure('Color',[1 1 1]);
  20. G1=subplot(1,2,1,'Parent',figure1);
  21. func_plot(number)
  22. title(number)
  23. xlabel('x')
  24. ylabel('y')
  25. zlabel('z')
  26. subplot(1,2,2)
  27. G2=subplot(1,2,2,'Parent',figure1);
  28. CNT=20;
  29. k=round(linspace(1,Max_iter,CNT)); %随机选CNT个点
  30. % 注意:如果收敛曲线画出来的点很少,随机点很稀疏,说明点取少了,这时应增加取点的数量,100200300等,逐渐增加
  31. % 相反,如果收敛曲线上的随机点非常密集,说明点取多了,此时要减少取点数量
  32. iter=1:1:Max_iter;
  33. semilogy(iter(k),Convergence_curve(k),'b-*','linewidth',1);
  34. hold on
  35. semilogy(iter(k),chaosConvergence_curve(k),'m-p','linewidth',1);
  36. grid on;
  37. title('收敛曲线')
  38. xlabel('迭代次数');
  39. ylabel('适应度值');
  40. box on
  41. legend('GWO','chaosGWO')
  42. set (gcf,'position', [300,300,800,350])

从代码可以看出,作者的每个代码资料都做了详细的注释。代码第12行中有一个关键的参数numm,大家可以通过手动调节这个变量,实现不同的混沌映射优化智能算法。

一共有10种类型可供选择,Tent映射、Logistic映射、Cubic映射、chebyshev映射、Piecewise映射、sinusoidal映射、Sine映射,ICMIC映射, Circle映射,Bernoulli映射。

作者已经将这10种混沌映射写到一个名为chaos.m”的脚本函数中,chaos的英文名是混乱,感觉这么命名还是挺有道理的哈哈,这样大家就可以一键更换了,而且很容易扩展到其他代码上。

友情提示:如果说,大家在用其他混沌映射优化时效果不好,可以手动修改chaos.m中的每个混沌映射方法的混沌系数

好的,今天就分享到这里啦。下方卡片回复关键词:chaos,获取完整代码

觉着不错的给博主留个小赞吧!您的一个小赞就是博主更新的动力!谢谢!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小丑西瓜9/article/detail/537537?site
推荐阅读
相关标签
  

闽ICP备14008679号