[发明专利]一种基于单形邻域与多角色进化策略的智能优化算法

权利要求书

1.一种基于单形邻域与多角色进化策略的智能优化算法，其特征在于：

首先以均匀分布概率在搜索空间随机初始化粒子位置；然后每个粒子利用单形邻域搜索算子搜索新位置，并利用测试函数，评价每个粒子新位置的优劣，再根据粒子新位置的优劣，确定每个粒子的三个角色位置，最后记录本迭代周期中最优粒子及其最优位置，结束本迭代搜索周期，启动下一个迭代搜索周期，直至粒子收敛到全局最优点位置。

2.根据权利要求1所述的基于单形邻域与多角色进化策略的智能优化算法，其特征在于：所述搜索空间粒子的初始化采用均匀分布概率函数产生。

3.根据权利要求1所述的基于单形邻域与多角色进化策略的智能优化算法，其特征在于：所述搜索空间中粒子单形邻域搜索方式最终确定新粒子的方式如下：

在搜索空间Rⁿ中，以均匀分布方式随机选取两个维度p，q，构建搜索子空间R²，在此搜索子空间，群体中每个粒子单形邻域搜索算子，定义如下：

xi1p,q(t+1)=r11·xip,q(t)+r12·xjp,q(t)+(1-r11-r12)·xop,q(t),---(1)]]>

xi2p,q(t+1)=r21·xip,q(t)+r22·x‾jp,q(t)+(1-r21-r22)·xop,q(t),---(2)]]>

xi3p,q(t+1)=r31·xip,q(t)+r32·x‾jp,q(t)+(1-r31-r32)·x‾op,q(t),---(3)]]>

xi4p,q(t+1)=r41·xip,q(t)+r42·xjp,q(t)+(1-r41-r42)·x‾op,q(t),---(4)]]>

其中，是粒子i在第t+1次迭代中，在搜索子空间R²上搜索到的四个新位置；是粒子i在第t次迭代中，在搜索子空间R²上搜索到的原位置；是粒子j在第t次迭代中，在搜索子空间R²上搜索到的原位置；是群中最优粒子o在第t次迭代中，在搜索子空间R²上搜索到的最优位置；是以位置为中心，位置的对称位置；是以位置为中心，位置的对称位置，r₁₁,r₁₂,r₂₁,r₂₂,r₃₁,r₃₂,r₄₁和r₄₂是8个在区间[0,1]上以均匀分布方式产生的随机数。