基于設(shè)計(jì)模式的遺傳算法類(lèi)庫(kù)的框架模型.pdf

1、二十世紀(jì)六十年代以來(lái)，人們開(kāi)始借助計(jì)算機(jī)來(lái)求解各類(lèi)復(fù)雜優(yōu)化問(wèn)題。一類(lèi)智能型的遺傳算法(Genetic Algorithms,GA)在復(fù)雜優(yōu)化問(wèn)題的求解方面表現(xiàn)出了優(yōu)越的性能，越來(lái)越多的受到國(guó)內(nèi)外學(xué)者的關(guān)注。 本文致力于對(duì)遺傳算法的研究，在介紹了遺傳算法的基本概念、體系結(jié)構(gòu)、研究現(xiàn)狀及本課題所涉及的主要技術(shù)的基礎(chǔ)上，首先探討了求解TSP問(wèn)題一種基于免疫機(jī)制的改進(jìn)遺傳算法——免疫遺傳算法，其次根據(jù)遺傳算法所具有的面向?qū)ο蟮奶匦裕治?/p>

2、了遺傳算法通用類(lèi)庫(kù)的設(shè)計(jì)方法及關(guān)鍵技術(shù)，并構(gòu)建了一個(gè)原型系統(tǒng)。具體工作內(nèi)容如下： 在面向TSP問(wèn)題的免疫遺傳算法的研究方面：本文研究了這種改進(jìn)遺傳算法所具有的抗原識(shí)別、保持抗體的多樣性、免疫記憶和接種疫苗等特性，并分析了TSP問(wèn)題的基本特征, 給出了利用該算法求解TSP問(wèn)題的詳細(xì)過(guò)程的同時(shí), 對(duì)該算法中的疫苗構(gòu)造及接種方法作出了一定的改進(jìn), 對(duì)這種改進(jìn)遺傳算法作了深入了研究，顯示出了該算法在克服簡(jiǎn)單遺傳算法盲目搜索和收斂速度慢的

3、較強(qiáng)能力。 在遺傳算法通用類(lèi)庫(kù)的設(shè)計(jì)技術(shù)研究方面：一直以來(lái)，遺傳算法的設(shè)計(jì)基本上都是結(jié)構(gòu)化的程序設(shè)計(jì)方式，本文提出新的設(shè)計(jì)遺傳算法的方法，提出為遺傳算法設(shè)計(jì)一個(gè)通用類(lèi)庫(kù)，探討了對(duì)遺傳算法通用類(lèi)庫(kù)設(shè)計(jì)的技術(shù)和方法，并重點(diǎn)提出了使用設(shè)計(jì)模式的理念，為設(shè)計(jì)過(guò)程中解決耦合度、對(duì)象復(fù)雜和可擴(kuò)展性等問(wèn)題提供了良好的解決方案。 最后，構(gòu)建了一個(gè)原型系統(tǒng)，實(shí)現(xiàn)了一個(gè)遺傳算法的通用類(lèi)庫(kù)，并進(jìn)一步為現(xiàn)開(kāi)發(fā)出的類(lèi)庫(kù)給出統(tǒng)一的人機(jī)交互界面，為該