Title: The Optimal Steiner Tree for Communication Network Based on Genetic Algorithm
Abstract:In order to solve the subject of Steiner minimum spanning tree,an adaptive genetic algorithm is introduced.The Steiner minimum spanning tree is transformed into a combination-optimization problem and ...In order to solve the subject of Steiner minimum spanning tree,an adaptive genetic algorithm is introduced.The Steiner minimum spanning tree is transformed into a combination-optimization problem and a trial-selection method is proposed for the creation of the partial initial population.The application of the algorithm to communication network indicates that it is capable of jumping of the local optimization efficiently and constringing the global optimization quickly.This algorithm is successfully extended to the problem,of which the site-building fee should be considered,and the solution is reasonable.Read More
Publication Year: 2008
Publication Date: 2008-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot