[發(fā)明專利]一種雙種群空間進化操作與經(jīng)驗交換的方法

無效

• 申請?zhí)枺?/td>: 201310332820.6
• 申請日: 2013-08-01
• 公開（公告）號: CN103514482A
• 公開（公告）日: 2014-01-15
• 發(fā)明（設計）人: 謝冬青;楊海濤;黃海
• 申請（專利權）人: 廣州大學
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 北京市盈科律師事務所 11344
• 代理人: 許冬生

技術領域

本發(fā)明涉及智能計算領域的啟發(fā)式算法，具體涉及一種雙種群空間進化操作與經(jīng)驗交換的方法。?

背景技術

Reynolds于1994年提出的文法算法便是模擬了這一人類進化過程。與其他的啟發(fā)式算法相比，文化算法具有更快的收斂速度以及更好的全局搜索性能。近年來被研究者們運用于解?

決實際問題，如網(wǎng)頁搜索優(yōu)化和多機電力系統(tǒng)穩(wěn)定器設計。?

在文化算法中，兩個空間都可以由任何基于集群的計算模型形成，如：集成了遺傳算法（GA）和文化算法的混合模型HMGCA；在信仰空間和種群空間都使用蟻群算法的CCACO?

文化算法；基于共享全局信仰空間（SGBS）空間和粒子群優(yōu)化的混合協(xié)同進化文化算法CECBPSO。?

文化算法被看作一個由是上層空間和下層空間組成的框架或模型。下層的種群空間和上層的信念空間保留自己的個體并分別進行自我進化，同時兩個空間通過通信協(xié)議相互交換經(jīng)驗。交換包括兩個方面，一方面，下層空間貢獻他們的精英個體給上層空間；另一方面，上層空間不斷進化自己的精英個體并影響下層空間中的個體，最終形成了“雙進化雙提高”的機制。其算法框架參見圖1所示。?

而傳統(tǒng)的文化算法實用的是一個獨立的種群空間，而該空間不能實現(xiàn)知識和經(jīng)驗的交換，無法使得對方能更好地獲得優(yōu)化，無法實現(xiàn)相互幫助以更快找到最優(yōu)解的功能。?

發(fā)明內(nèi)容

為了解決統(tǒng)的文化算法實用的是一個獨立的種群空間，不能實現(xiàn)知識和經(jīng)驗的交換，無法使得對方能更好地獲得優(yōu)化，無法實現(xiàn)相互幫助以更快?找到最優(yōu)解的功能的技術問題，本發(fā)明提供一種雙種群空間進化操作與經(jīng)驗交換的方法。?

一種雙種群空間進化操作方法，其特征在于：包括以下步驟：?

(a)對雙種群空間進行初始化設置：?

(b)由全局信仰空間接受已進行初始化的雙種群空間的信息；?

(c)由全局信仰空間對已接受的信息進行更新；?

(d)由全局信仰空間對雙種群空間進化操作。?

優(yōu)選地，上述步驟a中初始化方式為：?

將待分析的所有個體平均分配到PS1和PS2，即：?

N=N1+N2N1=N2---(1)]]>

其中N為所有個體總數(shù)，N1為PS1中個體總數(shù)，N2為PS2中個體總數(shù)。?

優(yōu)選地，上述步驟b中接受方式為：?

全局信仰空間通過接受操作吸收兩個種群空間的優(yōu)秀個體;根據(jù)當前種群代數(shù)動態(tài)選取可以接受的種群空間個體，采用如下接受函數(shù)：?

accept()=p%+p%t---(2)]]>

其中p為從種群空間接受的個體百分比，t為當前的代數(shù);全局信仰空間采用相同的接受函數(shù)分別從兩個種群空間中接受排名靠前的優(yōu)秀個體。?

優(yōu)選地，上述步驟c中更新方式為：?

由S=[S^t,S^t+1]分別表示當前和以前發(fā)現(xiàn)的最好個體，由公式（3）定義規(guī)則更新：?