一种智能终端完全图标排列方法及装置的制造方法
【技术领域】
[0001] 本发明涉及智能终端技术领域，特别涉及一种智能终端完全图标排列方法及装 置。
【背景技术】
[0002] 在智能家居环境中，当人进入一个新的环境，会有各种需要用手机或者智能终端 去控制的设备，比如打印机，空调，电视，微波炉等智能家具，但是设备在不同的环境中，个 数类型也不一样，而且手机（有时候是平板之类的智能终端）屏幕大小的也不一样，如何自 适应的调整图标的大小和位置，满足用户的个性化需求。因此建立如下模型的问题，假设有 m种新的设备图标被检测到（比如打印机，空调，电视等），每一种图标（代表一种设备比如 打印机）有n中不同大小的类型可选择加载，每一种都有其相应的用户的满意度估值。该 问题是一种NP问题。
[0003] 现有技术解决方法有一下几种：1)回溯法，回溯法，在包含问题的所有解的解空 间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点 时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该 结点不包含问题的解，则逐层向其祖先结点回溯。如果采用这个方法，是一个（n+1)叉树问 题，随着n，m的递增算法的复杂度迅速增大。但是理论上该算法可以找到最优解，并且一定 能解决问题，对于M，n比较小的情况很容易解决。所以它不是一个通用的解决算法。必须 降低其时间复杂度。2)分治法，把问题划分为一个个小问题，然后独立求解，最后不断地合 并，最后形成最后的答案。对于此问题解决方案行不通。3)贪心算法，该算法在选择局部最 优来达到全局最优的一个算法。而在此问题中貌似可以使用，因为在不考虑空间大小时候， 选择单位满意度最大的图标组成的显然是满意度最大。该算法很显然太过于简单，而且也 不能选择出来比较合适的图标，比如如果前面的图标太大，但是他的宽度没有占满，而其他 的又排列不下的情况，造成极大的浪费，如图1。
【发明内容】
[0004] 针对上述问题和不足，本发明提出了一种智能终端完全图标排列方法及装置，该 方法能够解决在智能家居环境下，各种大小与类型的图标的完全加载问题。
[0005] 为了实现上述目的，本发明采用如下技术方案予以实现：
[0006] 一种智能终端完全图标排列方法，包括以下步骤：
[0007] 智能终端扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的屏 幕大小，所述参数包括：设备数目、图标、图标大小和历史使用频率；
[0008] 设定或者计算设备的满意度值并在智能终端屏幕上预排列设备图标；
[0009] 结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；
[0010] 智能终端上根据设备的加载序列把设备图标排列在屏幕上，并且智能动态加载设 备图标。
[0011] 作为本发明的进一步改进，所述预排列是将每一类不同大小的设备的图标内部进 行排序为矩阵行，不同类的设备图标按照单位面积满意度由高到低排列形成矩阵列，这样 就形成满意度矩阵a mn。
[0012] 作为本发明的进一步改进，所述贪心运算包括以下步骤：
[0013] 1)智能终端屏幕矩阵a"中顺序选取第一列中x种图标，其中x〈m，即 cn，c 21，. . . . cxl，并且满足在大小为WXH的屏幕上排列，计算其初始满意度m〇,初始满意度 mQ等于初始X个图标的满意度之和，（关于满意度计算公下面有）当x = m则退出；其中amn 表示第m种图标的第n种大小的类型；
[0014] 2)替换策略：在余下的m-x个图标中继续贪心策略，然后按照此贪心算法选择第 一个a u对应的图标大小S u满足以下条件的：
[0015] 继续贪心策略选择Stp，让Sij+sps^，并且替换（改为Cql，其中l〈q〈x)为 Cij和C tp之后，如果可以排列下，而且总的满意度有提高，那么m ^更新成m 1;否则不替换，继 续寻找，满足的则替换，循环次数加1 ;其中i不等于t，并且i>X，t>x+l ;总的循环次数q小 于x ;在替换时候选择的Su，Stp都在第X列以后，即要求i，t都大于X，也就是说在初始选 的X个图标后余下的列中选择，合适的进行替换。
[0016] 3)如果循环次数小于X，那么返回步骤2)，继续执行，否则退出。
[0017] 作为本发明的进一步改进，在选取满意度高的一组图标之后排列图标采用的宽度 优先策略。
[0018] 作为本发明的进一步改进，所述满意度计算公式为：m = bij X Sij X 0. 5+dij/ (d1J+d2J+---+dxJ) X0. 5 ；
[0019] 其中，by为某一种图标的单位面积满意度，S ^为其面积，0. 5是权重，d ^是某一应 用在某一短时间该应用的使用次数。
[0020] 一种智能终端完全图标排列装置，包括：
[0021] 获取单元，扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的 屏幕大小，所述参数包括：设备数目、图标、图标大小和历史使用频率；
[0022] 运算单元，设定或者计算设备的满意度值，结合设备参数和智能终端的屏幕大小 进行贪心运算，获取设备的加载序列；
[0023] 排列单元，用于按照设备的满意度值在智能终端预排列设备图标；并根据设备的 加载序列智能动态加载设备图标；
[0024] 获取单元、运算单元、排列单元依次电连接。
[0025] 进一步，所述的运算单元按照以下方式运算：1)智能终端屏幕矩阵amn中顺序选取 第一列中x种图标，其中x〈m，即c n, c21,--cxl，并且满足在大小为WXH的屏幕上排列，计 算其初始满意度IV当x = m则退出；其中表示第m种图标的第n种大小的类型；
[0026] 2)替换策略：在余下的m-x个图标中继续贪心策略，然后按照此贪心算法选择第 一个a u对应的图标大小S u满足以下条件的：
[0027] SySu，继续贪心策略选择Stp，让Sij+SpSy，并且替换Cql为C u和C tp之后，如果 可以排列下，而且总的满意度有提高，那么％更新成m1;否则不替换，继续寻找，满足的则替 换，循环次数q加1 ;其中i不等于t，并且i>x，t>x+l ;总的循环次数q小于x ;在替换时候 选择的Stp都在第X列以后，即要求i，t都大于X，也就是说在初始选的X个图标后余下 的列中选择，合适的进行替换。
[0028] 3)如果循环次数小于X，那么返回步骤2)，继续执行，否则退出。
[0029] 进一步，所述排列单元执行预排列是将每一类不同大小的设备的图标内部进行排 序，按照单位面积满意度由高到低排列。
[0030] 进一步，所述排列单元在排列图标采用的宽度优先策略，每次运行进入新环境进 行运算，检测设备，动态加载设备，智能排列设备位置。
[0031] 与现有技术相比，本发明具有以下有益的技术效果：
[0032] 现有的一些解决所述NP问题的算法中，尝试了几大主要算法，并且发现他们并不 能解决该问题，或者说解决的不太好，因为这个问题的解的空间最简单的情况n