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

权利要求书

1.一种手机键盘布局的方法，其特征在于，所述方法包括：

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

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

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

获取迭代次数；

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

根据所述频率，计算所述变异种群中每个个体的第一目标值和第二目标值；根据公式(1)计算所述变异种群中每个个体的第一目标值；所述公式(1)为：根据公式(2)计算所述变异种群中每个个体的第二目标值；所述公式(2)为：式(1)、(2)中n表示第n个个体；m表示九宫格键盘上的第m个按键，所述九宫格键盘上设有九个按键，每个按键上设有三个或者四个字母；p_ij表示每个按键中第j个字母在单词中第i个位置出现的概率；λ_i表示单词中第i个位置所占的比重；g(m)表示第m按键中所有字母的最小k值，g(m)＝mink；k表示字母在所述单词中的位置的最大值；

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

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

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

若所述第一判断结果表示所述第一层非支配个体集合中的个体数大于或者等于所述N，则计算所述第一层非支配个体集合中每个个体的聚集度，并按照每个个体的所述聚集度降序排列所述第一层非支配个体集合中每个个体，从排列后的所述第一层非支配个体集合中选择前N个个体加入到进化种群，完成一次进化；根据公式(3)计算所述第一层非支配个体集合中每个个体的聚集度；所述公式(3)为：P(n)＝[P(n-1)*q₁+P(n+1)*q₁]+[P(n-1)*q₂+P(n+1)*q₂](3)；式(3)中，P(n)表示第n个个体的聚集度；

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

若所述第二判断结果表示所述进化次数小于所述迭代次数，则返回对所述初始种群中的个体进行交配、重组、变异处理步骤，将所述初始种群中的个体替换成所述进化种群中的个体；

若所述第二判断结果表示所述进化次数大于或者等于所述迭代次数，则将所述进化种群中聚集度最大的个体作为最优个体输出。

2.根据权利要求1所述方法，其特征在于，所述对所述初始种群中的个体进行交配、重组、变异处理，得到新的个体，并将所述新的个体加入到所述初始种群中，得到变异种群，具体包括：

根据所述频率、所述公式(1)以及所述公式(2)，计算所述初始种群中每个个体的第一目标值和第二目标值；

多次从所述初始种群中选择两个所述个体进行比较，将所述第一目标值和第二目标值都小的所述个体移动至子代种群，直至所述子代种群的个体数达到设定阈值，停止选择，得到所述子代种群；

对所述子代种群中的每个个体进行离散重组和变异操作，得到处理后的子代种群；

将所述处理后的子代种群中的个体加入到所述初始种群中，得到变异种群。

3.根据权利要求1所述方法，其特征在于，所述根据每个所述个体的第一目标值和第二目标值，获取第一层非支配个体集合，具体包括：

判断所述变异种群中各个体的非支配个体的数量是否为零，得到第三判断结果；所述非支配个体表示所述变异种群中第一目标值和第二目标值均为最小值的个体；

若所述第三判断结果表示所述变异种群中各个体的非支配个体的数量为零，则将所述个体移动至到所述第一层非支配个体集合；

若所述第三判断结果表示所述变异种群中各个体的非支配个体的数量不为零，则将所述个体保留在所述变异种群中。