亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于混沌動(dòng)態(tài)步長(zhǎng)布谷鳥(niǎo)算法的群體動(dòng)畫(huà)行為控制方法研究

        2020-03-03 13:20:44李月王敏
        現(xiàn)代電子技術(shù) 2020年1期
        關(guān)鍵詞:仿真模擬控制方法

        李月 王敏

        摘 ?要: 自然界生物的遷徙具有一定規(guī)律,其會(huì)自動(dòng)形成群體集合,隊(duì)列排序具有一定的規(guī)律。群體動(dòng)畫(huà)行為是基于生物的遷徙規(guī)律得來(lái)的。首先對(duì)布谷鳥(niǎo)算法進(jìn)行深入研究,而后以混沌動(dòng)態(tài)步長(zhǎng)布谷鳥(niǎo)算法為基礎(chǔ)依據(jù),進(jìn)行相應(yīng)的群體動(dòng)畫(huà)的仿真模擬。布谷鳥(niǎo)算法當(dāng)中混沌序列的引入能夠使鳥(niǎo)窩數(shù)據(jù)在更新過(guò)程中進(jìn)行步長(zhǎng)選擇,防止局部最優(yōu)的情況發(fā)生。實(shí)驗(yàn)結(jié)果表明,在群體動(dòng)畫(huà)行為的控制方法中,應(yīng)用混沌動(dòng)態(tài)步長(zhǎng)布谷鳥(niǎo)算法要優(yōu)于傳統(tǒng)的布谷鳥(niǎo)算法。

        關(guān)鍵詞: 布谷鳥(niǎo)算法; 混沌動(dòng)態(tài)步長(zhǎng); 群體動(dòng)畫(huà)行為; 改良算法; 控制方法; 仿真模擬

        中圖分類(lèi)號(hào): TN911.1?34 ? ? ? ? ? ? ? ? ? ? ? ? ?文獻(xiàn)標(biāo)識(shí)碼: A ? ? ? ? ? ? ? ? ? ? ? 文章編號(hào): 1004?373X(2020)01?0035?05

        Research on group animation behavior control method

        based on chaotic dynamic step cuckoo algorithm

        LI Yue1, WANG Min2

        Abstract: The migration of animals in nature has a certain law, can autometically form groups, and their queues also has certain sequential laws. The behavior of group animation is got on the basis of the migration law of biology, so the cuckoo algorithm is studied in depth, and the analogue simulation corresponding to group animation is carried out based on the chaotic dynamic growth cuckoo algorithm. The introduction of chaotic sequence can make step size selected in the updating process of the bird nest data and the local optimization prevented. The experimental results show that the chaotic dynamic step cuckoo algorithm is better than the traditional cuckoo algorithm in the control of group animation behavior.

        Keywords: cuckoo algorithm; chaotic dynamic step size; group animation behavior; improved algorithm; control method; analogue simulation

        0 ?引 ?言

        群體動(dòng)畫(huà)是指對(duì)大自然中生物進(jìn)行群體性運(yùn)動(dòng)行為的仿真模擬,在諸多動(dòng)畫(huà)類(lèi)型的影視作品當(dāng)中,依據(jù)成熟的計(jì)算機(jī)技術(shù)和相關(guān)算法呈現(xiàn)出了場(chǎng)面宏大、效果震撼的群體動(dòng)畫(huà)畫(huà)面[1]。近幾年,群體動(dòng)畫(huà)作為新興技術(shù),是國(guó)際上很多學(xué)者所熱衷的研究對(duì)象。同時(shí)群體動(dòng)畫(huà)在虛擬現(xiàn)實(shí)、模擬實(shí)訓(xùn)以及影娛作品當(dāng)中得以普遍應(yīng)用。基于此,學(xué)者與相關(guān)研究人員研究了多種算法為群體動(dòng)畫(huà)控制行為做技術(shù)支撐。

        布谷鳥(niǎo)算法是其中的一種,同時(shí)還有遺傳算法、粒子群算法等。相比之下,布谷鳥(niǎo)算法比遺傳算法、粒子群算法更為簡(jiǎn)便,問(wèn)題優(yōu)化更好。但是布谷鳥(niǎo)算法由于局部搜索能力不高,導(dǎo)致其搜索的速度較為緩慢,隨機(jī)的初始位置的選擇也導(dǎo)致初始位置的選擇難度增大。

        為進(jìn)一步提高算法性能,優(yōu)化群體動(dòng)畫(huà)控制行為的算法支撐,對(duì)傳統(tǒng)的布谷鳥(niǎo)算法做出改良,提出基于混沌動(dòng)態(tài)步長(zhǎng)布谷鳥(niǎo)算法。

        1 ?群體動(dòng)畫(huà)簡(jiǎn)述

        首先,對(duì)于群體的定義應(yīng)當(dāng)是同一時(shí)間下,運(yùn)動(dòng)在同一領(lǐng)域同時(shí)具有相互關(guān)聯(lián)的多個(gè)個(gè)體[2]。在現(xiàn)實(shí)生活中,每一類(lèi)群體都有其特定的組成體系,群體中的個(gè)體在其中具有相關(guān)角色,承當(dāng)相關(guān)義務(wù),享受相應(yīng)權(quán)利,同時(shí)具有相關(guān)的獨(dú)特而又互相聯(lián)系的行為表征。大自然中的多數(shù)動(dòng)物以群居的方式生殖繁衍,這一現(xiàn)象給相關(guān)研究人員很大的啟發(fā),并對(duì)此種現(xiàn)象做出了研究和開(kāi)發(fā)。

        群體動(dòng)畫(huà)以計(jì)算機(jī)技術(shù)作為基本的技術(shù)支撐,對(duì)現(xiàn)實(shí)場(chǎng)景進(jìn)行模擬再現(xiàn),同時(shí)通過(guò)各種情況的虛擬行為刺激,對(duì)真實(shí)世界可能發(fā)現(xiàn)的各種情況進(jìn)行預(yù)判、規(guī)劃和控制[3]。群體動(dòng)畫(huà)發(fā)展至今,廣泛應(yīng)用在軍事虛擬演訓(xùn)、社會(huì)安全預(yù)估以及影視娛樂(lè)設(shè)計(jì)等方面,如圖1~圖3所示。

        圖1中的軍事虛擬演訓(xùn)也是群體動(dòng)畫(huà)得以研究后的最初應(yīng)用。群體動(dòng)畫(huà)能夠更好地幫助軍隊(duì)在實(shí)際的軍事演練中減少戰(zhàn)損,控制人員傷亡,最大化的節(jié)省資源和提高部隊(duì)協(xié)調(diào)能力與作戰(zhàn)能力。隨著時(shí)代發(fā)展,群體動(dòng)畫(huà)已經(jīng)相對(duì)普及地應(yīng)用到軍事虛擬演訓(xùn)中。

        同時(shí),群體動(dòng)畫(huà)還被廣泛應(yīng)用到公共安全方面。如圖2所示,在緊急情況下,辦公地點(diǎn)、地鐵站等公共場(chǎng)所的人員疏散都能夠借助群體動(dòng)畫(huà)進(jìn)行模擬,從而規(guī)劃出最為合適的避險(xiǎn)方式,減少緊急情況下帶來(lái)的人員傷亡和財(cái)產(chǎn)損失。

        圖3是群體動(dòng)畫(huà)在影視娛樂(lè)設(shè)計(jì)方面的應(yīng)用。在群體動(dòng)畫(huà)不夠成熟之前,影視作品當(dāng)中大型場(chǎng)面的拍攝為達(dá)到理想的拍攝效果,需要耗費(fèi)大量的財(cái)力、物力、人力。同時(shí),大規(guī)模的群眾演員拍攝,十分容易造成事故,引起傷亡。群體動(dòng)畫(huà)的引入,既能夠使整體的場(chǎng)面與真實(shí)場(chǎng)面基本相同,做到整體場(chǎng)面上的協(xié)調(diào)與流暢,個(gè)體表情與動(dòng)作的真實(shí)與連貫,同時(shí)也能做到節(jié)省投資成本,提高拍攝的安全系數(shù)。

        以上實(shí)例表明,在信息技術(shù)的不斷發(fā)展過(guò)程當(dāng)中,群體動(dòng)畫(huà)的發(fā)展越來(lái)越成熟,應(yīng)用也更加廣泛。

        2 ?布谷鳥(niǎo)算法及相關(guān)簡(jiǎn)述

        2.1 ?布谷鳥(niǎo)算法研究現(xiàn)狀

        Deb等人在2009年首先提出Cuckoo Search(CS),即布谷鳥(niǎo)算法的概念,其主要以布谷鳥(niǎo)的尋窩產(chǎn)卵行為以及萊維飛行為依據(jù)[5]。2010年,布谷鳥(niǎo)算法在工程優(yōu)化問(wèn)題中得以應(yīng)用,相比工程優(yōu)化問(wèn)題之前所用到的粒子群算法效果要好很多。而后幾年,研究者將布谷鳥(niǎo)算法與人工蜂群算法、粒子群優(yōu)化算法以及微分進(jìn)化算法做出比較。結(jié)果顯示,布谷鳥(niǎo)算法在四種算法中結(jié)果最優(yōu)。

        布谷鳥(niǎo)算法從提出至今,受到了國(guó)內(nèi)外很多專(zhuān)家學(xué)者的青睞。相比其他算法,布谷鳥(niǎo)算法主要具有以下優(yōu)點(diǎn):布谷鳥(niǎo)算法需要的參數(shù)相對(duì)較少,操作上方便簡(jiǎn)單,相對(duì)來(lái)說(shuō)容易上手。如今在日常生活以及科研領(lǐng)域等多個(gè)方面,都能夠見(jiàn)到布谷鳥(niǎo)算法的應(yīng)用。當(dāng)然,布谷鳥(niǎo)算法雖然經(jīng)過(guò)十余年的發(fā)展和完善,但是仍然處在初級(jí)階段,尚有許多不足之處?;诨煦鐒?dòng)態(tài)步長(zhǎng)的布谷鳥(niǎo)算法也是對(duì)布谷鳥(niǎo)算法的進(jìn)一步改進(jìn)和優(yōu)化。

        2.2 ?布谷鳥(niǎo)的生活習(xí)性

        在自然界當(dāng)中,多數(shù)鳥(niǎo)類(lèi)對(duì)于幼鳥(niǎo)的哺育方式是進(jìn)行筑巢哺育,但是也有例外。幾乎36%的布谷鳥(niǎo)(杜鵑)哺育幼鳥(niǎo)的方式是寄生哺育,也即所謂的巢寄生。在鳥(niǎo)類(lèi)繁殖當(dāng)中,巢寄生是相對(duì)特殊的一種[6]。

        將巢寄生作為繁殖哺育的鳥(niǎo)類(lèi)并不是自己孵化和哺育幼鳥(niǎo),而是產(chǎn)卵于其他鳥(niǎo)類(lèi)的巢中,孵化和哺育都由其他鳥(niǎo)代之。在布谷鳥(niǎo)的寄生過(guò)程當(dāng)中,會(huì)對(duì)宿主進(jìn)行選擇。布谷鳥(niǎo)對(duì)宿主選擇的主要依據(jù)是其與布谷鳥(niǎo)自身是否具有相似習(xí)性,具體選擇依據(jù)有:雛鳥(niǎo)是否具有相似的習(xí)性,卵的形狀與顏色是否相似,孵化期是否大致相同等。

        一般情況下,宿主選擇好之后,布谷鳥(niǎo)會(huì)選擇宿主產(chǎn)卵前離巢后的合適時(shí)機(jī),迅速在其巢中進(jìn)行產(chǎn)卵。每年的產(chǎn)卵數(shù)量大約在2~10個(gè)。同時(shí),布谷鳥(niǎo)為提高幼鳥(niǎo)的生存可能,在任何宿主的鳥(niǎo)巢都只留一個(gè)蛋,而且會(huì)移走鳥(niǎo)巢中原有的一枚或者全部蛋,以得到更高保證。即便幼鳥(niǎo)得以孵化,布谷鳥(niǎo)也會(huì)把非本族類(lèi)的鳥(niǎo)趕離鳥(niǎo)窩,保證自己的幼鳥(niǎo)哺育,而且研究表明,布谷鳥(niǎo)會(huì)對(duì)宿主鳥(niǎo)類(lèi)的幼鳥(niǎo)聲音進(jìn)行模仿,以此獲得義親的哺育,提高自己族類(lèi)的繁殖。

        2.3 ?萊維飛行

        萊維飛行由法國(guó)數(shù)學(xué)家保羅·皮埃爾·萊維引入。在大自然中多數(shù)動(dòng)物進(jìn)行覓食的方式是隨機(jī)覓食,也就是說(shuō)這是一個(gè)隨機(jī)的過(guò)程。隨機(jī)過(guò)程中,當(dāng)前位置決定了下一步應(yīng)當(dāng)如何移動(dòng),而方向選取與其使用何種數(shù)學(xué)模型相關(guān)。

        萊維分布要用到以下幾個(gè)參數(shù):位移[x],尺度[γ],特征指數(shù)[β],方向參數(shù)[δ]。萊維分布可以看作其特征函數(shù)所對(duì)應(yīng)的Fourier變換,公式如下:

        [Pβ·δk;μ,γ=FPβ·δx;μ,γ=-∞∞eikxPβ·δx;μ,γdx=expiωk-γβkβ1-iδkkω(k,β)]

        其中,[ωk,β=tanπβ2, ? β≠1,0<β<2-2πl(wèi)nk, ? β=1]。

        萊維飛行究其根本是一種關(guān)于實(shí)際步長(zhǎng)的計(jì)算。當(dāng)前對(duì)于萊維飛行的模擬大多采用Mantegna算法。用Matlab對(duì)隨機(jī)行走以及萊維飛行進(jìn)行仿真模擬,如圖4所示。

        不難發(fā)現(xiàn),萊維飛行的搜索能力以及搜索范圍都要優(yōu)于隨機(jī)行走。因此,在布谷鳥(niǎo)算法的改進(jìn)過(guò)程中進(jìn)行全局萊維飛行的應(yīng)用。

        2.4 ?布谷鳥(niǎo)算法

        布谷鳥(niǎo)算法具體可以分為全局的隨機(jī)搜索過(guò)程以及局部隨機(jī)的搜索過(guò)程。局部隨機(jī)的搜索過(guò)程可以表述如下:

        [Xt+1i=Xti+α·Ls,γ]

        [Ls,γ=γΓγsinπγ2π·1s1+γ,0

        式中[S0]為初始的步長(zhǎng)。

        在基于混沌序列的自適應(yīng)步長(zhǎng)中,對(duì)鳥(niǎo)窩更新時(shí)所固有的隨機(jī)步長(zhǎng)做了進(jìn)一步的調(diào)整。在原有的布谷鳥(niǎo)算法中,對(duì)步長(zhǎng)因子給出如下定義:

        [dk=nk-nbestdmax]

        式中:[nk]為第[k]代鳥(niǎo)窩所處的位置;[nbest]為在第[k]代時(shí),鳥(niǎo)窩可以處在最佳狀態(tài)時(shí)的位置;[dmax]為當(dāng)下的其他鳥(niǎo)窩與此時(shí)能夠處在最佳狀態(tài)的鳥(niǎo)窩的位置之間的距離。對(duì)于原有布谷鳥(niǎo)算法中的步長(zhǎng)因子的調(diào)整,提出了自適應(yīng)步長(zhǎng)調(diào)整方式:

        [stepsizek=stepmax-stepmindk+stepmin]

        式中:[stepmin]表示步長(zhǎng)最小值;[stepmax]表示步長(zhǎng)最大值。

        3 ?基于混沌動(dòng)態(tài)步長(zhǎng)的布谷鳥(niǎo)算法

        基于混沌動(dòng)態(tài)步長(zhǎng)的布谷鳥(niǎo)算法,首先是在布谷鳥(niǎo)算法中引入各種混沌序列,然后對(duì)其做出比較。經(jīng)過(guò)實(shí)驗(yàn),混沌序列引入布谷鳥(niǎo)算法得到的結(jié)果較好的是Logistic混沌序列。Logistic迭代可以表示如下:

        [xt+1=μx(t)(1-x(t))]

        式中:[t]表示迭代時(shí)間;[x(t)]在[0,1]的范圍內(nèi);[μ]為可調(diào)控制變量。當(dāng)[μ>3.54]時(shí),系統(tǒng)震蕩周期變長(zhǎng);當(dāng)[μ]接近3.6時(shí),系統(tǒng)震蕩周期接近無(wú)限大,系統(tǒng)逐漸進(jìn)入混沌;在[μ∈3.6,4]時(shí),系統(tǒng)處于混沌狀態(tài);當(dāng)[μ=4],系統(tǒng)完全混沌。

        在布谷鳥(niǎo)算法的應(yīng)用中,通過(guò)混沌迭代得出布谷鳥(niǎo)的鳥(niǎo)巢初始位置,然后通過(guò)動(dòng)態(tài)步長(zhǎng)進(jìn)行自適應(yīng)優(yōu)化的搜索。對(duì)布谷鳥(niǎo)(杜鵑)的鳥(niǎo)窩位置的發(fā)現(xiàn)概率定義為[Pα],詳細(xì)的步驟如下:

        1) 對(duì)種群進(jìn)行初始化。隨機(jī)得出鳥(niǎo)窩的初始位置

        [X1=(x11,x12,…,x1q)],[X1]每個(gè)維度以上文給定的公式[xt+1=μx(t)(1-x(t))]進(jìn)行計(jì)算,從而經(jīng)過(guò)[n-1]次迭代得出對(duì)應(yīng)數(shù)量的混沌變量。

        猜你喜歡
        仿真模擬控制方法
        鋼筋混凝土框架結(jié)構(gòu)強(qiáng)震破壞模式的控制
        MSS50雙幅整體澆筑式移動(dòng)模架力學(xué)性能仿真分析
        園林工程目標(biāo)成本控制方法研究
        居業(yè)(2016年9期)2016-12-26 08:44:59
        機(jī)械制造過(guò)程中自動(dòng)化控制方法分析
        民族聲樂(lè)演唱中的情感表達(dá)研究
        試論配電檢修中危險(xiǎn)點(diǎn)的判斷及控制方法
        地市級(jí)供電企業(yè)財(cái)務(wù)內(nèi)部控制的幾點(diǎn)思考
        煤礦企業(yè)人力資源管理存在的風(fēng)險(xiǎn)因素及控制方法
        混合拉延筋對(duì)DP780覆蓋件成形回彈影響研究
        交叉口信號(hào)配時(shí)優(yōu)化模型
        国产亚洲精品久久情侣| 国产综合久久久久影院| 丝袜美腿爆炒国产在线观看 | 中国老熟妇506070| 亚洲另类精品无码专区| 亚洲a人片在线观看网址| 精品中文字幕精品中文字幕| 日韩综合无码一区二区 | 强d乱码中文字幕熟女1000部| 青青青免费在线视频亚洲视频| 久久99精品久久水蜜桃| 自拍偷自拍亚洲精品播放| 日日骚一区二区三区中文字幕| 国产自拍在线观看视频| 欧美成免费a级毛片| 日本VA欧美VA精品发布| 免费在线观看视频专区| 国产精品主播在线一区二区| 国产高清亚洲精品视频| 丝袜美腿福利视频在线| 国产精品泄火熟女| 色老头一区二区三区| 男女羞羞的视频免费网站| 国产精品黑丝高跟在线粉嫩 | 亚洲av乱码中文一区二区三区 | 日本免费在线不卡一区二区| 人妻丰满熟妇av无码区不卡| 91精品国产91久久久无码95| 午夜亚洲精品一区二区| av无码国产精品色午夜| 久久中文字幕人妻熟av女蜜柚m| 久久久久国产精品四虎| 日韩中文字幕一区二区二区| 国产精成人品日日拍夜夜免费 | 国产亚洲精品自在久久蜜tv | 国产在线看不卡一区二区| 天天综合网网欲色| 国产中老年妇女精品| 亚洲日韩精品AⅤ片无码富二代| 国产av一区二区亚洲精品| 任你躁国产自任一区二区三区|