汽車(chē)外觀造型創(chuàng)新設(shè)計(jì)遺傳算法的應(yīng)用

1、    汽車(chē)外觀造型創(chuàng)新設(shè)計(jì)遺傳算法的應(yīng)用    吳海強(qiáng)【摘 要】隨著社會(huì)的進(jìn)步，代步工具逐漸成為人們社會(huì)生活中不可缺少的一部分，其中，以汽車(chē)最為常見(jiàn)。與此同時(shí)隨著汽車(chē)數(shù)目以及種類(lèi)的不斷增加，人們對(duì)汽車(chē)各方面的要求也隨之增高。關(guān)于現(xiàn)實(shí)生活中汽車(chē)造型設(shè)計(jì)方面缺少計(jì)算機(jī)輔助設(shè)計(jì)以及優(yōu)秀汽車(chē)造型利用率不高等問(wèn)題，本文就汽車(chē)外觀造型創(chuàng)新設(shè)計(jì)遺傳算法的應(yīng)用展開(kāi)簡(jiǎn)要論述?！娟P(guān)鍵詞】創(chuàng)新設(shè)計(jì)；模式識(shí)別；遺傳算法0 前言在汽車(chē)發(fā)展的歷史中，汽車(chē)設(shè)計(jì)一直都是離不開(kāi)創(chuàng)新，不間斷的創(chuàng)新力量在汽車(chē)的發(fā)展過(guò)程中是一個(gè)永恒的主題。隨著汽車(chē)生產(chǎn)技術(shù)的成熟，相同價(jià)格的汽車(chē)性能沒(méi)有太大的

2、差異，汽車(chē)外觀創(chuàng)新和新穎性已經(jīng)成為吸引消費(fèi)者購(gòu)買(mǎi)的重要因素。這種趨勢(shì)讓廠商對(duì)汽車(chē)的外觀創(chuàng)新設(shè)計(jì)提到了一個(gè)新的高度。怎么對(duì)車(chē)輛造型進(jìn)行創(chuàng)新是目前困擾廠商的一大難題。該文章提出了一種新的汽車(chē)設(shè)計(jì)理念。第一是將汽車(chē)模塊化分解，通過(guò)模式識(shí)別將汽車(chē)的圖片轉(zhuǎn)換為計(jì)算機(jī)識(shí)別的標(biāo)準(zhǔn)化汽車(chē)構(gòu)件；然后通過(guò)遺傳操作手段產(chǎn)生創(chuàng)新的構(gòu)件，利用計(jì)算機(jī)模擬技術(shù)將構(gòu)件組裝成全新的車(chē)型。實(shí)驗(yàn)表明，該方法可以充分利用現(xiàn)有資源，提高設(shè)計(jì)效率，具有很大的發(fā)展?jié)摿Α? 國(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)化的思想

3、，提出了一種基于遺傳算法為核心的遺傳算法設(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ī)等

4、。雖然利用遺傳算法進(jìn)行創(chuàng)新設(shè)計(jì)已經(jīng)取得了許多顯著的成果，但創(chuàng)新是無(wú)止境的，設(shè)計(jì)領(lǐng)域總是會(huì)不斷變化和拓展。因此，將遺傳算法應(yīng)用于汽車(chē)造型的具體設(shè)計(jì)中是一個(gè)具有吸引力的課題。它可以充分利用現(xiàn)有的優(yōu)秀資源，開(kāi)拓設(shè)計(jì)人員的思路，產(chǎn)生了很多人無(wú)法想象的造型。2 汽車(chē)造型創(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ē)的具體存儲(chǔ)可以分為車(chē)頭、車(chē)尾、車(chē)身、車(chē)底四大部分。其中這四部分又可以再次進(jìn)行細(xì)化，基本的構(gòu)件由具體的特征值表示出來(lái)。這種分層的存儲(chǔ)結(jié)構(gòu)在執(zhí)行遺傳操作時(shí)可以針對(duì)一個(gè)基本構(gòu)件，也可以針對(duì)

