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

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