对跳数、可靠性、延迟、抖动率中的两个或多个指标进行优化是完全问题,采用传统的路由算法难以得到优化的路由。而遗传算法图是一种模拟生物体进化过程的优化算法,适宜于在一个大而复杂的搜索空间中寻找优化解。为此采用遗传算法来优化路由。