计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
17期
139-142
,共4页
最短路%均匀分布%模糊线性整数规划%理想点%复杂性
最短路%均勻分佈%模糊線性整數規劃%理想點%複雜性
최단로%균균분포%모호선성정수규화%이상점%복잡성
最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设.论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型.通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的.仿真实例说明了模型和算法的有效性.
最短路問題是網絡設計中的一箇基本問題,噹前研究工作都基于邊的權值是確定的這一假設.論文研究邊的權值是一區間數時的最短路問題,利用優化理論,建立瞭目標函數繫數在區間上均勻分佈的模糊線性整數規劃模型.通過引入正、負理想點概唸,將模型轉化為具有確定繫數的單目標優化問題,給齣瞭求解算法,併證明瞭算法的時間複雜性是多項式時間的.倣真實例說明瞭模型和算法的有效性.
최단로문제시망락설계중적일개기본문제,당전연구공작도기우변적권치시학정적저일가설.논문연구변적권치시일구간수시적최단로문제,이용우화이론,건립료목표함수계수재구간상균균분포적모호선성정수규화모형.통과인입정、부이상점개념,장모형전화위구유학정계수적단목표우화문제,급출료구해산법,병증명료산법적시간복잡성시다항식시간적.방진실례설명료모형화산법적유효성.
