基于Metropolis準(zhǔn)則的免疫算法研究及其應(yīng)用.pdf

1、人工免疫算法的發(fā)展方興未艾，在眾多領(lǐng)域得到了廣泛的研究應(yīng)用，因此深入開展這方面的研究是十分必要的。本文首先研究了生物免疫系統(tǒng)以及人工免疫系統(tǒng)的基本原理，為進(jìn)行免疫算法研究提供相應(yīng)的理論基礎(chǔ)。隨后在經(jīng)過對(duì)免疫算法的基本步驟、常用技術(shù)、典型算法以及應(yīng)用有了一定的了解與掌握之后，在現(xiàn)在免疫算法的基礎(chǔ)上，結(jié)合模擬退火的Metropolis準(zhǔn)則，提出一種基于Metropolis準(zhǔn)則的免疫算法（MIA）。
　　普通免疫算法的免疫選擇中有一個(gè)明

2、顯的缺點(diǎn)：適應(yīng)度值較低的個(gè)體在操作中總是會(huì)被舍棄，盡管它們也包含一定的遺傳信息，更有可能產(chǎn)生出適應(yīng)度更大的個(gè)體，進(jìn)而使免疫算法可能出現(xiàn)較早退化的現(xiàn)象以及失去對(duì)某些最優(yōu)解的搜索機(jī)會(huì)等。針對(duì)這類問題MIA在免疫算法的選擇操作中結(jié)合了Metropolis準(zhǔn)則：在免疫算法的選擇操作中會(huì)在劣質(zhì)個(gè)體群(適應(yīng)度值較低的群體)當(dāng)中依據(jù)一定的選擇概率選擇個(gè)體進(jìn)入到下一代種群，即在接受最優(yōu)個(gè)體的同時(shí)有限度地接受劣質(zhì)個(gè)體，保證了群體的多樣性，避免陷入局部最優(yōu)