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

        ?

        一種模糊遺傳機(jī)制的人機(jī)交互界面布局優(yōu)化方法

        2021-07-30 00:38:04楊繪錦
        新一代信息技術(shù) 2021年9期
        關(guān)鍵詞:次序適應(yīng)度排序

        楊繪錦

        (山東外事職業(yè)大學(xué),山東 乳山 264500)

        0 引言

        人機(jī)交互界面是人員與機(jī)器、裝備等復(fù)雜系統(tǒng)的信息輸出、控制輸入交互的媒介?,F(xiàn)代航天、核電、海洋工程等重大設(shè)施的監(jiān)控系統(tǒng)需要進(jìn)行海量信息的監(jiān)視、控制,典型的如復(fù)雜工業(yè)系統(tǒng)集控室控制面板包含的顯示、控制元件數(shù)量龐大,可達(dá)上千個(gè),而且單個(gè)元件可能在多種任務(wù)工況存在耦合使用關(guān)系[1]。人機(jī)交互界面布局是人員信息識(shí)別和操作輸入的重要影響要素,布局不合理能夠直接影響人員監(jiān)控作業(yè)績(jī)效及系統(tǒng)運(yùn)行安全性[2]。

        國(guó)外較早就開始了人機(jī)交互界面布局優(yōu)化問(wèn)題研究,以CRAFT與CPABLE布局模型最為典型,主要思路是將使用次數(shù)多、使用順序靠前的元件布置在可見(jiàn)和可達(dá)性高部位,適用于汽車、車床等元件數(shù)量少的簡(jiǎn)單交互界面布局問(wèn)題[3-4];Wang[5]等提出了元件排序啟發(fā)式優(yōu)化算法,考慮使用頻率、重要程度因素,但其兩種因素?cái)?shù)據(jù)輸入均采用主觀判斷確定,容易給布局優(yōu)化結(jié)果帶來(lái)不定性。近年來(lái),智能優(yōu)化算法逐步應(yīng)用于人員參與的系統(tǒng)優(yōu)化領(lǐng)域,如李蘇[6]等將人機(jī)結(jié)合遺傳優(yōu)化算法用于家電產(chǎn)品布局優(yōu)化研究,以提高產(chǎn)品可用性;Arakawa[7]等將粒子群算法應(yīng)用于車間設(shè)備布局優(yōu)化研究,以減少物料在工人手中的流轉(zhuǎn)路徑。這為人機(jī)交互界面布局優(yōu)化問(wèn)題提供了啟發(fā),范文[8]等針對(duì)載人潛水器控制臺(tái)提出基于蟻群算法人機(jī)布局優(yōu)化方法,但輸入信息均采用層次分析主觀分析確定,適用于有限空間設(shè)備布局優(yōu)化問(wèn)題,未考慮人員的其他使用工效數(shù)據(jù)。目前,還未出現(xiàn)能夠融合于人機(jī)交互界面整體布局過(guò)程,同事考慮多條原則的布局優(yōu)化模型研究。而且由于手工布局存在依賴于主觀經(jīng)驗(yàn)判斷、無(wú)法同時(shí)兼顧多因素及布局效率低等問(wèn)題,計(jì)算機(jī)輔助自動(dòng)布局及優(yōu)化成為一種必然趨勢(shì)。

        遺傳優(yōu)化機(jī)制適用于解決組合優(yōu)化問(wèn)題,本文將模糊遺傳優(yōu)化機(jī)制應(yīng)用于人機(jī)交互界面布局優(yōu)化設(shè)計(jì),布局過(guò)程中考慮功能組劃分、使用次序、使用頻率、重要程度及空間相容性原則;運(yùn)用模糊遺傳優(yōu)化機(jī)制對(duì)功能組內(nèi)的布局元素排序進(jìn)行整體優(yōu)化計(jì)算。開發(fā)了人機(jī)交互界面輔助布局設(shè)計(jì)系統(tǒng),結(jié)合動(dòng)態(tài)人機(jī)交互仿真及肢體運(yùn)動(dòng)軌跡追蹤進(jìn)行人機(jī)交互界面布局優(yōu)化虛擬驗(yàn)證。能夠提高人機(jī)交互界面布局設(shè)計(jì)效率及科學(xué)性。

        1 人機(jī)交互界面布局原則

        人機(jī)交互界面通常由很多的顯示儀表、操作器功能單元組成,將需要布置在界面上的單元稱為布局元素。布局優(yōu)化目的就是提高布局合理性、人員作業(yè)效率,布局原則包括:功能組分配、重要程度、使用次序、使用頻率及相互間操作不干涉原則。人機(jī)交互界面布局需要綜合考慮和合適使用這些布局原則。人機(jī)交互界面的整體布局方法流程及布局原則作用見(jiàn)圖1所示。

        圖1 布局方法流程及布局原則應(yīng)用Fig.1 Application of arrangement principles during arrangement process

        (1)功能組分配原則:按任務(wù)、用途及類型對(duì)人機(jī)交互界面上布局元素進(jìn)行分組:①將用于相同任務(wù)的布局元素分配為一組;②將用途相同、相近的布局元素分配為一組;③將相同類型的布局元素分配為一組。達(dá)到將任務(wù)、用途及類型相近的布局元素集中布置目的,可以提高操作效率、準(zhǔn)確性,增強(qiáng)布局的條理性,同時(shí)降低整體布局復(fù)雜性。

        (2)使用次序、使用頻率、重要程度原則:使用次序、使用頻率、重要程度原則主要用于確定組內(nèi)布局元素排序關(guān)系。根據(jù)布局元素的使用次序進(jìn)行布置,任務(wù)中首先使用的布局元素排在前面,使用次序上有直接關(guān)系的布局元素鄰近排放,以縮短操作人員反應(yīng)時(shí)間;使用頻率高、重要程度高的布局元素排放在優(yōu)勢(shì)位置,易于接觸、觀測(cè)。

        (3)相互不干涉原則:保證布局過(guò)程中不會(huì)產(chǎn)生元件位置干涉,同時(shí)要求布局元素間留有操作空間,避免產(chǎn)生誤操作。在實(shí)際布局過(guò)程中,需要考慮布局區(qū)域大小、布局元素尺寸及布局元素間距合理。

        2 基于模糊遺傳機(jī)制的布局優(yōu)化方法

        基于模糊遺傳機(jī)制的人機(jī)交互界面布局優(yōu)化方法通過(guò)模擬自然界生物種群在繁衍迭代過(guò)程中的優(yōu)勝劣汰進(jìn)化過(guò)程,融合模糊遺傳操作過(guò)程對(duì)布局種群個(gè)體的選擇、交叉、變異操作產(chǎn)生新子代個(gè)體;優(yōu)勝劣汰,逐代迭代,搜尋種群迭代進(jìn)化形成的最優(yōu)布局解個(gè)體[9]。

        2.1 布局元素排序編碼

        通過(guò)生物種群染色體的結(jié)構(gòu)方式對(duì)人機(jī)交互界面布局元素排序問(wèn)題進(jìn)行編碼:布局元素的每一種排序方案代表種群中一個(gè)染色體個(gè)體,即排序問(wèn)題的一個(gè)潛在解;種群代表排序問(wèn)題解集。對(duì)排序個(gè)體進(jìn)行編碼描述:Eij表示人機(jī)交互界面布局元素 j在排序占據(jù)的位置為i。排序種群實(shí)例包含k個(gè)染色體個(gè)體,即k種排序方案;n=11,單個(gè)排序個(gè)體中含有11個(gè)基因,即11個(gè)布局元素;“個(gè)體(排序)1”中的基因“5”表示布局元素編號(hào) j=5,在排序中占據(jù)第3個(gè)位置,i=3。具體見(jiàn)圖2所示。

        圖2 人機(jī)交互界面的布局編碼方法Fig.2 Encoding method for man-machine interactive interface

        2.2 布局優(yōu)化適應(yīng)度值函數(shù)

        依據(jù)布局優(yōu)化目標(biāo)構(gòu)建基于理想點(diǎn)原理的適應(yīng)度值函數(shù),用于評(píng)價(jià)人機(jī)交互界面布局解的優(yōu)劣。構(gòu)建原則:(1)在操作中先使用到的布局元素應(yīng)排在序列前面,與理想點(diǎn)位置距離短;(2)重要程度高、使用頻率高的布局元素應(yīng)排在序列前面,與理想點(diǎn)位置距離短。在布局元素排序最前位置設(shè)置理想“O”點(diǎn),以此作為布局元素的排序參照點(diǎn),見(jiàn)圖3所示。人機(jī)交互界面布局優(yōu)化適應(yīng)度值函數(shù):

        圖3 人機(jī)交互界面布局的理想點(diǎn)方法排序原理Fig.3 Sketch of ideal point method for man-machine interactive interface

        式(1)中,dj為布局元素 j與理想點(diǎn)位置間距離;Frej為布局元素使用頻率量化系數(shù),Seqj為使用次序量化系數(shù),Imj為重要程度量化系數(shù);α, β, μ為布局原則比例系數(shù)。適應(yīng)度函數(shù)F綜合考慮了重要程度、使用頻率、使用次序原則,能夠用于評(píng)價(jià)種群排序個(gè)體優(yōu)劣程度,作為判斷選擇、進(jìn)化的依據(jù)。

        通過(guò)排序系數(shù)方式量化布局元素的使用次序、使用頻率、重要程度在布局中作用,作為布局優(yōu)化的輸入。布局元素的使用頻率系數(shù)不應(yīng)采用主觀判斷確定,而應(yīng)該通過(guò)規(guī)程任務(wù)數(shù)據(jù)統(tǒng)計(jì)獲取。由于布局元素可能在多條規(guī)程任務(wù)使用,因此設(shè)定布局元素 j在m條任務(wù)中使用頻率系數(shù)Frej為:

        其中,布局元素Ej在任務(wù)l中使用時(shí), f( Ej)=1,Ej未被使用時(shí) f ( Ej) = 0 , l = 1 ,2… ,m 。Ej在規(guī)程任務(wù)中被使用次數(shù)越多,系數(shù)Frej就會(huì)越大。

        布局元素的使用次序系數(shù)Seqj為:

        其中,i表示布局元素Ej在使用次序中占據(jù)位置, i, j = 1 ,2… ,n 。布局元素Ej使用次序越靠前,系數(shù)Seqj就會(huì)越大。

        布局元素的重要程度系數(shù)通過(guò)逐對(duì)比較的層次分析方法[10]獲取,采用1-9級(jí)標(biāo)度法構(gòu)建逐對(duì)比較評(píng)判矩陣,布局元素Ej的重要程度系數(shù)Imj:

        布局元素越重要,重要程度系數(shù)Imj越大。

        2.3 模糊遺傳操作方法

        研究表明常見(jiàn)的簡(jiǎn)單遺傳算法用于組合優(yōu)化問(wèn)題時(shí),會(huì)存在種群多樣性易遭破壞、易于過(guò)早收斂于局部最優(yōu)解的問(wèn)題[11]。結(jié)合模糊理論方法,對(duì)簡(jiǎn)單遺傳算法的個(gè)體選擇、基因變異操作方法進(jìn)行改進(jìn)。人機(jī)交互界面布局種群個(gè)體的選擇過(guò)程模擬自然界的優(yōu)勝劣汰過(guò)程,將優(yōu)秀個(gè)體的基因復(fù)制到下一代。簡(jiǎn)單遺傳算法常采用輪盤賭選擇操作,種群中適應(yīng)度值越高個(gè)體占越大選中幾率。但由于輪盤賭屬于隨機(jī)選擇操作過(guò)程,會(huì)出現(xiàn)適應(yīng)度值高個(gè)體未能參與選擇操作的問(wèn)題,導(dǎo)致結(jié)果難以收斂到全局最優(yōu)解。根據(jù)自然界小種群競(jìng)爭(zhēng)現(xiàn)象,例如野牛群、獅群等,種群中最優(yōu)個(gè)體之間為爭(zhēng)奪統(tǒng)治位置而競(jìng)爭(zhēng)激烈,而中等個(gè)體不會(huì)與最強(qiáng)個(gè)體發(fā)生直接競(jìng)爭(zhēng),只要中等個(gè)體能適應(yīng)自然環(huán)境,可以進(jìn)入下一代,不能適應(yīng)環(huán)境的劣者會(huì)被直接淘汰。因此,提出動(dòng)態(tài)模糊選擇操作方法,其選擇策略是:首先以一定的百分率p將種群中適應(yīng)度值高的優(yōu)秀個(gè)體群整體復(fù)制進(jìn)入下一代, fp>favg;(2)剩余個(gè)體采用動(dòng)態(tài)模糊選擇方法在每一代中的平均適應(yīng)度值個(gè)體周圍選擇。即個(gè)體被選擇概率 Ps為:

        當(dāng)p為設(shè)定閾值,在 0.01-0.2間選擇。選中個(gè)體進(jìn)入下一代種群用于交叉、變異操作,未被選中個(gè)體則淘汰。該選擇操作方法的優(yōu)點(diǎn)是:將優(yōu)勢(shì)個(gè)體以比例整體復(fù)制進(jìn)下一代,避免了優(yōu)勢(shì)個(gè)體未參加選擇過(guò)程,將平均適應(yīng)度值周圍的個(gè)體選擇進(jìn)入下一代,保證種群的多樣性,避免陷入局部死循環(huán)。

        人機(jī)交互界面布局變異操作方法:隨機(jī)選取染色體個(gè)體中兩對(duì)基因,互相交換其位置,形成全新的子代個(gè)體。簡(jiǎn)單遺傳算法變異概率Pm通常很小一般取0.0001~0.1,產(chǎn)生新個(gè)體的效率較低。采用模糊變異操作方法,當(dāng)人機(jī)交互界面布局種群的個(gè)體適應(yīng)度值密級(jí)程度達(dá)到一定限制時(shí),使用大變異概率bP進(jìn)行一次變異操作,通過(guò)式(6)判斷[12]。

        其中,m為人機(jī)交互界面布局種群中個(gè)體適應(yīng)度值的密集程度。依據(jù)進(jìn)化集中程度m選用不同變異操作概率 Pb=f( m1, f ′(m1, m2) ,m2):

        在人機(jī)交互界面布局模糊變異操作過(guò)程中,不同的種群密集程度選用的變異概率不同。在種群適應(yīng)度值比較集中時(shí),選用較大的變異概率實(shí)施變異操作,為種群繁衍注入活力,保證種群多樣性及拓展局部隨機(jī)搜索能力。

        3 人機(jī)交互動(dòng)態(tài)仿真及軌跡追蹤

        人機(jī)交互界面布局虛擬驗(yàn)證系統(tǒng)基于Delmia人機(jī)仿真平臺(tái)構(gòu)建,以VB6.0作為開發(fā)環(huán)境。布局優(yōu)化后人機(jī)交互界面應(yīng)能提高總體運(yùn)動(dòng)效率、減少運(yùn)動(dòng)距離[13],主要從任務(wù)時(shí)間、肢體活動(dòng)距離、身體轉(zhuǎn)動(dòng)角度方面進(jìn)行虛擬驗(yàn)證。動(dòng)態(tài)追蹤人體模型運(yùn)行軌跡原理:(1)構(gòu)建人機(jī)交互虛擬場(chǎng)景,在虛擬環(huán)境開發(fā)人機(jī)交互過(guò)程動(dòng)態(tài)模擬模型[14];(2)驅(qū)動(dòng)人體模型按次序動(dòng)態(tài)連貫的執(zhí)行操作任務(wù),以Δt為時(shí)間間隔捕捉和實(shí)時(shí)記錄人體肢體相對(duì)坐標(biāo)及角度,則肢體運(yùn)動(dòng)距離D,身體轉(zhuǎn)動(dòng)角度 Ux, Vy, Wz分別為:

        其中,T為人機(jī)動(dòng)態(tài)仿真任務(wù)總時(shí)間,xΔt=圖4為人機(jī)交互動(dòng)態(tài)仿真人體模型右手操作運(yùn)動(dòng)軌跡追蹤與統(tǒng)計(jì)實(shí)例。

        圖4 人機(jī)交互動(dòng)態(tài)仿真運(yùn)動(dòng)軌跡追蹤Fig.4 Tracking motion path for human body dynamic motion

        4 布局優(yōu)化及虛擬驗(yàn)證實(shí)例

        結(jié)合 UGOpen API用戶函數(shù)接口和 Visual Basic 6.0開發(fā)了基于NX平臺(tái)的人機(jī)交互界面輔助布局優(yōu)化系統(tǒng)。輔助布局優(yōu)化系統(tǒng)根據(jù)輸入的人機(jī)交互界面分組、布局元素任務(wù)使用數(shù)據(jù)、重要程度數(shù)據(jù),自動(dòng)優(yōu)化計(jì)算布局元素排序;調(diào)用布局元素三維模型庫(kù),在三維空間輸出直觀的優(yōu)化布局方案結(jié)果。具體優(yōu)化工作流程見(jiàn)圖5所示。

        圖5 輔助布局優(yōu)化系統(tǒng)工作流程Fig.5 Flow chart of computer aided arrangement system

        以某功能區(qū)內(nèi)11個(gè)布局元素為例。圖6為輔助布局優(yōu)化系統(tǒng)輸入布局元素在多條規(guī)程任務(wù)的使用數(shù)據(jù)及重要程度逐對(duì)比較矩陣數(shù)據(jù)。

        圖6 優(yōu)化系統(tǒng)布局元素?cái)?shù)據(jù)輸入Fig.6 Input datas of man-machine interactive interface optimization system

        采用式(2)-(4)對(duì)各條原則相關(guān)數(shù)據(jù)進(jìn)行自動(dòng)計(jì)算,獲得11個(gè)布局元素的使用次序、使用頻率及重要程度排序系數(shù)向量 S eq, F re,Im

        人機(jī)交互界面布局種群進(jìn)化參數(shù):初始規(guī)模k = 200,進(jìn)化代數(shù)g=50,種群規(guī)模容量為3000,p= 0.02,pc=0.6,α:β:μ= 0 .5:0.3:0.2。分別運(yùn)行排序優(yōu)化程序10次,選擇獲得最佳適應(yīng)度值的一次作為最終結(jié)果。圖7采用改進(jìn)的模糊遺傳機(jī)制與簡(jiǎn)單遺傳機(jī)制優(yōu)化結(jié)果收斂曲線的對(duì)比,表1為兩種方法的具體優(yōu)化結(jié)果。

        圖7 兩種優(yōu)化機(jī)制的優(yōu)化結(jié)果趨勢(shì)曲線圖Fig.7 Trend graph of two genetic optimization method result

        表1 兩種方法優(yōu)化機(jī)制的排序優(yōu)化結(jié)果對(duì)比Tab.1 Result comparison of two genetic optimization method

        通過(guò)比較可知,改進(jìn)的遺傳優(yōu)化機(jī)制在最佳適應(yīng)度值、平均適應(yīng)度值、達(dá)到最佳個(gè)體迭代代數(shù)、未收斂概率方面有較大提高。說(shuō)明提出的改進(jìn)的模糊遺傳優(yōu)化機(jī)制能夠提高優(yōu)化算法的搜索效率,避免陷入局部最優(yōu)解問(wèn)題。最終布局排序優(yōu)化結(jié)果為[1,3,5,9,7,6,4,8,2,10,11]。

        對(duì)布局優(yōu)化結(jié)果進(jìn)行人機(jī)動(dòng)態(tài)仿真虛擬驗(yàn)證。根據(jù)布局優(yōu)化結(jié)果在虛擬驗(yàn)證平臺(tái)構(gòu)建盤臺(tái)布局三維模型,構(gòu)建三維人體模型;選擇典型操作任務(wù)驅(qū)動(dòng)人體模型動(dòng)態(tài)執(zhí)行操作任務(wù)過(guò)程;選擇人體模型的身體重心坐標(biāo)、右手坐標(biāo)進(jìn)行追蹤,取Δt=0.1秒實(shí)時(shí)捕捉人體模型肢體相對(duì)坐標(biāo)數(shù)據(jù)。對(duì)運(yùn)動(dòng)軌跡坐標(biāo)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)和分析,表 2為人機(jī)交互界面原布局方案和優(yōu)化方案各項(xiàng)指標(biāo)統(tǒng)計(jì)數(shù)據(jù)的比較。

        表2 運(yùn)動(dòng)軌跡統(tǒng)計(jì)數(shù)據(jù)的比較Tab.2 Statistic datas comparison of tracking motion paths

        表2中數(shù)據(jù)說(shuō)明優(yōu)化后方案在操作時(shí)間、身體重心及手部移動(dòng)距離方面均具備較大的提高比率,優(yōu)化方法具備較大優(yōu)勢(shì),能夠減少人體肢體運(yùn)動(dòng)量。

        5 結(jié)論

        對(duì)人機(jī)交互界面布局優(yōu)化及驗(yàn)證方法展開研究。布局優(yōu)化方法綜合了多條布局原則,并結(jié)合理想點(diǎn)方式構(gòu)建人機(jī)交互界面布局優(yōu)化適應(yīng)度函數(shù)。模糊遺傳優(yōu)化機(jī)制被應(yīng)用于人機(jī)交互界面整體布局優(yōu)化,采用整數(shù)排列對(duì)布局優(yōu)化問(wèn)題進(jìn)行準(zhǔn)確、完整編碼;構(gòu)造模糊尋優(yōu)進(jìn)化選擇、變異操作方法,能夠拓展排序解搜索空間深度和廣度,保證布局排序?qū)?yōu)算法收斂性。人機(jī)交互界面布局虛擬驗(yàn)證方法能夠?qū)崿F(xiàn)肢體運(yùn)動(dòng)軌跡數(shù)據(jù)追蹤與統(tǒng)計(jì),以定量地對(duì)布局優(yōu)化結(jié)果進(jìn)行驗(yàn)證。該方法能夠?qū)?fù)雜系統(tǒng)人機(jī)交互界面進(jìn)行布局優(yōu)化,能夠提高布局設(shè)計(jì)效率、科學(xué)性,在工程設(shè)計(jì)領(lǐng)域具有應(yīng)用意義。

        猜你喜歡
        次序適應(yīng)度排序
        《漢紀(jì)》對(duì)漢帝功業(yè)次序的重構(gòu)及其意義
        改進(jìn)的自適應(yīng)復(fù)制、交叉和突變遺傳算法
        排序不等式
        恐怖排序
        節(jié)日排序
        刻舟求劍
        兒童繪本(2018年5期)2018-04-12 16:45:32
        生日謎題
        基于空調(diào)導(dǎo)風(fēng)板成型工藝的Kriging模型適應(yīng)度研究
        放假一年
        少數(shù)民族大學(xué)生文化適應(yīng)度調(diào)查
        国产69久久精品成人看| 青青草免费在线手机视频| 亚洲中文字幕第一页免费| 成年女人免费v片| 欧美精品videossex少妇| 精品一级毛片| 久久精品国产亚洲av热九| 男人天堂亚洲天堂av| 国产成人精品a视频| 国偷自产av一区二区三区| 亚洲人成网站www| 国产成人亚洲精品91专区高清| 青青草原亚洲| 亚洲中文字幕无码专区| 亚洲国产日韩欧美高清片a| 亚洲三级香港三级久久| 国产精品无码无卡无需播放器| 亚洲 暴爽 av人人爽日日碰| 国产成人无精品久久久| 亚洲av日韩综合一区尤物| 国产精品国产精品国产专区不卡 | 中文字幕日韩精品永久在线| 欧美黑人又粗又大xxxx| 亚洲精品久久久无码av片软件| 乱色视频中文字幕在线看| 国产乱淫h侵犯在线观看| 国产精品毛片一区二区三区| 欧美成人形色生活片| 精品熟妇av一区二区三区四区| 亚洲av无一区二区三区| 日本丰满熟妇videossex8k| 亚洲另类欧美综合久久图片区| 国产av一区二区三区狼人香蕉 | 337p日本欧洲亚洲大胆精品 | WWW拍拍拍| 免费在线视频亚洲色图| 99国产精品自在自在久久| 久久精品这里只有精品| 人妻露脸国语对白字幕| 国产黄大片在线观看画质优化 | 老司机在线免费视频亚洲|