东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (9): 1221-1224.DOI: -

• 论著 • 上一篇    下一篇

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

吴成东;唐军辉;张云洲;邹学敏;   

  1. 东北大学信息科学与工程学院;中航世新燃气轮机设计研究所;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-09-15 发布日期:2013-06-22
  • 通讯作者: Tang, J.-H.
  • 作者简介:-
  • 基金资助:
    国家科技部国际合作重点项目(2003DF020009)

Application of improved breeding algorithm to optimizing current letters' arrangement on cell phone key panel

Wu, Cheng-Dong (1); Tang, Jun-Hui (1); Zhang, Yun-Zhou (1); Zou, Xue-Min (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Institution of China Aviation Gas Turbine, Shenyang 110043, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-09-15 Published:2013-06-22
  • Contact: Tang, J.-H.
  • About author:-
  • Supported by:
    -

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

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

Abstract: Nowadays the arrangement of English letters on the key panel of cell phone is alphabetical, but it is unsuitable for the input of Chinese pinyin system because of long searching time and slow convergence rate. Introducing 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.

中图分类号: