混沌优化算法
性质:
- 随机性
- 规律性
- 遍历性
- 敏感性
混乱进化的原理:是模拟混沌遍历运动以实现搜索
logistic映射(一维混沌系统)![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1bc6272ba821f06d587f008d736d0264.png)
解释:
n为迭代次数,n=1, 2, …, n, n为最大的迭代次数;µ为控制参数;
当µ=4时,X1∈ (0, 1) ,且X1≠{0.25, 0.5, 0.75}时,是一个混沌系统。
Logistic映射工作处于混沌状态,也就是说,有初始条件X在Logistic映射作用下产生的序列是非周期的、不收敛的。
混乱进化
图中圆点比喻成空气分子,红色三角代表全局最优点;
空气因子随机运动,至少到达一次全局最优值。
生成混沌向量是混乱进化中的关键操作:
解释:
从目标向量(targeti)生成一个突变向量(mutanti)
将目标向量与突变向量交叉
生成一个混沌向量(chaotic)
Di是方向因子,其值可以为1或-1。
CPi是一个混沌参数,它最初被设置为(0,1]范围内的随机值