组播QoS路由的遗传算法研究

为提高遗传算法的效率以适于计算组播QoS路由，对算法的几个关键点作了深入研究。介绍了算法评价的两个指标：计算量和收敛率；提出了一种新的适应度函数；采用了比例选择与最优个体保存策略相结合的选择操作。经过大量的仿真实验，得出这种算法的最佳变异概率值应在0．4左右；当群体规模略小于每位基因座可选基因数的最大值时，算法的效率较高。     

工效虚拟人研究的最新进展

产品的人机工程设计是考虑到其未来操作者的生理、心理因素,应用工效学的理论与方法去解决如何方便使用、降低操作失误问题,以达到人与机器完美地结合.因此,工效虚拟人是产品人机交互设计与评价仿真中必不町少的技术手段.首先对其目前有关工效虚拟人的建模、运动控制、面部行为合成以及疲劳表达等方面的研究内容进行详细地分析.在此基础上,针对应用需求,论述了工效虚拟人的疲劳判定、动作规划等未来研究方向,最后,认为研究疲劳状态的判定经验方程,可作为工效虚拟人疲劳状态的判据.结合面部特征点的运动规律,实现面部疲劳表情显示.     

Multicast Routing Based on Hybrid Genetic Algorithm

A new multicast routing algorithm based on the hybrid genetic algorithm (HGA) is proposed. The coding pattern based on the number of routing paths is used. A fitness function that is computed easily and makes algorithm quickly convergent is proposed. A new approach that defines the HGA‘s parameters is provided. The simulation shows that the approach can increase largely the convergent ratio, and the fitting values of the parameters of this algorithm are different from that of the original algorithms. The optimal mutation probability of HGA equals 0.50 in HGA in the experiment, but that equals 0.07 in SGA. It has been concluded that the population size has a significant influence on the HGA‘s convergent ratio when it‘s mutation probability is bigger. The algorithm with a small population size has a high average convergent rate. The population size has little influence on HGA with the lower mutation probability.