基于遗传算法的手机键盘字母布局的研究.pdf

基于遗传算法的手机键盘字母布局的研究 陈彩云 李治国 （南开大学组合数学研究中心，天津 #% ） ： @AB:/. C3;C:/DE;FDGE$CGB 摘 要 该文探讨了手机键盘上的拼音字母的布局问题，给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音 字母进行重组，在对常用汉字进行模拟的过程中采用了多种优化策略，不断地对遗传算法进行优化，最后得到了理想的 键盘字母布局。实验表明，该种字母布局大大提高了拼音输入法的效率，方便了用户的使用。 关键词 手机 字母布局 遗传算法 组合优化 文章编号 （ ） 文献标识码 中图分类号 !A*##A !# !%A%%A# H IJ#) !#$$#%’% () *+#$#*,$- (% .// 0+(% 1#-2 (% 3%,’* 4/($’,+5 .+% .#’67% 8’ 9+’7( （ ， ） K;LM NGM KGBO/;:LGM/C GN -:;1:/ P;/QM/LD I/:;0/; #% ： ， 4:-,$#*, I3/ R:RM =/CE L3 C3:M:CLM .:DGEL G; L3 C.. R3G; OE/.L ER : B:L3B:L/C:. BG=. NGM L3 RMGA ， ， O.B :;= L3; M:MM:;2 L3 C3:M:CLM OD L3 S;L/C H.2GM/L3B$TEM/;2 L3 /BE.:L/G; GN UGM= /; CGBBG; E ， :EL3GM CG;L:;L.D GRL/B/V S;L/C H.2GM/L3B OD :=GRL/;2 GB GRL/BEB LM:L2D L3 ME.L / RMGQ= NN/C/;L /; K3/; /;RELL/;2$ ： ， ， ， ;6($2- K.. J3G; K3:M:CLM W:DGEL S;L/C H.2GM/L3B KGBO/;:L/G; XRL/B/V:L/G; 介绍 键盘上的拼音字母进行适当的组合排列，尽可能地减少输入汉 目前许多信息技术产品，如手机已实现了数字键盘的汉字 字时翻屏的次数，这样能够大大提高手机拼音输入法的速度， 输入功能。而且手机作为人们日常通信联系的重要工具之一， 同时也减少了输入时的错误。事实上，要减少翻屏的次数就必 越来越受到人们的喜爱。据中国信息产业部公布，到!! 年’ 须把这样的一种键盘输入对应多种不同的拼音拼法的数量减 月末移动电话用户已增至 亿 万户。在各种输入法中， 少到最小，也就是说要让键盘的输入与一种拼音拼法一一对应 ()$* 拼音法由于其简单易学上手能用，而