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

Rearranging of characters on Cell Phone Based on Genetic Algorithm

作　　者：陈彩云[1] 李治国[1] 

机构地区：[1]南开大学组合数学研究中心,天津300071

出　　处：《计算机工程与应用》2003年第27期77-79,共3页Computer Engineering and Applications

基　　金：教育部核心数学与组合数学重点实验室;国家973重点基础研究发展规划项目(编号:G19980306)资助

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

关 键 词：手机 字母布局 遗传算法 组合优化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]