伴隨著遺傳算法應用的深入開展,由于遺傳算法有著其他優(yōu)化算法不可比擬的優(yōu)點,因此,遺傳算法在優(yōu)化計算中得到了廣泛的應用,將遺傳算法用于解決各種實際優(yōu)化問題后,人們發(fā)現遺傳算法也會由于各種原因,產生所謂“早熟收斂”問題,從而影響算法向全局最優(yōu)解的搜索。隨著科學技術的不斷發(fā)展,問題規(guī)模的不斷擴大,面對復雜程度越來越高的搜索空間,遺傳算法在優(yōu)化效率和求解質量上都顯得“過于蒼白”。為了加速決策的時效性和準確性,在文中以無源光網絡中OBD與OUN位置分配問題為例,在工作站機群上對此算法進行研究。首先,本文研究了根據生物機體免疫系統的抗原識別、保持抗體的多樣性和免疫記憶的特性而提出的一種改進遺傳算法——免疫遺傳算法,該算法將生物系統免疫思想引入到遺傳算法中,通過計算抗體之間的親和度來促進和抑制抗體,既保留了全體中的較優(yōu)抗體又保證了抗體的多樣性,從而避免搜索進化的過早收斂,得到全局最優(yōu)解。本文通過對改進的免疫遺產算法和傳統的遺傳算法的產生效果進行比較,證明了IGA的有效性和優(yōu)越性。其次,本文通過對并行遺傳算法的發(fā)展和特點進行綜述,并介紹并行處理的硬件系統及其并行環(huán)境下的支撐軟件——工作站機群平臺上所采... 

【文章來源】：山東師范大學山東省

【文章頁數】：64 頁

【學位級別】：碩士

【部分圖文】：

免疫細胞等位基因的信息熵

Memory)的多處理機系統(Multiprocessor)和分布存儲(Distributed Memory)的多計算機系統(Multicomputer )兩類(如圖I ):圖3-1 并行處理機的分類共享存儲的多處理機系統是指多個處理機通過總線、開關陣列或多級網絡等方式共享一個公共的存儲器，分散在各個處理器中的應用程序的各部分之間可以方便地通過共享的存儲變量來交換數據并實現各種互斥和同步操作。由于受到存儲器帶寬的限制，這類系統的可擴展性(Scalability)較差，一般很難達到較大的規(guī)模和非常高的性能。

過互連網絡連接起來，利用各節(jié)點的資源(如CPU、內存、硬盤及IIO設備等)形成一個松藕合的并行系統。圖3-2 工作站機群機群系統主要有以下優(yōu)點[30]：（1）投資風險�。河脩粼谫徶脗鹘y巨型機或MPP系統時，總是擔心使用效率不高和性能發(fā)揮得不好，如果購置后在一定程度上確實出現此問題，就相當于擱置或浪費了大批資金，但COW不存在此問題，因為每臺高性能的工作站仍可獨立使用，故而在較長時期內不會浪費資金；（2）編程方便:用戶無需學習新的并行程序設計語言(如并行C、并行C++、

【參考文獻】：
期刊論文
[1]遺傳算法在無源光網絡中的應用研究——基于ONU與OBD的位置分配問題[J]. 張建萍,劉希玉.  計算機技術與發(fā)展. 2006(11)
[2]基于遺傳算法的最短路徑路由優(yōu)化算法[J]. 孫寶林,李臘元,陳華.  計算機工程. 2005(06)
[3]一種基于遺傳算法的知識規(guī)則挖掘算法[J]. 張志立,張鵬,齊德昱.  鄭州大學學報(理學版). 2004(03)
[4]基于PC集群系統的MPICH大規(guī)模并行計算實現與應用研究[J]. 劉信安,李佳.  計算機與應用化學. 2003(05)
[5]智能交通系統中車輛調度問題的遺傳算法研究[J]. 滕繼濤,張飛舟,李躍鵬,范躍祖.  北京航空航天大學學報. 2003(01)
[6]計算智能融合應用研究[J]. 莫宏偉,金鴻章,王科俊.  自動化技術與應用. 2002(05)
[7]并行遺傳算法分析[J]. 曾國蓀,丁春玲.  計算機工程. 2001(09)
[8]免疫-遺傳算法用于混合物重疊核磁共振信號解析[J]. 邵學廣,孫莉.  高等學�；瘜W學報. 2001(04)
[9]隔離小生境遺傳算法研究[J]. 林焰,郝聚民,紀卓尚,戴寅生.  系統工程學報. 2000(01)
[10]基于一種免疫遺傳算法的BP網絡設計[J]. 周偉良,何鯤,曹先彬,程慧霞.  安徽大學學報(自然科學版). 1999(01)



本文編號：3376837