吳海強(qiáng)

【摘 要】隨著社會(huì)的進(jìn)步，代步工具逐漸成為人們社會(huì)生活中不可缺少的一部分，其中，以汽車最為常見(jiàn)。與此同時(shí)隨著汽車數(shù)目以及種類的不斷增加，人們對(duì)汽車各方面的要求也隨之增高。關(guān)于現(xiàn)實(shí)生活中汽車造型設(shè)計(jì)方面缺少計(jì)算機(jī)輔助設(shè)計(jì)以及優(yōu)秀汽車造型利用率不高等問(wèn)題，本文就汽車外觀造型創(chuàng)新設(shè)計(jì)遺傳算法的應(yīng)用展開(kāi)簡(jiǎn)要論述。

【關(guān)鍵詞】創(chuàng)新設(shè)計(jì)；模式識(shí)別；遺傳算法

0 前言

在汽車發(fā)展的歷史中，汽車設(shè)計(jì)一直都是離不開(kāi)創(chuàng)新，不間斷的創(chuàng)新力量在汽車的發(fā)展過(guò)程中是一個(gè)永恒的主題。隨著汽車生產(chǎn)技術(shù)的成熟，相同價(jià)格的汽車性能沒(méi)有太大的差異，汽車外觀創(chuàng)新和新穎性已經(jīng)成為吸引消費(fèi)者購(gòu)買的重要因素。這種趨勢(shì)讓廠商對(duì)汽車的外觀創(chuàng)新設(shè)計(jì)提到了一個(gè)新的高度。怎么對(duì)車輛造型進(jìn)行創(chuàng)新是目前困擾廠商的一大難題。

該文章提出了一種新的汽車設(shè)計(jì)理念。第一是將汽車模塊化分解，通過(guò)模式識(shí)別將汽車的圖片轉(zhuǎn)換為計(jì)算機(jī)識(shí)別的標(biāo)準(zhǔn)化汽車構(gòu)件；然后通過(guò)遺傳操作手段產(chǎn)生創(chuàng)新的構(gòu)件，利用計(jì)算機(jī)模擬技術(shù)將構(gòu)件組裝成全新的車型。實(shí)驗(yàn)表明，該方法可以充分利用現(xiàn)有資源，提高設(shè)計(jì)效率，具有很大的發(fā)展?jié)摿Α?/p>

1 國(guó)內(nèi)外的研究現(xiàn)狀

這些年來(lái)，國(guó)內(nèi)外許多研究都對(duì)遺傳算法在創(chuàng)新設(shè)計(jì)中的應(yīng)用做了大量的研究工作。P. J. Bentley系統(tǒng)的揭示了利用遺傳算法進(jìn)行概念設(shè)計(jì)創(chuàng)新和優(yōu)化的思想，提出了一種基于遺傳算法為核心的遺傳算法設(shè)計(jì)系統(tǒng)。Johrr Frazer教授一直致力于設(shè)計(jì)中的進(jìn)化計(jì)算的應(yīng)用，成功地實(shí)現(xiàn)了遺傳算法在大量建筑設(shè)計(jì)中的應(yīng)用。本文提出了如何協(xié)調(diào)人機(jī)之間的矛盾，充分利用計(jì)算機(jī)輔助設(shè)計(jì)環(huán)境來(lái)進(jìn)行產(chǎn)品的創(chuàng)新設(shè)計(jì)，提出新的思路。韓國(guó)利用IGA （interactive genetic algorithm）的思想，實(shí)現(xiàn)服裝創(chuàng)新設(shè)計(jì)和圖像修補(bǔ)。在國(guó)內(nèi)，浙江大學(xué)的潘云鶴校長(zhǎng)及他的學(xué)生通過(guò)智能CAD技術(shù)，創(chuàng)造性的解決了圖案構(gòu)圖、顏色和描繪等知識(shí)表達(dá)和實(shí)現(xiàn)的問(wèn)題。山東師范大學(xué)校長(zhǎng)劉弘院長(zhǎng)等人提出了一種支持創(chuàng)新外觀設(shè)計(jì)的進(jìn)化計(jì)算方法，并用這種方法產(chǎn)生了一些創(chuàng)新的產(chǎn)品，如臺(tái)燈、手機(jī)等。

雖然利用遺傳算法進(jìn)行創(chuàng)新設(shè)計(jì)已經(jīng)取得了許多顯著的成果，但創(chuàng)新是無(wú)止境的，設(shè)計(jì)領(lǐng)域總是會(huì)不斷變化和拓展。因此，將遺傳算法應(yīng)用于汽車造型的具體設(shè)計(jì)中是一個(gè)具有吸引力的課題。它可以充分利用現(xiàn)有的優(yōu)秀資源，開(kāi)拓設(shè)計(jì)人員的思路，產(chǎn)生了很多人無(wú)法想象的造型。

