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