基于人工免疫算法的優(yōu)化問題研究.pdf

1、近代科學(xué)技術(shù)發(fā)展的顯著特點(diǎn)之一是生命科學(xué)與工程技術(shù)的相互交叉、相互滲透和相互促進(jìn)。眾所周知，生物免疫系統(tǒng)是一種高度并行的自適應(yīng)信息學(xué)習(xí)系統(tǒng)，它能自適應(yīng)地識別和排除侵入機(jī)體的抗原性異物，并且具有學(xué)習(xí)、記憶和自適應(yīng)調(diào)節(jié)能力。生物免疫系統(tǒng)組含了許多信息處理機(jī)制，通過深入研究其各種信息處理機(jī)制，可以設(shè)計(jì)出適合于許多復(fù)雜問題的模型和算法，對眾多的工程技術(shù)研究有重要的指導(dǎo)性意義。 首先，對生物免疫系統(tǒng)的一些基本概念、系統(tǒng)組成、功能及原理進(jìn)行

2、了介紹；簡單分析了人工免疫系統(tǒng)的研究內(nèi)容、研究現(xiàn)狀及基本理論。并且給出了人工免疫系統(tǒng)的定義，對人工免疫的研究起源與內(nèi)容進(jìn)行了簡要的總結(jié)。 其次，介紹了免疫算法的原理及基本實(shí)現(xiàn)技術(shù)，并著重闡述了免疫算法的特性，再具體地針對傳統(tǒng)免疫算法進(jìn)行相應(yīng)的改進(jìn)。并對現(xiàn)已被提出的一些免疫算法的基本結(jié)構(gòu)和流程進(jìn)行了研究和分析。對于人工免疫系統(tǒng)研究缺陷的認(rèn)識并且為了滿足現(xiàn)實(shí)應(yīng)用的需求，本文在免疫系統(tǒng)模型構(gòu)造，算法改進(jìn)和實(shí)際應(yīng)用諸方面做更深入的探討。

3、 最后，將改進(jìn)的免疫算法應(yīng)用于Rosenbrock函數(shù)求極值問題和旅行商問題(TSP)這一典型的組合優(yōu)化問題，提出與以往不同的方案。通過實(shí)驗(yàn)，確定了算法中參數(shù)的取值范圍。通過算法之間的比較，驗(yàn)證了本文算法的收斂速度是優(yōu)于其它算法的。 本文的研究不僅豐富了基于免疫算法的理論，而且補(bǔ)充了免疫算法應(yīng)用于旅行商優(yōu)化問題，具有一定的理論和應(yīng)用價值。但免疫算法作為一種新生的智能方法，缺乏系統(tǒng)性和一個統(tǒng)一的模型框架，并且還有許多應(yīng)用領(lǐng)