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

Rearranging of characters on Cell Phone Based on Genetic Algorithm

该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表明,该种字母布局大大提高了拼音输入法的效率,方便了用户的使用。

This paper discusses the characters layout on the cell phone,builts up a mathematical model for the pro-blem,and then rearranges the characters by the Genetic Algorithm.During the simulation of words in common use,authors constantly optimizes Genetic Algorithm by adopting some optimum strategy,the result is proved efficient in Chinese inputting.