5、一個(gè)具體的特征值，比較靈活。2.2 遺傳算法方面2.2.1 適應(yīng)度函數(shù)汽車(chē)的安全穩(wěn)定是非常重要的；同時(shí)汽車(chē)又要滿足人們對(duì)個(gè)性的追求，要有創(chuàng)新性。因此本文結(jié)合這兩方面的內(nèi)容，將穩(wěn)定性和創(chuàng)新性引人到遺傳算法適應(yīng)度函數(shù)的計(jì)算中來(lái)。該函數(shù)既充分利用了遺傳算法在全局優(yōu)化方面的優(yōu)勢(shì)，克服了汽車(chē)布局單一的弊病，又簡(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)成

6、功地解決了很多間題，但是這種表示方法不夠靈活，本文采用一種新穎的樹(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ē)外觀造型的存儲(chǔ)結(jié)構(gòu)。它的交叉操作可以分為兩類(lèi)：a）整個(gè)部件的交叉，如兩車(chē)的車(chē)燈進(jìn)行互換，b）部件的屬性進(jìn)行交叉，如兩車(chē)的車(chē)燈顏色進(jìn)行互換。2）變異變異操作是由程序隨機(jī)產(chǎn)生一棵新的子樹(shù)代替被突變概率選中節(jié)點(diǎn)以下的原有子樹(shù)部分。該操作用來(lái)執(zhí)行隨機(jī)搜索并試圖探索局部最優(yōu)解以外的區(qū)域。與交叉類(lèi)似，汽車(chē)造型的變異也分為整個(gè)

7、部件的變異和某部件屬性的變異兩類(lèi)。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ù)中。以后再遇到類(lèi)似情況時(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)秀的造型或某一

8、構(gòu)件的圖片，如車(chē)燈。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)用遺傳算法生成新的造型在這里，以汽車(chē)的車(chē)尾為例介紹一下遺傳操作的流程。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ò)遺傳操作生成

9、的構(gòu)件，只是概念設(shè)計(jì)階段的構(gòu)造草圖，設(shè)計(jì)人員可以將喜歡的造型存為*. sat文件，進(jìn)一步用3d設(shè)計(jì)軟件細(xì)化。3.3 組裝生成新車(chē)型將各個(gè)構(gòu)件標(biāo)準(zhǔn)化之后，整車(chē)的生成就比較簡(jiǎn)單。設(shè)計(jì)人員提出自己的要求后，則由設(shè)計(jì)agent自動(dòng)地從構(gòu)件庫(kù)中進(jìn)行選取、裝配，生成汽車(chē)。具體的過(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)組裝成為汽車(chē)。4 結(jié)語(yǔ)在本文中，汽車(chē)造型的創(chuàng)新設(shè)計(jì)，首先通過(guò)對(duì)優(yōu)秀的汽車(chē)造型進(jìn)行模式識(shí)別生成初始種群，然后進(jìn)行交叉和變異等遺傳操作，不斷產(chǎn)生新的個(gè)體；在汽車(chē)設(shè)計(jì)的同時(shí)將需要的穩(wěn)定性和創(chuàng)新性引入到遺傳算法中來(lái)，去評(píng)估新實(shí)體，從而提高算法的有效性。但由于汽車(chē)零部件生成后如何裝配仍然存在一些問(wèn)題，特別是零件的形狀、尺寸和位置的變化，如何將其組裝在一起，在一定程度上還是不理想的。相信隨著這些問(wèn)題的解決，該系統(tǒng)的應(yīng)用前景將更加廣闊?！緟⒖嘉墨I(xiàn)】1劉弘.劉希玉支持外觀造型創(chuàng)新設(shè)計(jì)的進(jìn)化計(jì)算方法j.計(jì)算機(jī)輔助設(shè)