Application of Expert Systems and Simulation Modeling to Calculate Connectivity Between the Nodes of the Graph

  1. Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS

 

The problem of accurately calculating the probability of connectivity of graph nodes is not only very important for practical use, but also belongs to the class of NP-hard problems. The paper gives the place of application of expert systems, simulation modeling and other well-known methods in solving the problem of accurately calculating the probability of connectivity of graph nodes. The rule-based expert system Drools was chosen as the basis of our engine. The Monte Carlo method is used as a basis for simulation modeling. The rules of the Drools expert system and examples of the system operation are given.

 

Mochalov V., Mochalova A. Application of Expert Systems and Simulation Modeling to Calculate Connectivity Between the Nodes of the Graph // Lecture Notes in Computer Science. - 2020. - p. 470-480. DOI: 10.1007/978-3-030-60884-2_36.