= l，也是 指数数量级。本发明的的排列方法对于现有技术的问题提出了一个可行的算法，时间复杂 度为多项式复杂度，在可控制范围内。在贪心算法的基础上，总是寻找最大满意度的图标， 同时提出了一些优化改进使用替换策略，让算法的时间复杂度没有明显的上升情况下，避 免了贪心算法容易局部收敛的缺点。所以该算法既拥有贪心算法的优点，又有效地防止了 局部收敛的发生。完全图标的选择与排列问题的在不同的数据复杂度时候多对应的解决方 法。并且方法简单快捷，图标排列合理，用户实用性增强。
[0033] 进一步，算法的平均时间复杂度为小于x三次方。把解得空间由 (n*C：,+?2*^..... +沪*〇下降到多项式的维度。
[0034] 进一步，循环次数小于X，主要原因是替换次数更好等于X，缩小了解空间。
[0035] 本发明的装置，都是结合智能软件自带成型实现，不增加额外成本，显示排布合 理，增加了用户体验度和美观性。
【附图说明】
[0036] 图1为图标排列不下的情况的示意图；
[0037] 图2是本发明方法逻辑流程图；
[0038] 图3是本发明贪心运算算法的流程图；
[0039] 图4是本发明具体实施例的流程图；
[0040] 图5是电脑模拟了一个手机屏幕上的排列结果图。
【具体实施方式】
[0041] 现有技术的问题如下矩阵：
【主权项】
1. 一种智能终端完全图标排列方法，其特征在于，包括以下步骤： 扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的屏幕大小，所述 参数包括：设备数目、图标、图标大小和历史使用频率； 设定或者计算设备的满意度值并在智能终端屏幕上预排列设备图标； 结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列； 根据设备的加载序列把设备图标排列在屏幕上，并且智能动态加载设备图标。
2. 根据权利要求1所述的一种智能终端完全图标排列方法，其特征在于，所述预排列 是将每一类不同大小的设备的图标内部进行排序为矩阵行，不同类的设备图标按照单位面 积满意度由高到低排列形成矩阵列，这样就形成满意度矩阵a"。
3. 根据权利要求2所述的一种智能终端完全图标排列方法，其特征在于，所述贪心运 算包括以下步骤： 1) 智能终端屏幕矩阵a"中顺序选取第一列中X种图标，其中x〈m，即cn，c21，....cxl， 并且满足在大小为WXH的屏幕上排列，计算其初始满意度1?，当x=m则退出；其中表 示第m种图标的第n种大小的类型； 2) 替换策略：在余下的m-x个图标中继续贪心策略，然后按照此贪心算法选择第一个 Bij对应的图标大小S u满足以下条件： SijXSql，继续贪心策略选择Stp，让S i^StpWql，并且替换Cql为C u和C tp之后，如果可以排 列下，而且总的满意度有提高，那么Hitl更新成m1;否则不替换，继续寻找，满足的则替换，循 环次数q加1 ;其中i不等于t，并且i>x，t>x+l ;总的循环次数q小于X ;在替换时候选择 的Sm Stp都在第X列以后，即要求i，t都大于X，也就是在初始选的X个图标后余下的列中 选择，并进行替换； 3) 如果循环次数小于X，那么返回步骤2)，继续执行，否则退出。
4. 根据权利要求2所述的一种智能终端完全图标排列方法，其特征在于，在选取满意 度高的一组图标之后排列图标采用的宽度优先策略。
5. 根据权利要求1或2或3或4所述的一种智能终端完全图标排列方法，其特征在于， 所述满意度计算公式为：m=IDijXSijXO. 5+(^/((^+?+."+!^)XO. 5 ; 其中，为某一种图标的单位面积满意度，S u为其面积，0. 5是权重，du是某一应用在 某一短时间该应用的使用次数。
6. -种智能终端完全图标排列装置，其特征在于，包括： 获取单元，扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的屏幕 大小，所述参数包括：设备数目、图标、图标大小和历史使用频率； 运算单元，设定或者计算设备的满意度值，结合设备参数和智能终端的屏幕大小进行 贪心运算，获取设备的加载序列； 排列单元，用于按照设备的满意度值在智能终端预排列设备图标；并根据设备的加载 序列智能动态加载设备图标； 获取单元、运算单元、排列单元依次电连接。
7. 根据权利要求6所述的一种智能终端完全图标排列装置，其特征在于，所述的运算 单元按照以下方式运算： 1)智能终端屏幕矩阵a"中顺序选取第一列中X种图标，其中x〈m，即cn，c21，....cxl， 并且满足在大小为WXH的屏幕上排列，计算其初始满意度Iiici，当x = m则退出；其中表 示第m种图标的第n种大小的类型； 2) 替换策略：在余下的m-x个图标中继续贪心策略，然后按照此贪心算法选择第一个 Bij对应的图标大小S u满足以下条件： SijXSql，继续贪心策略选择Stp，让S i^StpWql，并且替换Cql为C u和C tp之后，如果可以排 列下，而且总的满意度有提高，那么Hitl更新成m1;否则不替换，继续寻找，满足的则替换，循 环次数q加1 ;其中i不等于t，并且i>x，t>x+l ;总的循环次数q小于X ;在替换时候选择 的Sm Stp都在第X列以后，即要求i，t都大于X，也就是在初始选的X个图标后余下的列中 选择，并进行替换； 3) 如果循环次数小于X，那么返回步骤2)，继续执行，否则退出。
8. 根据权利要求6所述的一种智能终端完全图标排列装置，其特征在于，所述排列单 元执行预排列是将每一类不同大小的设备的图标内部进行排序，按照单位面积满意度由高 到低排列。
9. 根据权利要求6所述的一种智能终端完全图标排列装置，其特征在于，所述排列单 元在排列图标采用的宽度优先策略，每次运行进入新环境进行运算，检测设备，动态加载设 备，智能排列设备位置。
10. 根据权利要求6或7或8或9所述的一种智能终端完全图标排列方法，其特征在 于，所述满意度计算公式为：m = IDijXSijXO. 5+(^/((^+?+"*+!^) X0. 5 ; 其中，为某一种图标的单位面积满意度，S u为其面积，0. 5是权重，du是某一应用在 某一短时间该应用的使用次数。
【专利摘要】本发明一种智能终端完全图标排列方法及装置，本方法包括以下步骤：智能终端扫描智能家居环境中的设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括：设备数目、图标、图标大小和使用频率；设定设备的满意度值并在智能终端预排列；结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；智能终端上根据设备的加载序列智能动态加载设备图标。本发明为完全图标的选择与排列问题的在不同的数据复杂度时候多对应的解决方法，并且方法简单快捷，图标排列合理，用户实用性增强。
【IPC分类】G06F3-0481
【公开号】CN104850306
【申请号】CN201510231174
【发明人】齐涛涛, 王志, 赵季中, 韩劲松
【申请人】西安交通大学
【公开日】2015年8月19日
【申请日】2015年5月7日