CAJ | 학술논문

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数.针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进.实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率.
침대다약속QoS로유선택문제,장기전화위일개다약속부권도최단로경문제,선택비용、대관、시연화주실솔위QoS삼수.침대일충면역산법적불족,이용기우상사결구적소생경기술화공향산자대면역산법가이개진.실험표명,해산법유교호적성능,대폭제고료QoS로유선택적효솔.
To improve the quality of service (QoS) routing with multiple constraints, the solution of the QoS routing was converted to a shortest-path problem of a weighted graph with multiple con-straints. Fees, band-width, time delay and loss rate were selected as the QoS parameters. The im-mune algorithm was improved by using a niche technology of similar structure and shared operator. The results demonstrate that the improved algorithm is more efficient with the efficiency of routing being considerably improved.