概率预测的网络数学模型及其应用  

Probability precondition based network mathematical model and its application

作　　者：郑炜[1] 张科[1] 汪芳[1] 

机构地区：[1]西北工业大学,西安710072

出　　处：《计算机工程与应用》2009年第18期59-61,69,共4页Computer Engineering and Applications

摘　　要：通过对网络结构进行分析,将网络模型用有向图进行表示,为其建立了基于概率预测的网络数学模型,并以解决交通拥堵问题为例,对该模型进行实际应用,为其设计出相应概率预测算法。通过对算法进行分析,进而抽象出一个更一般的网络数学模型,用线性规划算法给出这个模型的近似解法,以及迭代使用线性规划法的一个精确解法,通过精确解法的实验数据分析,得出贪婪算法在该模型中具有较高的效率。This paper describes network model with directed graph,designs a probability precondition-based network model by analyzing network structure,using this model to solve traffic block,and gives corresponding probability prediction algorithm;another mathematical model is presented after algorithm analysis,an approximate algorithm and a precise algorithm are given for this model.Greedy algorithm is proved to be appropriate by analyzing data which of the experimental results.

关 键 词：网络 有向图 概率预测模型 关联矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]