计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
59-61,69
,共4页
网络%有向图%概率预测模型%关联矩阵
網絡%有嚮圖%概率預測模型%關聯矩陣
망락%유향도%개솔예측모형%관련구진
通过对网络结构进行分析,将网络模型用有向图进行表示,为其建立了基于概率预测的网络数学模型,并以解决交通拥堵问题为例,对该模型进行实际应用,为其设计出相应概率预测算法.通过对算法进行分析,进而抽象出一个更一般的网络数学模型.用线性规划算法给出这个模型的近似解法,以及迭代使用线性规划法的一个精确解法,通过精确解法的实验数据分析,得出贪婪算法在该模型中具有较高的效率.
通過對網絡結構進行分析,將網絡模型用有嚮圖進行錶示,為其建立瞭基于概率預測的網絡數學模型,併以解決交通擁堵問題為例,對該模型進行實際應用,為其設計齣相應概率預測算法.通過對算法進行分析,進而抽象齣一箇更一般的網絡數學模型.用線性規劃算法給齣這箇模型的近似解法,以及迭代使用線性規劃法的一箇精確解法,通過精確解法的實驗數據分析,得齣貪婪算法在該模型中具有較高的效率.
통과대망락결구진행분석,장망락모형용유향도진행표시,위기건립료기우개솔예측적망락수학모형,병이해결교통옹도문제위례,대해모형진행실제응용,위기설계출상응개솔예측산법.통과대산법진행분석,진이추상출일개경일반적망락수학모형.용선성규화산법급출저개모형적근사해법,이급질대사용선성규화법적일개정학해법,통과정학해법적실험수거분석,득출탐람산법재해모형중구유교고적효솔.