2 汽車造型創(chuàng)新設(shè)計(jì)具體流程

2.1 父?jìng)€(gè)體構(gòu)件庫(kù)的生成

進(jìn)行遺傳操作最重要的是父?jìng)€(gè)體的選擇，優(yōu)秀父?jìng)€(gè)體經(jīng)過(guò)交叉變異后更容易產(chǎn)生優(yōu)秀新個(gè)體。因此生成優(yōu)秀父?jìng)€(gè)體是關(guān)鍵一步。汽車的具體存儲(chǔ)可以分為車頭、車尾、車身、車底四大部分。其中這四部分又可以再次進(jìn)行細(xì)化，基本的構(gòu)件由具體的特征值表示出來(lái)。這種分層的存儲(chǔ)結(jié)構(gòu)在執(zhí)行遺傳操作時(shí)可以針對(duì)一個(gè)基本構(gòu)件，也可以針對(duì)一個(gè)具體的特征值，比較靈活。

2.2 遺傳算法方面

2.2.1 適應(yīng)度函數(shù)

汽車的安全穩(wěn)定是非常重要的；同時(shí)汽車又要滿足人們對(duì)個(gè)性的追求，要有創(chuàng)新性。因此本文結(jié)合這兩方面的內(nèi)容，將穩(wěn)定性和創(chuàng)新性引人到遺傳算法適應(yīng)度函數(shù)的計(jì)算中來(lái)。該函數(shù)既充分利用了遺傳算法在全局優(yōu)化方面的優(yōu)勢(shì)，克服了汽車布局單一的弊病，又簡(jiǎn)化了遺傳算法的運(yùn)算復(fù)雜度，從而提高了算法性能。定義適應(yīng)度函數(shù)為 F=ω×Sta+（l-ω）x×Cre

其中：Sta代表穩(wěn)定性；Cre代表創(chuàng)新性；兩者的權(quán)值分別是，ω和（l-ω）。設(shè)計(jì)人員可根據(jù)自己需要改變它們的權(quán)值。

2.2.2 遺傳操作

傳統(tǒng)的遺傳算法采用二進(jìn)制字符串表示。該表示方法已經(jīng)成功地解決了很多間題，但是這種表示方法不夠靈活，本文采用一種新穎的樹(shù)型遺傳算法。

1）交叉

交叉操作是從當(dāng)前種群中，根據(jù)適應(yīng)度值選出兩個(gè)父?jìng)€(gè)體；從每個(gè)父輩樹(shù)上隨機(jī)選擇一棵子樹(shù)，然后交換兩棵子樹(shù)，經(jīng)過(guò)這樣的重新組合產(chǎn)生兩個(gè)新的子個(gè)體。該操作用來(lái)執(zhí)行局部搜索并試圖找到更好的解。針對(duì)本文具體的汽車外觀造型的存儲(chǔ)結(jié)構(gòu)。它的交叉操作可以分為兩類：a）整個(gè)部件的交叉，如兩車的車燈進(jìn)行互換，b）部件的屬性進(jìn)行交叉，如兩車的車燈顏色進(jìn)行互換。

2）變異

變異操作是由程序隨機(jī)產(chǎn)生一棵新的子樹(shù)代替被突變概率選中節(jié)點(diǎn)以下的原有子樹(shù)部分。該操作用來(lái)執(zhí)行隨機(jī)搜索并試圖探索局部最優(yōu)解以外的區(qū)域。與交叉類似，汽車造型的變異也分為整個(gè)部件的變異和某部件屬性的變異兩類。

3）選擇

對(duì)于有創(chuàng)意的設(shè)計(jì)，無(wú)法給出一個(gè)形成目標(biāo)函數(shù)的統(tǒng)一標(biāo)準(zhǔn)。創(chuàng)新設(shè)計(jì)是最能體現(xiàn)人的智慧的，所以本文采用一種人機(jī)交互的方式進(jìn)行產(chǎn)品選擇。設(shè)計(jì)人員可以對(duì)選擇出的產(chǎn)品進(jìn)行評(píng)分，指定穩(wěn)定性和創(chuàng)新性的值，而此時(shí)設(shè)計(jì)agent則記錄下相應(yīng)的各個(gè)分?jǐn)?shù)存儲(chǔ)到知識(shí)庫(kù)中。以后再遇到類似情況時(shí)，設(shè)計(jì)agent直接從產(chǎn)品庫(kù)中調(diào)用。這樣既體現(xiàn)了設(shè)計(jì)人員的選擇，同時(shí)又節(jié)省時(shí)間，避免重復(fù)操作。

