[發明專利]一種基于單形鄰域與多角色進化策略的智能優化算法

在審

• 申請號: 201710138048.2
• 申請日: 2017-03-09
• 公開（公告）號: CN107085742A
• 公開（公告）日: 2017-08-22
• 發明（設計）人: 全海燕;張艾怡
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

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]上以均勻分布方式產生的隨機數。