為更好地解決最大二等分問題,提出了一種求解該問題的混合二進(jìn)制人工蜂群算法。首先,針對傳統(tǒng)人工蜂群算法不能解決離散問題的缺陷,根據(jù)最大二等分問題的特點(diǎn),重新設(shè)計(jì)了蜂群的食物源更新方法,新產(chǎn)生的食物源既繼承了先前找到的高質(zhì)量解的優(yōu)良結(jié)構(gòu),又具有良好的多樣性。其次,采用填充函數(shù)算法對新產(chǎn)生的食物源進(jìn)行進(jìn)一步優(yōu)化,有效提高了人工蜂群算法的局部搜索能力。最后,通過比較混合二進(jìn)制人工蜂群算法和其他現(xiàn)有算法對不同規(guī)模標(biāo)準(zhǔn)測試?yán)拥挠?jì)算結(jié)果,驗(yàn)證了本算法的優(yōu)越性。

【文章頁數(shù)】：9 頁

【文章目錄】：
0 引言
1 模型和填充函數(shù)算法
    1.1 數(shù)學(xué)模型
    1.2 填充函數(shù)
2 人工蜂群算法
3 混合二進(jìn)制人工蜂群算法
    3.1 適應(yīng)值和候選解
    3.2 混合算法
4 仿真實(shí)驗(yàn)與分析
    4.1 與填充函數(shù)算法等實(shí)驗(yàn)結(jié)果的比較
    4.2 與改進(jìn)的人工蜂群算法實(shí)驗(yàn)結(jié)果的比較
    4.3 算法主要創(chuàng)新點(diǎn)及有效性分析
5 結(jié)語



本文編號：3738738