郭廣頌，陳良驥

?

一種煙花藥劑智能選型系統(tǒng)研究

郭廣頌，陳良驥

（鄭州航空工業(yè)管理學(xué)院機電工程學(xué)院，河南 鄭州，450046）

3種評價方式。改進的區(qū)間適應(yīng)值算法通過區(qū)間評價偏差刻畫種群分布特征，利用偏好信息設(shè)計自適應(yīng)交叉變異算子。實驗結(jié)果表明，該系統(tǒng)具有良好的交互性，能夠根據(jù)用戶偏好設(shè)計出煙花類型，確定煙花藥劑配方，為煙火設(shè)計提供了智能化新思路。

煙花；藥劑；遺傳算法；適應(yīng)值；交互；設(shè)計

近年來，隨著煙火燃放設(shè)計軟件的開發(fā)使用，大型煙火表演的“無煙彩排”越來越多地成為煙火設(shè)計師的選擇。如Infinity Visions公司開發(fā)的Show Director軟件在模擬煙火彩排中，可以分析計算包括角度、時間、效果類型等在內(nèi)的26個參數(shù)，在屏幕上非常逼真地完成可視化調(diào)控。相似地，F(xiàn)Wsim Pro軟件也用于煙花公司和半專業(yè)的煙火設(shè)計，該軟件提供3D圖形，易于使用，具有強大的特效編輯器。國內(nèi)也有研究者開發(fā)相應(yīng)的煙花燃放仿真演示系統(tǒng)[1]。盡管如此，由于這類軟件對于可選擇的煙花類型數(shù)量有限，可供更改的顏色也不多，更不能確定煙花的藥劑組成，所以實質(zhì)上并不具備煙花智能設(shè)計功能。將煙花類型與藥劑配方結(jié)合設(shè)計依然沒有有效的輔助工具可用。

目前，基于計算機輔助工程的產(chǎn)品（藝術(shù)）設(shè)計系統(tǒng)已經(jīng)被逐漸采用。煙花燃放效果設(shè)計的目標是找出設(shè)計師“最滿意的煙花效果”，由于不同人對“滿意的設(shè)計”有不同的標準，因而評價結(jié)果具有很強的不確定性。這是一類典型的適合用交互式遺傳算法[2-5]解決的隱式性能指標優(yōu)化問題，現(xiàn)已應(yīng)用于合成語音、珠寶加工、色彩推薦、海報設(shè)計等領(lǐng)域。

基于上述思想，本文開發(fā)出一種煙花藥劑智能選型系統(tǒng)。該系統(tǒng)基于改進的交互式進化優(yōu)化算法實現(xiàn)，可以在正式燃放煙花之前，幫助煙火設(shè)計師設(shè)計滿意的煙花花色、花型，并根據(jù)染色體編碼確定藥劑組成。由于目前針對煙花藥劑設(shè)計還沒有應(yīng)用交互式遺傳算法的先例，因此本文為煙花企業(yè)提供了一種新的設(shè)計方法。

1 系統(tǒng)設(shè)計

1.1 染色體編碼

本文以無煙禮花彈類煙花作為研究對象。禮花彈類煙花的花型主要取決于煙花彈內(nèi)光珠球的排布，用于確定花卉、字幕、幾何等圖案，花色主要取決于光珠球的煙火藥成分。煙花火藥主要由氧化劑、閃爍劑、可燃劑和黏合劑等組成。這幾種制劑按一定比例配方混合定型，就可以達到預(yù)期的燃放效果。

可以看到，對煙花花色起主要作用的是氧化劑和閃爍劑，作為煙花燃放效果的優(yōu)選對象，可以將火藥制劑與花型花色的組合作為染色體。本文的染色體采用二進制編碼，其中前5位代表花型，編碼情況如表1所示。

表1 煙花花型與編碼

Tab.1 Fireworks type and code

編碼花型編碼花型編碼花型 00000001011棕櫚10110圓輪 00001101100菊花10111錦冠 00010201101雌蕊11000半球 00011301110垂柳11001三輪 00100401111葉子11010飛游星 00101510000紅燈11011蜂 00110610001連心11100蛇形線 00111710010落葉11101信號彈 01000810011蘭花11110字母類1 01001910100椰樹11111字母類2 01010牡丹10101千輪--

