This paper proposes a new definition of cross entropy for uncertain random variables, and derives a formula. Moreover, this paper introduces generalized cross entropy for uncertain random variables, and discusses its properties. Based on the definition of cross entropy, a cross entropy chance distribution model of degree-constrained minimum spanning tree (DCMST) problem is proposed. An algorithm is designed here to solve the model. Finally, a numerical example is provided to illustrate the effectiveness of the proposed model and algorithm.
AhmadzadeH., GaoR., DehghanM.H. and ShengY.H., Partial entropy of uncertain random variables, Journal of Intelligent and Fuzzy Systems33 (2017), 105–112.
2.
AhmadzadeH., GaoR., DehghanM.H. and AhmadiR., Partial triangular entropy of uncertain random variables and its application, Journal of Ambient Intelligence and Humanized Computing. DOI: 10.1007/s12652-017-0565-6
3.
AhmadzadeH., GaoR. and ZareiH., Partial quadratic entropy of uncertain random variables, Journal of Uncertain Systems10(4) (2016), 292–301.
4.
BorüvkaO., O jistém problému minimálním, ce Mor Přírodovéd Spol v Brně, Pr’a3 (1926), 37–58.
5.
BauY.T., HoC.K. and EveH.T., Ant colony optimization approaches to the degree-constrained minimum spanning tree problem, Journal of Information Science and Engineering24(4) (2008), 1081–1094.
6.
ChenX.W. and LiuB., Existence and uniqueness theorem for uncertain differential equations, Fuzzy Optimization and Decision Making9(1) (2010), 69–81.
7.
FrankH. and HakimiS.L., Probabilistic flows through a communication network, IEEE Transactions on Circuit Theory12 (1965), 413–414.
8.
GaoJ.W. and YaoK., Some concepts and theorems of uncertain random process, International Journal of Intelligent Systems30(1) (2015), 52–65.
9.
GaoX. and JiaL.F., Degree-constrained minimum spanning tree problem with uncertain edge weights, Applied Soft Computing56 (2017), 580–588.
10.
GaoX., JiaL.F. and KarS., Degree-constrained minimum spanning tree problem of uncertain random network, of Ambient Intelligence and Humanized Computing, Journal8(5) (2017), 747–757.
11.
GaoX., JiaL.F. and KarS., A new definition of cross-entropy for uncertain variables, Soft Computing. 10.1007/s00500-017-2534-6
12.
GaoR. and YaoK., Importance index of components in uncertain random systems, Knowledge-Based Systems109 (2016), 208–217.
13.
GaoR. and RalescuD.A., Convergence in distribution for uncertain random variables, IEEE Transactions on Fuzzy Systems. DOI: 10.1109/TFUZZ.2017.2724021
14.
KnowlesJ. and CorneD., A new evolutionary approach to the degree-constrained minimum spanning tree problem, IEEE Transactions on Evolutionary Computation4 (2000), 125–134.
LiuB., Fuzzy process, hybrid process and uncertain process, Journal of Uncertain Systems2(1) (2008), 3–16.
17.
LiuB., Some research problems in uncertainty theory, Journal of Uncertain Systems3(1) (2009), 3–10.
18.
LiuB.Theory and Practice of Uncertain Programming2nd ed, BerlinSpringer-Verlag2009.
19.
LiuB., Uncertainty Theory: A Branch of Mathematics for Modeling Human UncertaintySpringer-Verlag, Berlin, 2010.
20.
LiuB., Uncertain random graph and uncertain random network, Journal of Uncertain Systems8(1) (2014), 3–12.
21.
LiuY.H., Uncertain random variables: A mixture of uncertainty and randomness, Soft Computing17(4) (2013), 625–634.
22.
LiuY.H., Uncertain random programming with applications, Fuzzy Optimization and Decision Making12(2) (2013), 153–169.
23.
LiuY.H. and RalescuD.A., Risk index in uncertain random risk analysis, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems22(4) (2014), 491–504.
24.
LiuY.H. and YaoK., Uncertain random logic and uncertain random entailment, Journal of Ambient Intelligence and Humanized Computing8 (2017), 695–706.
25.
NarulaS.C. and HoC.A., Degree-constrained minimum spanning tree, Computers and Operations Research7 (1980), 239–249.
26.
RaidlG.R., An efficient evolutionary algorithm for the degreeconstrained minimum spanning tree problem, IEEE Transactions on Evolutionary Computation1 (2000), 104–111.
27.
ShengY.H., QinZ.F. and ShiG., Minimum spanning tree problem of uncertain random network, Journal of Intelligent Manufacturing28(3) (2017), 565–574.
28.
ShengY.H. and GaoJ.W., Chance distribution of the maximum flow of uncertain random network, Journal of Uncertainty Analysis and Applications2 (2014), Article 15.
29.
ShengY.H., ShiG. and RalescuD.A., Entropy of uncertain random variables with application to minimum spanning tree problem, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems25(4) (2017), 497–514.
30.
ShiG., ShengY.H. and CuiQ., Relative entropy model of uncertain random shortest path, International Journal of e-Navigation and Maritime Economy2 (2015), 87–100.
31.
TorkestaniJ.A., Degree-constrained minimum spanning tree problem in stochastic graph, Cybernetics and Systems43(1) (2012), 1–21.
32.
TorkestaniJ.A., A learning automata-based algorithm to the stochastic min-degree constrained minimum spanning tree problem, International Journal of Foundations of Computer Science24(3) (2013), 329–348.
33.
ZhouG.G. and GenM.S., Approach to the drgree-constrained minimum spanning tree problem using genetic algorithm, Engineering Design and Automation3 (1997), 157–165.
34.
YaoK. and GaoJ.W., Law of large numbers for uncertain random variables, IEEE Transactions on Fuzzy Systems24(3) (2016), 615–621.
35.
ZhangX., WangQ. and ZhouJ., Two uncertain programming models for inverse minimum spanning tree problem, Industrial Engineering and Management Systems12(1) (2013), 9–15.
36.
ZhouJ., HeX. and WangK., Uncertain quadratic minimum spanning tree problem, Journal of Communications9(5) (2014), 385–390.
37.
ZhouJ., ChenL. and WangK., Path optimality conditions for minimum spanning tree problem with uncertain edge weights, International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems23(1) (2015), 49–71.
38.
ZhuY.G., Uncertain optimal control with application to a portfolio selection model, Cybernetics and Systems41(7) (2010), 535–547.
