基于遗传算法的QoS路由多目标规划模型.pdfVIP

维普资讯 2005年第 11期 福 建 电 脑 基于遗传算法的QoS路由多目标规划模型 林仰峰 方晓彤 (福州大学教学与计算机学院计算机系。福建 福州350002) 【摘 要】 本文根据多目标遗传算法的智能优化原理，提出了一种QoS路由多目标规划模型，同时采用Priifer编码 和小生境技术，提 出求解该模型的遗传算法，并分析了算法的复杂性。 【关键字】 多播路由；多目标优化：P越 r：小生境：遗传算法 1 引言 化法、目标规划法等，这些方法运用到实际应用中都存在不足。 随着网络技术的不断发展，先进的多媒体应用越来越广 遗传算法通过代表整个解集的种群进化。以内在并行的方式搜 泛，如何为应用提供不同的服务质量(QoS)成为下一代宽带网面 索多个非劣解，决策者可以在多个解中选择决策方案。 临的重要难