基于疫苗和抗體的免疫遺傳算法研究.pdf

1、遺傳算法是一種模仿自然界生物選擇和遺傳的隨機(jī)搜索算法。算法主要依靠遺傳算子按照一定的概率隨機(jī)進(jìn)行，因此，在進(jìn)化過程中，種群難免會(huì)出現(xiàn)退化，這就造成了算法自身的不足。在實(shí)際應(yīng)用中，遺傳算法面臨一些復(fù)雜的問題時(shí)，因自身的不足而導(dǎo)致算法受限，難以完成求解。
　　 針對(duì)遺傳算法自身的不足，模仿生物免疫學(xué)的原理和機(jī)制，采用疫苗主動(dòng)型免疫和抗體被動(dòng)型免疫的思想方法，在標(biāo)準(zhǔn)遺傳算法的基礎(chǔ)上，引入免疫算子到遺傳算法當(dāng)中，設(shè)計(jì)了免疫和進(jìn)化相結(jié)合的

2、仿生算法--基于疫苗和抗體的免疫遺傳算法。該算法中關(guān)鍵技術(shù)為免疫算子和防退化策略。本文給出了疫苗和抗體競(jìng)爭(zhēng)式投票的制作方法以及免疫算子的操作方法；同時(shí)，給出了判斷算法可能陷入局部最優(yōu)的評(píng)估方法和抑制種群退化的策略，并設(shè)計(jì)了抗體干預(yù)模式下的運(yùn)算終止規(guī)則，實(shí)現(xiàn)了疫苗全程主動(dòng)免疫和抗體干預(yù)被動(dòng)免疫的聯(lián)合免疫，使算法在可能陷入局部最優(yōu)時(shí)能及時(shí)跳出局部最優(yōu)區(qū)域，以及算法達(dá)到全局最優(yōu)時(shí)及時(shí)終止運(yùn)算，從而加快了收斂速度和提高了運(yùn)算效率，減少了不必要的