Entropy of Uncertain Random Variables wi h Application to Minimum Spanning Tree Problem

Entropy is a measure of the uncertainty associated with a variable whose value cannot be exactly predicted. Based on the notion of chance measure, a concept of uncertain random entropy is introduced and used to provide a quantitative measurement of the uncertainty associated with uncertain random variables and its properties are studied in this paper. Relative entropy is a measure of the difference between two distribution functions. In order to deal with the divergence of uncertain random variables via chance distributions, this paper proposes also the relative entropy for uncertain random variables, as well as it investigates some mathematical properties of this concept. As an application, a model is presented to formulate a minimum spanning tree problem with uncertain random edge weights involving a relative entropy chance distribution. Finally, a numerical example of an uncertain random network is put forward to illustrate the effectiveness of the proposed model.