第6位至33位代表氧化劑，第34位至38位代表金屬粉，所以染色體長度為38。這兩部分的編碼根據(jù)煙火藥配方的種類和成分比例構(gòu)成。氧化劑包含氯酸鹽（含過氯酸鹽）、高氯酸鹽、硝酸鹽、其他金屬鹽（含其他酸式鹽、金屬氧化物）等4種。按每種成分比例轉(zhuǎn)化為7位二進制數(shù)，即第6~12位代表氯酸鹽比例，第13~19代表高氯酸鹽比例，第20~26代表硝酸鹽比例，第27~33代表其他金屬鹽比例。同理，金屬粉（含鋁、鋅、鋁鎂合金粉）比例構(gòu)成占第34~38位代碼。如染色體1011000000000001010011001000 1000010100代表的煙花類型和藥劑配方為：圓輪圖案；高氯酸鉀 10% 、硝酸鹽（硝酸鋇）50%、其他金屬鹽（氟鋁酸鈉）16%、金屬粉（鋁鎂合金粉）20%。這個配方的火焰基本顏色是綠色。每個染色體的燃放結(jié)構(gòu)模型以.bmp格式儲存在素材庫中。

1.2 人機交互界面

交互式遺傳算法的個體適應(yīng)值賦值是人機交互對話的集中體現(xiàn)，本文采用比精確適應(yīng)值包含更多特征信息的區(qū)間數(shù)表示[6]。不失一般性，若記第代進化種群()中的第個進化個體為x()，=1,2,……,，為種群規(guī)模，則區(qū)間適應(yīng)值為：

本系統(tǒng)采用Visual Basic 6.0 編程實現(xiàn)。設(shè)計開始時系統(tǒng)首先進行初始化，即設(shè)置進化優(yōu)化的進化代為0，然后系統(tǒng)隨機從素材庫中讀入圖案素材，利用OpenGL完成貼圖和顯示，得到一個完整的禮花圖案個體（樣本）。重復(fù)該過程直至呈現(xiàn)初始進化種群。隨機選出6個樣本作為初始樣本，其中每個樣本（個體）下的滑動條為設(shè)計人員打分評價使用，拖拽滑動條即對該個體打分，區(qū)間上下限打分范圍為1~100，設(shè)計系統(tǒng)界面如圖1所示。

圖1 人機交互界面（改進區(qū)間適應(yīng)值）

1.3 進化種群分布的刻畫

根據(jù)區(qū)間適應(yīng)值刻畫進化種群分布，定義如下：

定義1 優(yōu)勢適應(yīng)值區(qū)間：考慮進化種群()，稱優(yōu)秀個體適應(yīng)值所在的區(qū)間為優(yōu)勢適應(yīng)值區(qū)間，記為f()，則有：

定義2 劣勢適應(yīng)值區(qū)間：考慮進化種群（），稱低劣個體適應(yīng)值所在的區(qū)間為劣勢適應(yīng)值區(qū)間，記為f（），則有：

定義3 優(yōu)勢個體評價偏差：考慮優(yōu)秀個體x()，其適應(yīng)值落入優(yōu)勢適應(yīng)值區(qū)間部分為：

其中點為：

則對所有優(yōu)勢個體而言，這些中點的均值為：

稱優(yōu)勢適應(yīng)值區(qū)間的中點與上述均值的差為優(yōu)勢個體評價偏差，記為△1()，則有：

定義4 種群評價偏差：稱優(yōu)勢適應(yīng)值區(qū)間中點值與劣勢適應(yīng)值區(qū)間中點值之差為種群評價偏差，記為△2()，則有：

1.4 個體選擇

為x（）占優(yōu)x（）的概率，即x（）為聯(lián)賽選擇優(yōu)勝個體的概率為p。根據(jù)互補性， x（）占優(yōu)x（）的概率為p=1-p。

定義6當(x())，(x())均為實數(shù)時，稱：

為x（）占優(yōu)x（）的概率。

1.5 自適應(yīng)交叉和變異概率

本文設(shè)計進化個體的交叉概率的思想是：（1）若進化個體的適應(yīng)值區(qū)間中點與優(yōu)勢適應(yīng)值區(qū)間中點接近，則該進化個體的交叉概率將增大；（2）若優(yōu)勢個體評價偏差和（或）種群評價偏差較大，說明進化種群中的個體較分散，此時應(yīng)減小進化個體的交叉概率；（3）到進化后期，種群進化的目的是保證算法收斂。因此，隨著進化代數(shù)的增加，進化個體的交叉概率應(yīng)減小?；谏鲜鏊枷?，設(shè)計進化個體x()的交叉概率p(x())如下：

式（8）中：1為系數(shù)。

與交叉概率設(shè)計思想相同變異概率p(x())為：

（9）

式（9）中：2為系數(shù)。

2 系統(tǒng)運行效果分析

測試實驗有5人參加，每人獨立進行4次實驗，總計進行20人次的獨立實驗。以“藍色雌蕊”煙花為優(yōu)選目標類型，如圖2所示。在式（8）、（9）中，參數(shù)1=2=10。

圖2 煙花類型選型目標

