改进育种算法在手机键盘字母优化排序中的应用

来源期刊：东北大学学报(自然科学版)2009年第9期

论文作者：吴成东 唐军辉 张云洲 邹学敏

文章页码：1221 - 1224

关键词：育种算法;进化变异系数;夭折机制;手机键盘;字母排序;

摘    要：针对育种算法虽然能解决手机键盘字母排序优化问题,但存在搜索时间长,收敛速度慢的问题,提出手机不适度模型.该模型引入夭折机制和进化变异系数等改进方法,对育种算法进行改进,很好地解决了这些问题,并将之应用于手机键盘字母优化排序中,极大地提高了中文输入的效率.仿真实验表明,改善算法具有更快的计算速度和更优的收敛值,并能很好地求解手机键盘字母优化排序问题,证明了改进算法的先进性.