混沌序列在優(yōu)化理論中的應(yīng)用.pdf

1、混沌是非線性確定性系統(tǒng)所產(chǎn)生的類似隨機(jī)的運(yùn)動(dòng)，研究表明混沌序列具有遍歷性、非周期性、隨機(jī)性等特性。由于混沌序列的這些特性，我們可以將混沌序列引入到優(yōu)化領(lǐng)域中。自李兵將混沌序列應(yīng)用到優(yōu)化領(lǐng)域以來，取得了較快的發(fā)展。然而大多數(shù)的混沌序列都局限于用Logistic映射產(chǎn)生，由于Logistic映射所產(chǎn)生序列極不均勻，因此大大地浪費(fèi)了計(jì)算的時(shí)間。本文對(duì)Logistic映射、立方映射和邏輯自映射進(jìn)行了比較，并分析了他們的混沌特性。 傳統(tǒng)的

2、優(yōu)化算法能夠很好地解決單極點(diǎn)的優(yōu)化問題，但對(duì)于多極點(diǎn)的優(yōu)化問題往往很難達(dá)到令人滿意的結(jié)果；而混沌優(yōu)化算法在解決多極點(diǎn)的優(yōu)化問題時(shí)能夠體現(xiàn)出它的優(yōu)勢(shì)。本文對(duì)傳統(tǒng)的優(yōu)化算法和混沌優(yōu)化算法進(jìn)行比較，并采用了實(shí)例分析，最后得出：在解決多極點(diǎn)的優(yōu)化問題時(shí)，混沌優(yōu)化算法明顯優(yōu)于傳統(tǒng)的優(yōu)化算法。 TSP問題即旅行商問題，它求解旅行者經(jīng)過N個(gè)城市當(dāng)且僅當(dāng)一次并回到原處時(shí)所走的最小距離。本文將TSP問題轉(zhuǎn)化為矩陣來分析，通過矩陣行的交換，最終求出