| QoSR多目标优化的灰色模糊解 |
| |
| 引用本文： | 苑芳兵,王新华,刘方爱. QoSR多目标优化的灰色模糊解[J]. 计算机应用与软件, 2009, 26(6): 34-36,44 |
| |
| 作者姓名： | 苑芳兵 王新华 刘方爱 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目(90612003) |
| |
| 摘 要： | 针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解。借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径的灰色模糊多目标优化算法,使算法可以根据不同的业务类型动态地采取不同的优化策略,对网络的不准确信息有一定的抵抗能力,以及具有可扩展性、健壮性等特点。最后的算例证明算法是可行的。
|
| 关 键 词： | 灰色模糊多目标优化QoS路由 启发式算法 灰色模糊理论 灰色模糊关系 |
MULTI-OBJECTIVE OPTIMIZATION SOLUTION FOR QoS ROUTING BASED ON GREY FUZZY THEORY |
| |
| Yuan Fangbing,Wang Xinhua,Liu Fangai. MULTI-OBJECTIVE OPTIMIZATION SOLUTION FOR QoS ROUTING BASED ON GREY FUZZY THEORY[J]. Computer Applications and Software, 2009, 26(6): 34-36,44 |
| |
| Authors: | Yuan Fangbing Wang Xinhua Liu Fangai |
| |
| Affiliation: | College of Information Science and Engineering;Shandong Normal University;Jinan 250014;Shandong;China |
| |
| Abstract: | 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 multinominal 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.T... |
| |
| Keywords: | Grey-fuzzy-based multi-objective optimization QoS routing Heuristic algorithm Grey fuzzy theory Grey fuzzy relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
