智能优化算法

您所在的位置:网站首页 算法策略的缺点有哪些 智能优化算法

智能优化算法

2024-05-23 21:52| 来源: 网络整理| 查看: 265

正余弦优化算法(SCA)及其改进策略 一、基本介绍1. 背景2. 算法简介 二、基本的SCA算法1. 算法介绍2. 算法步骤 三、算法分析1. 正余弦分布2. 算法实验结果3. 算法优缺点 四、SCA改进策略1. 参数的改进2. 应用权重更新机制3. 基于反向学习的改进 五、引用与代码

一、基本介绍 1. 背景

近十年涌现了众多优秀的智能优化算法,然而一个算法在某些优化问题上的优异表现并不能保证其在其他问题上的有效性,即不存在一个算法能有效解决所有的优化问题,即著名的“无免费午餐”定理。

同时,新算法的提出是否能跳出仿生的思路而开拓新的思路也是我们的研究方向之一。正余弦算法的提出者 归纳了仿生智能优化算法的迭代策略并利用简单的正余弦函数逻辑构思出了正弦余弦算法(SCA) ,这也极大拓宽了开发新算法的思路。

2. 算法简介

SCA是一种新颖的随机优化算法,该算法最显著的特点是其通过简洁明了的形式完备了一个智能优化算法所应具备的必要要素,其仅利用正弦和余弦函数的波动性和周期性作为实现算子的设计目标来搜索和迭代最优解。与遗传算法,粒子群算法,等众多智能优化算法相比,正弦余弦算法具有参数少、结构简单、易实现、收敛速度快等优点,在实际应用中具有较优的性能。

正弦余弦算法(SCA)归纳吸收了部分群智能优化算法的迭代策略,以包含特定个数随机解的集合作为算法的初始解集,重复地通过目标函数评价解的适应度并按照特定更新策略随机迭代解集,最终求得最优解或满足适应度要求的满意解。同大部分群智能优化算法一样,SCA 依靠迭代策略实现解空间的随机搜索,并不能保证在一次运算中找到最优解,但当初始解集规模和迭代次数足够大时,求得最优解的概率大大提高。

二、基本的SCA算法 1. 算法介绍

SCA把迭代策略归纳结构为全局搜索和局部开发两个线程。 在全局搜索线程中,对当前解集中的解施加较大的随机波动来搜索解空间中的未知区域 在局部开发线程中,对解集施加微弱的随机扰动来充分搜索当前解的邻域。

SCA 利用正弦、余弦函数的周期波动性构造了实现全局搜索和局部开发两个线程功能的迭代方程,通过该简洁的更新迭代方程来施加扰动并更新解集,具体的迭代方程分为以下正弦迭代或余弦迭代方程两种: 在这里插入图片描述 其中 𝑡 表示当前迭代次数, X i j ( t ) X_{i}^{j}(t) Xij​(t) 表示个体 i i i 在第 𝑡 次迭代时的位置在第 j j j 维 的分量, r 1 r_1 r1​, r 2 r_2 r2​ , r 3 r_3 r3​ 为随即参数, r 1 r_1 r1​ 由更新函数确定, r 2 r_2 r2​ ~ U [ 0 , 2 π ] U[0,2\pi] U[0,2π] , r 3 r_3 r3​ ⋳ ( 0 , ∞ ) (0,∞) (0,∞), P j ( t ) P^j (t) Pj(t) 表示候选解集在第 𝑡 次迭代的最优候选解在第 j j j 维度的分量。

为了消除迭代步长和方向的相关关系,通过随即参数 r 4 r_4 r4​ ~ U [ 0 , 1 ] U[0,1] U[0,1] 将上面的两个迭代方程结合到完整的迭代方程: 在这里插入图片描述

r 1 r1 r1 控制算法从全局搜索到局部开发的转换。当 r 1 r1 r1 的值较大时,算法倾向于全局搜索;当 r 1 r1 r1 的值较小时,算法偏向于局部 开发。 r 2 r2 r2描述了当前解向当前最优解更新时移动的方向,以及所能达到迭代步长的极值,影响更新解是位于当前解及最优解之间的解空间还是之外的空间; r 3 r 3 r3 为最优解给出一个随机权值,是为了随机强调( r 3 r 3 r3 > 1 或者忽略( r 3 r 3 r3 < 1 ) 最优解在定义候选解移动距离时的影响效果; r 4 r4 r4 描述了在正弦更新和余弦更新之间的随机性,拟消除迭代步长和方向可能存在的相关性。

以二维随机变量为例: 当 r 1 s i n ( r 2 ) r_1sin(r_2) r1​sin(r2​) 或 r 1 c o s ( r 2 ) r_1 cos(r_2) r1​cos(r2​) 的值在 -1 和 1 之间时,迭代应用局部开发策略,算法搜索候选解和当前最优解之间的解空间,即侯选解的某个邻域; r 1 s i n ( r 2 ) r_1sin(r_2) r1​sin(r2​) 或 r 1 c o s ( r 2 ) r_1 cos(r_2) r1​cos(r2​) 的值 > 1 >1 >1 或者 < − 1



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3