基于最短平均输入码长的手机键盘布局优化

摘要

如何减少输入中英文信息的按键次数,提高输入效率是手机用户很关心的问题.当前手机键盘布局没有考虑到英语的组词规律和汉语的字音特性,增加了用户输入信息的按键次数.本文定义单词(拼音)的平均输入码长,以平均输入码长作为评价标准,用遗传-迭代局部搜索算法(IGA)寻找优化的手机键盘布局,用模拟退火、禁忌策略等优化方法增强算法搜索能力和搜索速度.采用新的键盘布局,单词和拼音的平均输入码长分别减少了2.6％和16.2％.