一種智能終端完全圖標(biāo)排列方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及智能終端技術(shù)領(lǐng)域，特別涉及一種智能終端完全圖標(biāo)排列方法及裝 置。
【背景技術(shù)】
[0002] 在智能家居環(huán)境中，當(dāng)人進入一個新的環(huán)境，會有各種需要用手機或者智能終端 去控制的設(shè)備，比如打印機，空調(diào)，電視，微波爐等智能家具，但是設(shè)備在不同的環(huán)境中，個 數(shù)類型也不一樣，而且手機（有時候是平板之類的智能終端）屏幕大小的也不一樣，如何自 適應(yīng)的調(diào)整圖標(biāo)的大小和位置，滿足用戶的個性化需求。因此建立如下模型的問題，假設(shè)有 m種新的設(shè)備圖標(biāo)被檢測到（比如打印機，空調(diào)，電視等），每一種圖標(biāo)（代表一種設(shè)備比如 打印機）有n中不同大小的類型可選擇加載，每一種都有其相應(yīng)的用戶的滿意度估值。該 問題是一種NP問題。
[0003] 現(xiàn)有技術(shù)解決方法有一下幾種：1)回溯法，回溯法，在包含問題的所有解的解空 間樹中，按照深度優(yōu)先搜索的策略，從根結(jié)點出發(fā)深度探索解空間樹。當(dāng)探索到某一結(jié)點 時，要先判斷該結(jié)點是否包含問題的解，如果包含，就從該結(jié)點出發(fā)繼續(xù)探索下去，如果該 結(jié)點不包含問題的解，則逐層向其祖先結(jié)點回溯。如果采用這個方法，是一個（n+1)叉樹問 題，隨著n，m的遞增算法的復(fù)雜度迅速增大。但是理論上該算法可以找到最優(yōu)解，并且一定 能解決問題，對于M，n比較小的情況很容易解決。所以它不是一個通用的解決算法。必須 降低其時間復(fù)雜度。2)分治法，把問題劃分為一個個小問題，然后獨立求解，最后不斷地合 并，最后形成最后的答案。對于此問題解決方案行不通。3)貪心算法，該算法在選擇局部最 優(yōu)來達到全局最優(yōu)的一個算法。而在此問題中貌似可以使用，因為在不考慮空間大小時候， 選擇單位滿意度最大的圖標(biāo)組成的顯然是滿意度最大。該算法很顯然太過于簡單，而且也 不能選擇出來比較合適的圖標(biāo)，比如如果前面的圖標(biāo)太大，但是他的寬度沒有占滿，而其他 的又排列不下的情況，造成極大的浪費，如圖1。

【發(fā)明內(nèi)容】