3 運(yùn)用模式識(shí)別方法對(duì)優(yōu)秀造型進(jìn)行識(shí)別（具體事例）

3.1 運(yùn)用模式識(shí)別方法對(duì)優(yōu)秀造型進(jìn)行識(shí)別

對(duì)優(yōu)秀圖片進(jìn)行識(shí)別，然后生成構(gòu)件，這是得到父?jìng)€(gè)體的一種重要方法。具體過(guò)程：

3.1.1 選擇優(yōu)秀的造型或某一構(gòu)件的圖片，如車燈。

b）模式識(shí)別圖片，然后提取關(guān)鍵點(diǎn)，繪制出二維曲線草圖?？梢孕》秶恼{(diào)整有缺陷的地方。

3.1.2 對(duì)二維曲線執(zhí)行沿二坐標(biāo)軸掃描操作，生成構(gòu)件并進(jìn)行評(píng)價(jià)存人構(gòu)件庫(kù)。

e）弱國(guó)對(duì)造型各構(gòu)件識(shí)別完畢，則結(jié)束；否則轉(zhuǎn)第二部繼續(xù)識(shí)別其它構(gòu)件。

3.2 運(yùn)用遺傳算法生成新的造型

在這里，以汽車的車尾為例介紹一下遺傳操作的流程。

3.2.1 根據(jù)設(shè)計(jì)人員給出的適應(yīng)度函數(shù)值，從構(gòu)件庫(kù)中選擇構(gòu)件組裝作為父?jìng)€(gè)體。

3.2.2 進(jìn)行遺傳操作；交叉和變異。

3.2.3 與設(shè)計(jì)人員進(jìn)行交互，對(duì)生成的實(shí)體造型進(jìn)行評(píng)價(jià)，將優(yōu)秀的造型存人父?jìng)€(gè)體庫(kù)。

3.2.4 人工結(jié)束該過(guò)程或者轉(zhuǎn)到b）繼續(xù)進(jìn)行遺傳操作。經(jīng)過(guò)遺傳操作生成的構(gòu)件，只是概念設(shè)計(jì)階段的構(gòu)造草圖，設(shè)計(jì)人員可以將喜歡的造型存為*. sat文件，進(jìn)一步用3D設(shè)計(jì)軟件細(xì)化。

3.3 組裝生成新車型

將各個(gè)構(gòu)件標(biāo)準(zhǔn)化之后，整車的生成就比較簡(jiǎn)單。設(shè)計(jì)人員提出自己的要求后，則由設(shè)計(jì)agent自動(dòng)地從構(gòu)件庫(kù)中進(jìn)行選取、裝配，生成汽車。具體的過(guò)程有三步：

3.3.1 設(shè)計(jì)人員設(shè)定適應(yīng)度值。

3.3.2 設(shè)計(jì)agent根據(jù)適應(yīng)度值從構(gòu)件庫(kù)中選取構(gòu)件。

3.3.3 自動(dòng)組裝成為汽車。

4 結(jié)語(yǔ)

在本文中，汽車造型的創(chuàng)新設(shè)計(jì)，首先通過(guò)對(duì)優(yōu)秀的汽車造型進(jìn)行模式識(shí)別生成初始種群，然后進(jìn)行交叉和變異等遺傳操作，不斷產(chǎn)生新的個(gè)體；在汽車設(shè)計(jì)的同時(shí)將需要的穩(wěn)定性和創(chuàng)新性引入到遺傳算法中來(lái)，去評(píng)估新實(shí)體，從而提高算法的有效性。但由于汽車零部件生成后如何裝配仍然存在一些問(wèn)題，特別是零件的形狀、尺寸和位置的變化，如何將其組裝在一起，在一定程度上還是不理想的。相信隨著這些問(wèn)題的解決，該系統(tǒng)的應(yīng)用前景將更加廣闊。

【參考文獻(xiàn)】

[1]劉弘.劉希玉支持外觀造型創(chuàng)新設(shè)計(jì)的進(jìn)化計(jì)算方法[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)，2006，18（1）：101-107.

[2]玄光南，程潤(rùn)偉.遺傳算法與工程優(yōu)化[M].北京：清華大學(xué)出版社，2004；9-11.

[3]張曉玲，沈蘭稱，張培強(qiáng).基于三維自適應(yīng)預(yù)瀏的高光譜圖像無(wú)損壓縮算法[J].電子學(xué)報(bào)，2004，32（6）：957-959.

[責(zé)任編輯：朱麗娜]