Probability precondition based network mathematical model and its application

doi:10.3778/j.issn.1002-8331.2009.18.019

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.18.019

• 研究、探讨 • Previous Articles Next Articles

Probability precondition based network mathematical model and its application

ZHENG Wei,ZHANG Ke,WANG Fang

Northwestern Polytechnical University，Xi’an 710072，China

Received:2008-04-16 Revised:2008-07-21 Online:2009-06-21 Published:2009-06-21
Contact: ZHENG Wei

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

郑炜,张科,汪芳

西北工业大学，西安 710072

通讯作者: 郑炜

Abstract

Abstract: 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.

Key words: network, directed graph, probability prediction model, incidence matrix

摘要： 通过对网络结构进行分析，将网络模型用有向图进行表示，为其建立了基于概率预测的网络数学模型，并以解决交通拥堵问题为例，对该模型进行实际应用，为其设计出相应概率预测算法。通过对算法进行分析，进而抽象出一个更一般的网络数学模型，用线性规划算法给出这个模型的近似解法，以及迭代使用线性规划法的一个精确解法，通过精确解法的实验数据分析，得出贪婪算法在该模型中具有较高的效率。

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

ZHENG Wei,ZHANG Ke,WANG Fang. Probability precondition based network mathematical model and its application[J]. Computer Engineering and Applications, 2009, 45(18): 59-61.

郑炜,张科,汪芳. 概率预测的网络数学模型及其应用[J]. 计算机工程与应用, 2009, 45(18): 59-61.

[1]	XU Hao, ZHANG Kai, TIAN Yingjie, CHONG Faguang, WANG Zichao. Review of Deep Neural Network-Based Image Caption [J]. Computer Engineering and Applications, 2021, 57(9): 9-22.
[2]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[3]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[4]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[5]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[6]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[7]	WANG Lin, CHAI Jiangyun. Research on Deep Neural Network in Multi-scene Vehicle Attribute Recognition [J]. Computer Engineering and Applications, 2021, 57(9): 162-167.
[8]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[9]	ZHAO Zhiyan, YANG Hua, HU Zhiwei, YU Haiping. Identification Model of Pests on Yuluxiang Pear Leaves Based on TACNN [J]. Computer Engineering and Applications, 2021, 57(9): 176-181.
[10]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[11]	CHAI Xu, FANG Ming, FU Feiran, SHAO Zhen. Sight Estimation Algorithms for Examinee in Examination Room Environment [J]. Computer Engineering and Applications, 2021, 57(9): 199-206.
[12]	ZHANG Cheng, DAI Junfeng, XIONG Wenxin. Improved Handwritten Date Recognition in Scanned Documents Combined with LeNet-5 [J]. Computer Engineering and Applications, 2021, 57(9): 207-211.
[13]	XU Chengzhi, WAN Fang. Application of Siamese Network with Two-Level Neighborhood Sampling in Manifold Learning [J]. Computer Engineering and Applications, 2021, 57(9): 233-239.
[14]	WU Wenlong, ZHOU Xi, WANG Yi, WANG Baoquan. WKAG：Fraud Detection Method for Imbalanced Medical Insurance Data [J]. Computer Engineering and Applications, 2021, 57(9): 247-254.
[15]	MA Zhexu, YANG Feng, QIAO Xu. Intelligent Detection Method of Railway Subgrade Defect [J]. Computer Engineering and Applications, 2021, 57(9): 272-278.

Probability precondition based network mathematical model and its application

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics