Topological Optimization Design of a Multilevel Star Network
A topological optimization mathematic model of a multilevel star network is established, in which the minimal total length between nodes is taken as objective function, the restrictions to the unique relations between nodes, serving capacity, geometrical position etc. are taken as constraint conditions. The model is a hybrid optimization design problem with disperse and continuous variables.According to the model characteristics, the problem is divided into location layer and allocation layer,and solved with hybrid genetic simulated annealing algorithm. In order to improve the optimization performance, chromosome is coded in real number, while free intercross and advantage intercross are alternatively used in the heredity operation, so are subtle mutation and violent mutation. The reproduction strategy based on Metropolis criteria and optimal preservation strategy are also applied.Practical example is given to verify the practicability of the method.
network mathematic model topological optimization genetic algorithm simulated annealing
JU Zhi-zhong LIU Yang
Daqing Petroleum Institute,Daqing,heilongjiang,P.R.China,163318
国际会议
2008 International Conference of Management Science and Engineering(2008管理科学与工程国际学术会议)
河南焦作
英文
1303-1309
2008-11-01（万方平台首次上网日期，不代表论文的发表时间）