族群聚類的大配子采樣策略

受人類學(xué)研究中利用族群來分析社會群體結(jié)構(gòu)和發(fā)展趨勢的思想啟發(fā)，文獻提出了一種基于二進制編碼群體的族群進化算法(EGEA)。EGEA利用族群聚類過程來動態(tài)地分析群體結(jié)構(gòu)，并以族群為單位來控制群體的搜索過程。在EGEA中，競爭指數(shù)Q被用來評價個體的價值；一種可對交叉點規(guī)模進行動態(tài)優(yōu)化的多點交叉算子和族群變異算子被用來產(chǎn)生族群后代個體；一種基于競爭指數(shù)的模擬退火排序選擇算子被用來完成群體的更替；完成迭代搜索后將再對群體中的最優(yōu)個體進行一次基于下降迭代過程的鄰域搜索，以提高解的精度。這種族群進化機制可有效協(xié)調(diào)群體內(nèi)全局搜索和局部搜索間的關(guān)系，并顯著提高進化算法的搜索效率和抗早熟能力。