一种基于模糊评判和遗传算法的网络资源优化利用和多约束路由选择方法  

A Genetic Algorithm for Multi-QoS Constraints Routing Based on Fuzzy Judgement

作　　者：高坚[1] 

机构地区：[1]烟台大学计算机学院,烟台264005

出　　处：《计算机工程与应用》2003年第28期159-161,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助(编号:69875014)

摘　　要：文章提出了一种解决网络资源优化利用和多约束路由选择的算法。该算法将传输时延、传输费用和负载分布作为目标函数,利用模糊评判将多目标优化转化为单目标优化,并用具有免疫机制的遗传算法进行求解。希望所选路程消耗较小,并使负载尽量均衡分布,达到优化利用网络资源、降低网络拥塞的目的。理论分析和仿真实验表明,该算法是非常有效的。This paper presents a genetic algorithm for multi-QoS constraints routing to optimize network resource.This method selects the delay requirement communication consumption and load distribution as objective functions and uses the immune genetic algorithm to find the optimal solution based on fuzzy judgement.The purpose is to select a path consuming less resource and balancing the road in the network,which contributes to using network resource reasonably and decreasing the congestion probability.

关 键 词：QOS路由 网络资源 模糊评判 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]