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

Application of Improved Breeding Algorithm to Optimizing Current Letters' Arrangement on Cell Phone Key Panel

作　　者：吴成东[1] 唐军辉[1] 张云洲[1] 邹学敏 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]中航世新燃气轮机设计研究所,辽宁沈阳110043

出　　处：《东北大学学报（自然科学版）》2009年第9期1221-1224,共4页Journal of Northeastern University(Natural Science)

基　　金：国家科技部国际合作重点项目(2003DF020009)

摘　　要：针对育种算法虽然能解决手机键盘字母排序优化问题,但存在搜索时间长,收敛速度慢的问题,提出手机不适度模型.该模型引入夭折机制和进化变异系数等改进方法,对育种算法进行改进,很好地解决了这些问题,并将之应用于手机键盘字母优化排序中,极大地提高了中文输入的效率.仿真实验表明,改善算法具有更快的计算速度和更优的收敛值,并能很好地求解手机键盘字母优化排序问题,证明了改进算法的先进性.Nowadays the arrangement of E alphabetical, but it is unsuitable for the input time and slow convergence rate. Introducing nglish letters on the key panel of cell phone is of Chinese pinyin system because of tong searching the abortion mechanism and evolutionary mutation coefficient into the unsuitability model for cell phone, the breeding algorithm is improved and available to solve the problem as above with the English letters arranged in optimized order on the key panel of cell phone, thus improving greatly the inputting efficiency of Chinese characters. Simulation results showed that the improved breeding algorithm has higher computation speed with better convergence results.

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

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]