关键词: 多约束QoS路由选择, 多目标, 捕食模型, 非劣解集, 蚁群算法

Abstract: The paper transforms multiple constrained QoS routing problem into the multi-objective problem which can satisfy the minimum delay，the minimum packet loss rate firstly and then the minimum cost by a multiple constrained assign-weigh chart aiming at it.The paper uses the prey-predator model to find the non-inferior set immediately by adjusting the objects right of the minimum delay and the minimum packet loss rate.Also the ant colony algorithm has accomplished ultimate routing with the minimum cost by using the ability of searching the global optimization.The experiment results show that the algorithm is effective.

Key words: multiple constrained QoS routing, multi-objective, prey-predator model, non-inferior set, ant colony algorithm