改進(jìn)的克隆選擇優(yōu)化算法及其應(yīng)用研究.pdf

1、生物免疫系統(tǒng)是一種高度并行的自適應(yīng)信息學(xué)習(xí)系統(tǒng)，它能自適應(yīng)地識(shí)別和排除機(jī)體的抗原性異物，并且具有學(xué)習(xí)、記憶和自適應(yīng)調(diào)節(jié)能力，能夠保護(hù)機(jī)體體內(nèi)環(huán)境的穩(wěn)定。近年來，人們逐漸意識(shí)到生物免疫機(jī)制對(duì)開發(fā)新的計(jì)算機(jī)智能的啟示意義，克隆選擇算法(CSA)即是受生物免疫系統(tǒng)啟示而設(shè)計(jì)的新型算法。它結(jié)合了先驗(yàn)知識(shí)和生物免疫系統(tǒng)的自適應(yīng)能力兩大特點(diǎn)，因而具有較強(qiáng)的魯棒性和信息處理能力，并且在對(duì)問題進(jìn)行求解時(shí)不要求目標(biāo)函數(shù)具有可導(dǎo)等高附加信息，在搜索過程中能

2、更快收斂到全局最優(yōu)解，被人們認(rèn)為是具有強(qiáng)大潛力的搜索算法，現(xiàn)已經(jīng)用于模式識(shí)別，異常和故障診斷，機(jī)器人控制，網(wǎng)絡(luò)入侵檢測(cè)，函數(shù)優(yōu)化等領(lǐng)域，表現(xiàn)出較卓越的性能和效率。 本文根據(jù)克隆選擇原理，研究了克隆選擇算法在多峰值函數(shù)優(yōu)化和動(dòng)態(tài)路徑優(yōu)化中的應(yīng)用。 本文的工作主要有以下幾個(gè)方面： (1)介紹了生物免疫系統(tǒng)的發(fā)展歷史、系統(tǒng)功能和一些基本概念，簡(jiǎn)單介紹了人工免疫系統(tǒng)的免疫機(jī)理、免疫優(yōu)化機(jī)理以及常見的免疫優(yōu)化算法；其次，介

3、紹了克隆選擇算法的基本原理、基本特點(diǎn)以及克隆選擇在優(yōu)化中的應(yīng)用。 (2)論文通過分析經(jīng)典的CLONALG算法在多峰值函數(shù)優(yōu)化中的不足，改進(jìn)克隆選擇操作和變異操作，并且引入了免疫網(wǎng)絡(luò)的抑制操作，提出了一種多峰函數(shù)優(yōu)化的改進(jìn)的克隆選擇算法，該算法并與CLONALG算法和opt-aiNet算法在多峰函數(shù)中的優(yōu)化效果進(jìn)行比較。 (3)通過分析路網(wǎng)中交通狀態(tài)實(shí)時(shí)變化的特點(diǎn)以及出行者選擇最佳路徑的問題上存在多目標(biāo)性的特點(diǎn)，建立了基于