遺傳算法的研究與改進(jìn).pdf

1、遺傳算法因其無(wú)以倫比的特性自產(chǎn)生以來(lái)就倍受追捧，Holland于1975年提出的模式定理更是讓它熱極一時(shí)。然而，近年來(lái)不少專家學(xué)者對(duì)模式定理的正確性產(chǎn)生了懷疑，其的依據(jù)便是遺傳算法欺騙性問(wèn)題的存在。本文的研究主要是基于這兩個(gè)核心問(wèn)題展開(kāi)的，主要?jiǎng)?chuàng)新成果如下：
　　 1.深入研究了單點(diǎn)雜交下的模式理論。模式理論一直是遺傳算法研究的核心之一，本文針對(duì)當(dāng)前模式的存活與新建定義上有重疊的現(xiàn)狀，提出了模式的存活與新建的精確定義，再根據(jù)這個(gè)

2、定義推導(dǎo)了影響單點(diǎn)雜交下模式存活概率的幾大因素。
　　 2.仔細(xì)分析了造成欺騙性問(wèn)題的原因。目前欺騙問(wèn)題是最困擾遺傳算法的問(wèn)題，本文先仔細(xì)分析了欺騙問(wèn)題的根本原因，然后根據(jù)欺騙問(wèn)題表象分析了會(huì)嚴(yán)重影響算法收斂性的原因，并根據(jù)這些原因提出了一些減輕其影響的方案。
　　 3.提出了MCAGA算法。這種多競(jìng)爭(zhēng)自適應(yīng)的遺傳算法（Multi—factors Competition Adaptive GA，MCAGA）是基于前面模式