[發明專利]一種新的混沌粒子群優化算法在審
| 申請號： | 201410630128.6 | 申請日： | 2014-11-11 |
| 公開（公告）號： | CN104376360A | 公開（公告）日： | 2015-02-25 |
| 發明（設計）人： | 方雪靜;楊晉博;劉晶 | 申請（專利權）人： | 浪潮電子信息產業股份有限公司 |
| 主分類號： | G06N3/00 | 分類號： | G06N3/00 |
| 代理公司： | 濟南信達專利事務所有限公司 37100 | 代理人： | 張靖 |
| 地址： | 250101 山東*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 混沌 粒子 優化 算法 | ||
1.一種新的混沌粒子群優化算法，其特征在于：所述算法在混沌蟻群算法的基礎上，結合粒子群算法，模擬粒子群混沌與穩定的交替運動過程，將混沌運動與粒子群運動結合到一起，并通過混沌因子來調節混沌程度。
2.根據權利要求1所述的一種新的混沌粒子群優化算法，其特征在于：所述方法的數學模型如下：
粒子速度更新算法：
vid(t+1)=w×vid(t)+c1×rand()×[pid(t)-xid(t)]+c2×rand()×[pgd(t)-xid(t)]??????（1）
混沌變量cid(t)=cid(t-1)(1+γid)???????（2）
其中γid是一個小于1的正常數，定義為第i個粒子第?d?維的混沌因子；
在粒子群的位置更新中引入混沌：
xid(t)=(xid(t-1)+φd×Mi)×exp((1-exp(-200×cid(t)))×(3-7.5/φd(xid(t-1)+φd×Mi)))-?φd×Mi+exp(-400cid(t))×vid(t)?????（3）
其中t?表示迭代次數，φd表示搜索測度，Mi表示粒子?i?的搜索空間向負方向移動的比例；
混沌迭代：x=x*exp(μ(1-x))?????（4）。
3.根據權利要求2所述的一種新的混沌粒子群優化算法，其特征在于：所述混沌變量在粒子群運動過程中起到控制粒子混沌程度的作用。
4.根據權利要求1、2或3所述的一種新的混沌粒子群優化算法，其特征在于：所述算法對每一維更新后，計算個體歷史最優和群體全局最優，速度矢量關系：
vi(t)=vi1(t)+vi2(t)+vi3(t)+vi4(t)+?+viD?(t)??????（7）。
5.根據權利要求1、2或3所述的一種新的混沌粒子群優化算法，其特征在于：所述算法在粒子穩定時，引入混沌，跳出局部最優；在粒子不穩定時，加速向最優值靠近，加快收斂過程，其中穩定狀態條件定義為：
move<10-6＆＆stable<10-6＆＆t<0.9T????（10）
其中，T?表示總迭代次數；?move?表示粒子當前移動距離，stabe?表示粒子當前位置與粒子歷史上最優值之間的距離；
當粒子移動距離和距離歷史最優值較近時，粒子處于穩定狀態，此時，令混沌變量Cid(t)=0.999，引入混沌；
當粒子不穩定時，滿足條件：
stable>10-6＆＆t<0.9T???????????（11）。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于浪潮電子信息產業股份有限公司，未經浪潮電子信息產業股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410630128.6/1.html，轉載請聲明來源鉆瓜專利網。
