计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
6期
34-36,44
,共4页
灰色模糊多目标优化QoS路由%启发式算法%灰色模糊理论%灰色模糊关系
灰色模糊多目標優化QoS路由%啟髮式算法%灰色模糊理論%灰色模糊關繫
회색모호다목표우화QoS로유%계발식산법%회색모호이론%회색모호관계
针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解.借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径的灰色模糊多目标优化算法,使算法可以根据不同的业务类型动态地采取不同的优化策略,对网络的不准确信息有一定的抵抗能力,以及具有可扩展性、健壮性等特点.最后的算例证明算法是可行的.
針對QoS路由多目標優化的NPC問題,希望在多項式時間內找到QoS路由多目標優化在灰色模糊意義下的最優解.藉助于灰色模糊理論,通過將所有的QoS參數按照相應的隸屬度和灰度集結為一箇灰色模糊綜閤屬性值,實現瞭在O(mn)時間內找到最優路徑的灰色模糊多目標優化算法,使算法可以根據不同的業務類型動態地採取不同的優化策略,對網絡的不準確信息有一定的牴抗能力,以及具有可擴展性、健壯性等特點.最後的算例證明算法是可行的.
침대QoS로유다목표우화적NPC문제,희망재다항식시간내조도QoS로유다목표우화재회색모호의의하적최우해.차조우회색모호이론,통과장소유적QoS삼수안조상응적대속도화회도집결위일개회색모호종합속성치,실현료재O(mn)시간내조도최우로경적회색모호다목표우화산법,사산법가이근거불동적업무류형동태지채취불동적우화책략,대망락적불준학신식유일정적저항능력,이급구유가확전성、건장성등특점.최후적산예증명산법시가행적.