Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

粒子群优化算法中的分步式策略

为了解决粒子群优化算法(PSO)在处理高维多极值问题时容易陷入局部最优而早熟的问题,提出了分步式学习策略和分步式评价策略。前者让粒子每次升级只向某一个榜样学习,使粒子能在更有潜力的区域搜索;并简化了其升级规则,使粒子的搜索行为更易被控制。后者对粒子的位置矢量逐维进行评价,使粒子向目标最优位置稳步前进;并通过对维之间的关系的检测,解决了维不可分解的问题。实验证明,新算法具有很好的收敛速度和抗早熟能力。     

实现计算机藏文快速输入的关键问题研究

通过对藏文文法的深入分析研究,利用藏文字符在藏文文法上的排斥性,在通用计算机键盘键有限的键位上合理安排了所有基本藏文字符,并结合藏文字符字频统计、计算机键盘布局理论以及藏文字母与英文字母在发音上的近似性,设计了无重码藏文输入法键盘键位布局,解决了在不使用上档键和冗余键的情况下实现计算机藏文快速输入的难题;通过对藏文编码标准的分析研究,实现了基于《信息技术信息交换用藏文编码字符集基本集》和《信息技术藏文编码字符集扩充集A(B)》国际/国家标准的快速藏文输入法。