摘要
针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解。借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径的灰色模糊多目标优化算法,使算法可以根据不同的业务类型动态地采取不同的优化策略,对网络的不准确信息有一定的抵抗能力,以及具有可扩展性、健壮性等特点。最后的算例证明算法是可行的。
In allusion to the NP-complete problem of multi-objective optimization of QoS routing, the purpose of this paper is to find the most optimum solution of the routing optimization in a sense of Grey-fuzzy within muhinominal time. With the help of Grey-fuzzy theory, the algorithm of grey-fuzzy multi-objective optimization achieves an optimum routing within O（mn） time through integrating all the QoS parameters to a Grey-fuzzy synthetic attribute value according to corresponding membership degree and grey degree. The algorithm can use different optimization strategy according to different services class dynamically. Also, it is tolerant of inaccurate network information to a certain extent and is of extensible and robust. The final example shows that the algorithm is feasible.
出处
《计算机应用与软件》
CSCD
2009年第6期34-36,44,共4页
Computer Applications and Software
基金
国家自然科学基金项目(90612003)
