当前位置:   article > 正文

【Matlab群体智能算法第三期】基于Tent混沌映射的TPSO算法(含完整matlab代码)_基于改进的tent混沌映射

基于改进的tent混沌映射

0.前言

        上一篇文章主要对基于反向学习的改进粒子群算法原理及matlab代码进行讲解,并将改进后粒子群算法的寻优能力进行测试。上篇文章链接如下:https://blog.csdn.net/hbdlhy/article/details/134035085

        该篇文章同样基于上部分改进方向,针对群体智能算法中的种群初始化部分进行改进讲解,本次主要介绍基于Tent混沌映射的改进粒子群优化算法。

1.Tent混沌映射原理

        混沌映射特别适用于优化算法的初始化种群,用混沌映射代替随机参数使得算法能够在搜索空间中生成具有良好多样性的初始解。高质量的初始种群对算法的收敛速度和求解精度等性能有很大的帮助。
        Tent混沌映射具体步骤如下:
(1)确定混沌参数\alpha的值,取\alpha=0.5;
(2)根据种群粒子边界,生成初始种群解,如下式:
X=Lb+rand(N,D).*(Ub-Lb)
式中:N为种群数量,D为粒子维度,Lb为粒子下限值,Ub为粒子上限值。
(3)基于步骤(2)中生成的初始种群,结合下式获取Tent混沌映射后的初识种群解。
x(t+1)=\left\{\begin{matrix} 2*x(n) , 0\leq x(n) < \alpha \\ 2*(1-x(n)),\alpha \leq x(n)\leq 1\end{matrix}\right.
其中,x(t+1)=X(t)/Ub(t)。
(4)获取基于Tent映射的初始种群解,如下所示:
X(t)=x(t)*Ub(t), t=1,2,...,dim
式中,dim为粒子维度。
集合上述原理,Tent混沌映射种群初始化代码如下:
  1. %基于Tent映射的种群初始化
  2. function x_apply = Tent_int(dim,a,Lb,Ub)
  3. x(1,1)=(Lb(1,1)+rand()*(Ub(1,1)-Ub(1,1)))/Ub(1,1); %初始点
  4. %根据Tent映射函数,生成后续初始种群
  5. for i=1:dim-1
  6. if x(i)<a
  7. x(i+1)=2*x(i);
  8. elseif x(i)>=a
  9. x(i+1)=2*(1-x(i)) ;
  10. end
  11. end
  12. %获取在粒子边界约束内的种群解
  13. x_apply=x.*Ub;
  14. %粒子边界约束检查
  15. I=x_apply<Lb;
  16. x_apply(I)=Lb(I);
  17. U=x_apply>Ub;
  18. x_apply(U)=Ub(U);
  19. end

2.基于Tent混沌映射的改进粒子群算法

        第1节主要对Tent混沌映射原理及matlab代码复现进行讲解,该部分将Tent混沌映射初始化与传统粒子群算法相结合,实现基于Tent混沌映射的改进粒子群算法,具体matlab代码如下所示:

  1. %% 基于Tent混沌映射的改进粒子群算法主程序
  2. clc;
  3. clear all;
  4. close all
  5. %% 算法基本参数设置
  6. c1=2; %学习因子1
  7. c2=2;%学习因子2
  8. w=0.7;%惯性权重
  9. MaxDT=500;%最大迭代次数
  10. D=3;%搜索空间维数(未知数个数)
  11. N=30;%初始化群体个体数目
  12. Lb=[-100,-100,-100];%种群解的下限
  13. Ub=[100,100,100];%种群解的上限
  14. Vmax=[1,1,1];%速度上限
  15. Vmin=[-1,-1,-1];%速度下限
  16. a=0.5;%Tent混沌系数,0~1之间
  17. Best_f=[];pop=[];
  18. %% 基于Tent混沌映射的种群初始化
  19. for L=1:N
  20. pop(L,:) = Tent_int(D,a,Lb,Ub);
  21. Best_f(1,L)=fitness_obl(pop(L,:));
  22. end
  23. V=rand(N,D);
  24. %计算各个粒子的适应度值并初始化Pi和Pg
  25. [fitnessgbest bestindex]=min(Best_f);
  26. gbest=pop(bestindex,:);
  27. pbest=pop;
  28. fitnesspbest=Best_f;
  29. %% 粒子群算法更新迭代部分
  30. for i=1:MaxDT
  31. for j=1:N
  32. %种群更新
  33. V(j,:)=w*V(j,:)+c1*rand*(pbest(j,:)-pop(j,:))+c2*rand*(gbest-pop(j,:));
  34. %更新速度边界检查
  35. I=V(j,:)<Vmin;
  36. V(j,I)=Vmin(I);
  37. U=V(j,:)>Vmax;
  38. V(j,U)=Vmax(U);
  39. pop(j,:)=pop(j,:)+V(j,:);
  40. %粒子边界检查
  41. PI=pop(j,:)<Lb;
  42. pop(j,PI)=Lb(PI);
  43. PU=pop(j,:)>Ub;
  44. pop(j,PU)=Ub(PU);
  45. %计算更新后种群的适应度函数值
  46. Best_f(j)=fitness_obl(pop(j,:));
  47. %个体极值更新
  48. if Best_f(j)<fitnesspbest(j)
  49. pbest(j,:)=pop(j,:);
  50. fitnesspbest(j)=Best_f(j);
  51. end
  52. %全局极值更新
  53. if Best_f(j)<fitnessgbest
  54. gbest=pop(j,:);
  55. fitnessgbest=Best_f(j);
  56. end
  57. end
  58. %记录粒子全局最优解
  59. Fgbest(i)=fitnessgbest;
  60. end
  61. %% 结果可视化
  62. figure
  63. plot(Fgbest)
  64. title(['适应度曲线 ' '终止次数=' num2str(MaxDT)]);
  65. xlabel('进化代数');
  66. ylabel('适应度')

        为了验证改进后粒子群算法寻优效果,同时对各改进方式进行对比,本文应用第二期相同测试函数对改进后粒子群算法性能进行对比,具体测试函数及相关matlab文件见第二期“基于反向学习的改进粒子群算法”,链接如下:https://blog.csdn.net/hbdlhy/article/details/134035085

        基于上述测试函数,运行10次后目标函数值及适应度曲线如下所示:

图1 基于Tent映射的改进粒子群算法迭代曲线

表1 改进前后不同算法适应度函数对比

运行次数基于反向学习改进后标准粒子群算法基于Tent映射改进后
13.36E-310.08313.71E-29
21.82E-290.05475.55E-31
31.85E-320.02943.24E-28
42.74E-290.01192.26E-28
53.08E-330.04771.02E-28
62.28E-290.03993.00E-28
77.67E-310.04593.73E-29
82.90E-310.02358.03E-28
91.26E-310.00434.35E-29
101.39E-310.05328.26E-30
均值7.01E-300.039361.88215E-28
最小值3.08E-330.00435.54668E-31
最大值2.74E-290.08318.03128E-28

        根据表中结果可知,基于Tent映射改进后粒子群算法的寻优能力明显增强,但在该测试函数下,运行10次后其性能与基于反向学习的改进策略略有差距。但算法寻优能力在不同适应度函数下的表现不同,因此大家可自行使用其他经典测试函数进行测试对比,本文暂不对其余测试函数进行对比补充。

3.后续改进

        本部分仅对种群初始化部分进行介绍,后续该部分将在种群更行迭代部分,对t分布自适应变异、Levy飞行策略等改进方法进行讲解,感谢大家耐心阅读,本文代码改进部分均为作者自身复现,谢绝转载,严禁以此进行二次售卖。

        作者主要更新方向为:

(1)智能算法复现及改进;

(2)微电网/综合能源系统容量配置、优化调度等方向

(3)时间序列预测(机器学习、深度学习方向)

欢迎大家相互交流,另作者水平有限,难免存在疏忽之处,若有错误请大家指正,谢谢。
 

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

闽ICP备14008679号