计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
12期
175-177
,共3页
最短路问题%模糊权值%模糊优化%理想点%启发式算法
最短路問題%模糊權值%模糊優化%理想點%啟髮式算法
최단로문제%모호권치%모호우화%이상점%계발식산법
研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型.通过引入目标函数的正、负理想点和隶属度概念,将模糊优化问题转化为确定系数的单目标优化问题,并给出求解算法.该算法通过调整反映决策者意图的目标函数权系数,得到决策者的满意解.对14个节点的实例网络进行仿真,经过6步就能得到令决策者满意的解,表明了模型和算法的有效性.
研究網絡鏈路權值是三角型模糊數時的最短路問題,建立模糊線性整數優化模型.通過引入目標函數的正、負理想點和隸屬度概唸,將模糊優化問題轉化為確定繫數的單目標優化問題,併給齣求解算法.該算法通過調整反映決策者意圖的目標函數權繫數,得到決策者的滿意解.對14箇節點的實例網絡進行倣真,經過6步就能得到令決策者滿意的解,錶明瞭模型和算法的有效性.
연구망락련로권치시삼각형모호수시적최단로문제,건립모호선성정수우화모형.통과인입목표함수적정、부이상점화대속도개념,장모호우화문제전화위학정계수적단목표우화문제,병급출구해산법.해산법통과조정반영결책자의도적목표함수권계수,득도결책자적만의해.대14개절점적실례망락진행방진,경과6보취능득도령결책자만의적해,표명료모형화산법적유효성.
