資源簡(jiǎn)介
人工蜂群算法簡(jiǎn)介與程序分析
目前人工蜂群算法主要分為基于婚配行為與基于釆蜜行為兩大類，本文研究的是基于釆蜜行為的人工蜂群算法。
蜜蜂采蜜
自然界中的蜜蜂總能在任何環(huán)境下以極高的效率找到優(yōu)質(zhì)蜜源，且能適應(yīng)環(huán)境的改變。蜜蜂群的采蜜系統(tǒng)由蜜源、雇傭蜂、非雇傭蜂三部分組成，其中一個(gè)蜜源的優(yōu)劣有很多要素，如蜜源花蜜量的大小、離蜂巢距離的遠(yuǎn)近、提取的難易程度等；雇傭蜂和特定的蜜源聯(lián)系并將蜜源信息以一定概率形式告訴同伴；非雇傭蜂的職責(zé)是尋找待開(kāi)采的蜜源，分為跟隨蜂和偵查蜂兩類，跟隨峰是在蜂巢等待而偵查蜂是探測(cè)蜂巢周圍的新蜜源。蜜蜂采蜜時(shí)，蜂巢中的一部分蜜蜂作為偵查蜂，不斷并隨機(jī)地在蜂巢附近尋找蜜源，如果發(fā)現(xiàn)了花蜜量超過(guò)某個(gè)閾值的蜜源，則此偵査蜂變?yōu)楣蛡蚍溟_(kāi)始釆蜜，采蜜完成后飛回蜂巢跳搖擺舞告知跟隨峰。搖擺舞是蜜蜂之間交流信息的一種基本形式，它傳達(dá)了有關(guān)蜂巢周圍蜜源的重要信息如蜜源方向及離巢距離等，跟隨峰利用這些信息準(zhǔn)確評(píng)價(jià)蜂巢周圍的蜜源質(zhì)量。當(dāng)雇傭蜂跳完搖擺舞之后，就與蜂巢中的一些跟隨蜂一起返回原蜜源采蜜，跟隨蜂數(shù)量取決于蜜源質(zhì)量。以這種方式，蜂群能快速且有效地找到花蜜量最高的蜜源。
算法模型
人工蜂群算法就是模擬蜜蜂的采蜜過(guò)程而提出的一種新型智能優(yōu)化算法，它也是由食物源、雇傭蜂和非雇傭蜂三部分組成。
食物源：食物源即為蜜源。在任何一個(gè)優(yōu)化問(wèn)題中，問(wèn)題的可行解都是以一定形式給出的。在人工蜂群算法中，食物源就是待求優(yōu)化問(wèn)題的可行解，是人工蜂群算法中所要處理的基本對(duì)象。食物源的優(yōu)劣即可行解的好壞是用蜜源花蜜量的大小即適應(yīng)度來(lái)評(píng)價(jià)的。
雇傭蜂：雇傭蜂即為引領(lǐng)蜂與食物源的位置相對(duì)應(yīng)，一個(gè)食物源對(duì)應(yīng)一個(gè)引領(lǐng)蜂。在人工蜂群算法中，食物源的個(gè)數(shù)與引領(lǐng)蜂的個(gè)數(shù)相等；引領(lǐng)蜂的任務(wù)是發(fā)現(xiàn)食物源信息并以一定的概率與跟隨蜂分享；概率的計(jì)算即為人工蜂群算法中的選擇策略，一般是根據(jù)適應(yīng)度值以輪盤賭的方法計(jì)算。
非雇傭蜂：非雇傭蜂包括跟隨蜂和偵査蜂跟隨蜂在蜂巢的招募區(qū)內(nèi)根據(jù)引領(lǐng)蜂提供的蜜源信息來(lái)選擇食物源，而偵查蜂是在蜂巢附近尋找新的食物源。在人工蜂群算法中，跟隨蜂依據(jù)引領(lǐng)蜂傳遞的信息，在食物源附近搜索新食物源，并進(jìn)行貪婪選擇。若一個(gè)食物源在經(jīng)過(guò)次后仍未被更新，則此引領(lǐng)蜂變成偵査蜂，偵查蜂尋找新的食物源代替原來(lái)的食物源。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論
川公網(wǎng)安備 51152502000135號(hào)