圖3給出了藥劑成分經(jīng)過20人次進化優(yōu)化后的結(jié)果，可以看出，“藍色雌蕊”煙花配方中，金屬粉、其他金屬鹽和硝酸鹽的比例基本處于穩(wěn)定水平，即金屬粉和其他金屬鹽含量均在10%~15%之間，硝酸鹽含量在30%~40%之間。但氯酸鹽和高氯酸鹽的含量變化較大，并且這兩種成分基本不能共存，大多單獨使用。使用氯酸鹽時，含量在50%~55%之間；使用高氯酸鹽時，含量在20%左右。這樣，該類型煙花的藥劑劑量基本可以確定。在此基礎(chǔ)上，煙火設(shè)計師需根據(jù)焰色反應(yīng)原理再確定具體金屬鹽種類，可選用氯酸鉀、高氯酸鉀、硝酸鋇、硫酸銅等。

最后，每一個用戶從各自的優(yōu)化實驗中，選取最滿意的類型作為優(yōu)化結(jié)果，如表2所示。從表2可以看到，5位用戶均獲得了與目標相符的煙花類型（雌蕊），滿意解有3個，染色體分別為0110100000000010 1000101000000111101111、011010110101000000000 11010000000001010和0110100000000010010000000 000 0011101010。從藥劑配方看，這3種配方差異并不大，所以本系統(tǒng)優(yōu)選效果的一致性是顯著的。

表2 優(yōu)化后的煙花類型與藥劑配方

Tab.2 Optimized fireworks type and composition formula

用戶1用戶2用戶3用戶4用戶5 染色體0110100000000010100010100000011110111101101011010100000000011010000000001010011010000000001010001010000001111011110110100000000010010000000000001110101001101011010100000000011010000000001010 w氯酸鹽/%0530053 w高氯酸鹽/%20020180 w硝酸鹽/%402640026 w其他金屬鹽/%1501570 w金屬粉/%1510151010

3 結(jié)論

本文開發(fā)了一套煙花類型/藥劑智能選型系統(tǒng)。該系統(tǒng)采用改進的交互式遺傳算法實現(xiàn)，通過進化優(yōu)化確定煙花類型，并同時獲得該類型煙花的藥劑配方。實驗結(jié)果表明該系統(tǒng)能夠根據(jù)用戶設(shè)計意圖找到滿意的煙花類型和藥劑配方，極大縮短了煙花藥劑與煙花類型的研發(fā)周期。

[1] 黃殷歡.煙花燃放仿真演示系統(tǒng)的研究與開發(fā)[D].上海:華東師范大學(xué),2008.

[2] Formiga L,Alias F.Extracting user preferences by GTM for AiGA weight tuning in unit selection text-to-speech synthesis [J].Lecture Notes in Computer Science,2007(4 507): 654-661.

[3] Wannarumon S, Bohez E L J,Annanon K.Aesthetic evolutionary algorithm for fractal-based user-centerecd jewelry design[J].Artificial Intelligence for Engineering Design, Analysis and Manufacturing ,2008,22(1):19-39.

[4] Ladys R,Luis D,Ichiro H. Colorrecommendation system combining design concepts with interactive customers preference modeling from context changes[C]//Proceedings of IEEE Congress on Evolutionary Computation.USA:IEEE, 2010.

[5] Sonomi K,Hitoshi K.Developing support system for making posters with interactive evolutionary computation[C]//Proceed- ings of 4th International Symposium on Computational Intelligence and Design.USA:IEEE, 2011.

[6] 孫曉燕,陳姍姍,鞏敦衛(wèi),張勇.基于區(qū)間適應(yīng)值交互式遺傳算法的加權(quán)多輸出高斯過程代理模型[J].自動化學(xué)報,2014, 40(2): 172-184.

An Intelligent Selection System for the Fireworks Composition

GUO Guang-song，CHEN Liang-ji

(School of Mechatronics Engineering, Zhengzhou University of Aeronautics, Zhengzhou, 450046)

In view of the relations of fireworks type and the composition, an intelligent selection system of fireworks composition is designed.This system is based on improved interactive genetic algorithm, which provides the individual evaluation methods of accurate fitness,discrete fitness and interval fitness. The characteristics of population distribution is depicted by interval evaluation in the improved interval algorithm, the adaptive crossover and mutation operator were designed based on preference information .The experimental results show that this system has a good interactive, and can design firworks and composition based on user reference, and provides a new way for fireworks design.

Fireworks；Composition；Genetic algorithm(GA)；Fitness；Interactive；Design

TQ567

A

2015-12-17

郭廣頌（1978 -），男，副教授，主要從事智能控制與進化優(yōu)化研究。

國家自然科學(xué)基金（51275485）；河南省基礎(chǔ)與前沿技術(shù)研究項目（122300410295）。