Method of constructing Steiner minimal tree for communication network based on plant growth simulation algorithm
Ding Xue-song · Journal of the University of Shanghai for Science and Technology · 2010
As the most important hinge of modern society information system,the design of communication network directly influences the entire consuming cost.A new method-plant growth simulation algorithm was proposed to solve the design problem.For a given original communication network,a Steiner minimal tree was constructed,so that the whole network consuming cost can reach minimum.Then,experimental tests on real instances were carried out.The results show that the algorithm proposed is superior to others.It can find the optimum of the Steiner point locations,and be quicker in calculation than other algorithms.