免疫遺傳算法在計算機輔助設計中的應用與研究.pdf

1、計算機輔助設計發(fā)展至今已經有近半個世紀的歷史，它在工業(yè)設計中扮演著非常重要的角色。在計算機輔助設計項目中，設計方案的評價一直是設計過程中最重要和復雜的環(huán)節(jié)之一。設計方案的優(yōu)劣程度，直接決定了這個項目的成功與否。主觀和單一的評價方法并不能準確、公平的判斷出一個具有多種客觀標準制約的設計方案的好壞。特別是在計算機輔助園林設計中，設計方案的評價一直是一項繁雜而困難的任務。 當人們在對一個計算機輔助設計的方案進行評價時，不僅要考慮其實用

2、性、經濟性等多方面因素，同時需要參照當前具體的設計標準進行準確地評判。研究一種針對整體設計快捷的、全面的以及智能化的評價方法將很有應用價值。在評價中，支持向量機對小樣本訓練集有著比較好的泛化能力，能夠獲得比較高的正確分類率。 遺傳算法是一種借鑒生物界自然選擇和自然遺傳機理的隨機化搜索算法，最初的設計目的和應用主要是在數(shù)值優(yōu)化、組合優(yōu)化等問題中。多年來，這種算法受到了廣泛的關注和研究，已廣泛應用于計算機科學、人工智能、信息技術及工

3、程實踐等諸多方面。但是人們發(fā)現(xiàn)遺傳算法也會由于各種原因，產生“早熟收斂”，影響全局最優(yōu)解的搜索。由此而引入了免疫遺傳算法。 本文的主要研究內容圍繞計算機輔助園林設計的智能評價方法展開。在研究免疫遺傳算法、支持向量機的理論基礎上，結合計算機輔助設計的特點，實現(xiàn)了基于免疫遺傳算法優(yōu)化支持向量機在計算機輔助園林設計評價分類的方法。 在客觀剖析相關領域存在的實際問題的基礎上，本文具體所做工作及創(chuàng)新如下： 1. 本文在深入

4、分析影響支持向量機分類能力參數(shù)的基礎之上，提出了支持向量機參數(shù)選擇的方法——網格法，來代替以往確定參數(shù)所使用的交叉驗證法，或是憑經驗來確定的方法。它可以在一個限定的范圍內實現(xiàn)對最優(yōu)參數(shù)的自動搜索，明確了搜索的次序，取得了較好的效果。 2. 在研究了免疫遺傳算法和支持向量機參數(shù)尋優(yōu)的基礎上，本文提出了支持向量機參數(shù)選擇的另外一種方法——免疫遺傳算法。免疫遺傳算法是針對遺傳算法容易出現(xiàn)的“早熟收斂”問題提出的，它可以利用其全局尋優(yōu)性