基于遗传算法的受限时延组播路由问题的研究

针对时延受限的组播路由问题,本文提出了一种基于路径编码的改进的遗传算法。设定了有效的指数定标技术和自适应的变异策略,克服了早熟收敛。仿真试验表明,改进的遗传算法能够以较少的遗传代数获得代价较低且满足时延约束的组播树,具有较好的费用性能和时间性能,能够满足实际应用的要求。