Open AccessSolving degree constrained minimum spanning tree problem based on improved fireworks algorithm
Author(s) -
Gao Zun-hai,
Chengpeng Gui,
Yi Liu
Publication year - 2022
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2253/1/012013
Subject(s) - minimum spanning tree , spanning tree , mathematical optimization , degree (music) , distributed minimum spanning tree , algorithm , tree (set theory) , computer science , kruskal's algorithm , mathematics , combinatorics , physics , acoustics
In the iterative process of fireworks algorithm, an improved algorithm is proposed to improve the local search ability of optimal fitness value and make it more suitable for solving discrete problems, so as to obtain a method to find degree constrained minimum spanning tree. Firstly, the corresponding mathematical model is constructed by analyzing the degree constrained minimum spanning tree, then the explosion operator and the corresponding fitness function are established according to the model, and finally the algorithm is improved to adapt to the discrete fireworks algorithm, so as to achieve the purpose of seeking the degree constrained minimum spanning tree. The example calculation shows that the improved fireworks algorithm can reduce the number of iterations and achieve high accuracy.