[发明专利]一种手机键盘布局的方法及系统

说明书

本发明公开了一种手机键盘布局的方法及系统，首先随机生成含有多个个体的初始种群，设置迭代次数，获取用户输入的英语语句，个体表示26个字母在九宫格键盘上的排列形式，英文语句中单词代表用户需求、习惯输入的单词；统计英文语句中字母在单词中每个位置出现的频率；然后采用非支配多目标算法对初始种群中的个体处理，选择前N个聚集度大的个体加入到进化种群，完成一次进化；再判断进化次数是否小于迭代次数；若是则采用非支配多目标算法对进化种群中的个体处理；若否则将进化种群中聚集度最大的个体作为最优个体输出。因此，本发明提供的方法或者系统，能够基于用户需求、用户习惯而重新布设手机键盘格局，减少拼写冲突，提高输入效率。

技术领域

本发明涉及人工智能领域，特别是涉及一种基于用户需求的手机键盘布局的方法及系统。

背景技术

随着现代科学技术的发展，手机被广泛认可为继报纸、广播、电视、网络后的“第五媒体”，其拥有着越来越大的用户群体。智能手机的普及，使越来越多的人将手机作为基本的、简单快捷并且高效的办公工具。在早班地铁上，在等待过马路的人群中，甚至于在校园里奔走的学生，每个人都在使用手机快速的敲击键盘，进行着各自的工作。此时，手机输入效率显得尤为重要，据调查显示，目前使用手机九宫格输入法的人数约占手机使用总人数的50％。

在现有的手机九宫格键盘排序上，字符按照A-Z的顺序进行的简单分布，当我们想要输入“Li”这个字符时，会出现“Ji”等一系列不需要的无效字符，需要我们去花时间选择，长久以来大大增加了人们打字的时间。因此，如何提高手机输入效率，减少打字时间，是目前人工智能领域急需解决的问题。

发明内容

本发明的目的是提供一种基于用户需求的手机键盘布局的方法及系统，能够减少拼写冲突，减小输入时间，提高输入效率。

为实现上述目的，本发明提供了如下方案：

一种手机键盘布局的方法，所述方法包括：

随机生成含有多个个体的初始种群；所述个体表示26个字母在九宫格键盘上的排列形式；不同所述个体的排列形式不同；

获取用户输入的英语语句；所述英文语句包含多个单词；

获取每个字母在所述单词中每个位置出现的频率；

获取迭代次数；

对所述初始种群中的个体进行交配、重组、变异处理，得到新的个体，并将所述新的个体加入到所述初始种群中，得到变异种群；

根据所述频率，计算所述变异种群中每个个体的第一目标值和第二目标值；

根据每个所述个体的第一目标值和第二目标值，获取第一层非支配个体集合；

判断所述第一层非支配个体集合中的个体数是否大于或者等于N，得到第一判断结果；

若所述第一判断结果表示所述第一层非支配个体集合中的个体数小于所述N，则根据除所述第一层非支配个体集合中的个体外的每个所述个体的第一目标值和第二目标值，获取第二层非支配个体集合，并将所述第二层非支配个体集合中的个体加入到所述第一层非支配个体集合，更新所述第一层非支配个体集合后，返回至判断所述第一层非支配个体集合中的个体数是否大于或者等于N，得到第一判断结果步骤；

若所述第一判断结果表示所述第一层非支配个体集合中的个体数大于或者等于所述N，则计算所述第一层非支配个体集合中每个个体的聚集度，并按照每个个体的所述聚集度降序排列所述第一层非支配个体集合中每个个体，从排列后的所述第一层非支配个体集合中选择前N个个体加入到进化种群，完成一次进化；

判断进化次数是否小于所述迭代次数，得到第二判断结果；