[0004] 針對上述問題和不足，本發(fā)明提出了一種智能終端完全圖標(biāo)排列方法及裝置，該 方法能夠解決在智能家居環(huán)境下，各種大小與類型的圖標(biāo)的完全加載問題。
[0005] 為了實現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案予以實現(xiàn)：
[0006] 一種智能終端完全圖標(biāo)排列方法，包括以下步驟：
[0007] 智能終端掃描智能家居環(huán)境中的智能設(shè)備，獲取所述設(shè)備的參數(shù)和智能終端的屏 幕大小，所述參數(shù)包括：設(shè)備數(shù)目、圖標(biāo)、圖標(biāo)大小和歷史使用頻率；
[0008] 設(shè)定或者計算設(shè)備的滿意度值并在智能終端屏幕上預(yù)排列設(shè)備圖標(biāo)；
[0009] 結(jié)合設(shè)備參數(shù)和智能終端的屏幕大小進行貪心運算，獲取設(shè)備的加載序列；
[0010] 智能終端上根據(jù)設(shè)備的加載序列把設(shè)備圖標(biāo)排列在屏幕上，并且智能動態(tài)加載設(shè) 備圖標(biāo)。
[0011] 作為本發(fā)明的進一步改進，所述預(yù)排列是將每一類不同大小的設(shè)備的圖標(biāo)內(nèi)部進 行排序為矩陣行，不同類的設(shè)備圖標(biāo)按照單位面積滿意度由高到低排列形成矩陣列，這樣 就形成滿意度矩陣a mn。
[0012] 作為本發(fā)明的進一步改進，所述貪心運算包括以下步驟：
[0013] 1)智能終端屏幕矩陣a"中順序選取第一列中x種圖標(biāo)，其中x〈m，即 cn，c 21，. . . . cxl，并且滿足在大小為WXH的屏幕上排列，計算其初始滿意度m〇,初始滿意度 mQ等于初始X個圖標(biāo)的滿意度之和，（關(guān)于滿意度計算公下面有）當(dāng)x = m則退出；其中amn 表示第m種圖標(biāo)的第n種大小的類型；
[0014] 2)替換策略：在余下的m-x個圖標(biāo)中繼續(xù)貪心策略，然后按照此貪心算法選擇第 一個a u對應(yīng)的圖標(biāo)大小S u滿足以下條件的：
[0015] 繼續(xù)貪心策略選擇Stp，讓Sij+sps^，并且替換（改為Cql，其中l(wèi)〈q〈x)為 Cij和C tp之后，如果可以排列下，而且總的滿意度有提高，那么m ^更新成m 1;否則不替換，繼 續(xù)尋找，滿足的則替換，循環(huán)次數(shù)加1 ;其中i不等于t，并且i>X，t>x+l ;總的循環(huán)次數(shù)q小 于x ;在替換時候選擇的Su，Stp都在第X列以后，即要求i，t都大于X，也就是說在初始選 的X個圖標(biāo)后余下的列中選擇，合適的進行替換。
[0016] 3)如果循環(huán)次數(shù)小于X，那么返回步驟2)，繼續(xù)執(zhí)行，否則退出。
[0017] 作為本發(fā)明的進一步改進，在選取滿意度高的一組圖標(biāo)之后排列圖標(biāo)采用的寬度 優(yōu)先策略。
[0018] 作為本發(fā)明的進一步改進，所述滿意度計算公式為：m = bij X Sij X 0. 5+dij/ (d1J+d2J+---+dxJ) X0. 5 ；
[0019] 其中，by為某一種圖標(biāo)的單位面積滿意度，S ^為其面積，0. 5是權(quán)重，d ^是某一應(yīng) 用在某一短時間該應(yīng)用的使用次數(shù)。
[0020] 一種智能終端完全圖標(biāo)排列裝置，包括：
[0021] 獲取單元，掃描智能家居環(huán)境中的智能設(shè)備，獲取所述設(shè)備的參數(shù)和智能終端的 屏幕大小，所述參數(shù)包括：設(shè)備數(shù)目、圖標(biāo)、圖標(biāo)大小和歷史使用頻率；
[0022] 運算單元，設(shè)定或者計算設(shè)備的滿意度值，結(jié)合設(shè)備參數(shù)和智能終端的屏幕大小 進行貪心運算，獲取設(shè)備的加載序列；
[0023] 排列單元，用于按照設(shè)備的滿意度值在智能終端預(yù)排列設(shè)備圖標(biāo)；并根據(jù)設(shè)備的 加載序列智能動態(tài)加載設(shè)備圖標(biāo)；
[0024] 獲取單元、運算單元、排列單元依次電連接。
[0025] 進一步，所述的運算單元按照以下方式運算：1)智能終端屏幕矩陣amn中順序選取 第一列中x種圖標(biāo)，其中x〈m，即c n, c21,--cxl，并且滿足在大小為WXH的屏幕上排列，計 算其初始滿意度IV當(dāng)x = m則退出；其中表示第m種圖標(biāo)的第n種大小的類型；
[0026] 2)替換策略：在余下的m-x個圖標(biāo)中繼續(xù)貪心策略，然后按照此貪心算法選擇第 一個a u對應(yīng)的圖標(biāo)大小S u滿足以下條件的：
[0027] SySu，繼續(xù)貪心策略選擇Stp，讓Sij+SpSy，并且替換Cql為C u和C tp之后，如果 可以排列下，而且總的滿意度有提高，那么％更新成m1;否則不替換，繼續(xù)尋找，滿足的則替 換，循環(huán)次數(shù)q加1 ;其中i不等于t，并且i>x，t>x+l ;總的循環(huán)次數(shù)q小于x ;在替換時候 選擇的Stp都在第X列以后，即要求i，t都大于X，也就是說在初始選的X個圖標(biāo)后余下 的列中選擇，合適的進行替換。
[0028] 3)如果循環(huán)次數(shù)小于X，那么返回步驟2)，繼續(xù)執(zhí)行，否則退出。
[0029] 進一步，所述排列單元執(zhí)行預(yù)排列是將每一類不同大小的設(shè)備的圖標(biāo)內(nèi)部進行排 序，按照單位面積滿意度由高到低排列。
[0030] 進一步，所述排列單元在排列圖標(biāo)采用的寬度優(yōu)先策略，每次運行進入新環(huán)境進 行運算，檢測設(shè)備，動態(tài)加載設(shè)備，智能排列設(shè)備位置。
[0031] 與現(xiàn)有技術(shù)相比，本發(fā)明具有以下有益的技術(shù)效果：
[0032] 現(xiàn)有的一些解決所述NP問題的算法中，嘗試了幾大主要算法，并且發(fā)現(xiàn)他們并不 能解決該問題，或者說解決的不太好，因為這個問題的解的空間最簡單的情況n