XIONG Xiang-feng, CAO Dong, HE Shuang-jiang, et al. A Necessary Network Node Algorithm based on Improved Genetic Algorithm[J]. 2017,(3):12-15. DOI: 10.13756/j.gtxyj.2017.03.004.
The optical transmission network is often involved in the problems of network nodes.After selecting the source and sink
the network should also designate the central site
which will establish a shortest path for business requirement.In this paper
we propose a new algorithm based on improved genetic algorithm.The algorithm generates a random tree based on the nodes.In the random spanning tree
we choose two nodes among the selected nodes.The sub-path of the node and the selection probability of the sub-path are used to dynamically adjust the crossover and mutation of the adaptive mechanism to improve the search efficiency.Therefore
the genetic algorithm is improved which can be applied to solve the necessary network node problem.Finally
the simulation results show that the proposed algorithm can meet the application.