Research On Multi-Objective Optimization Technology In The Network Planning System

The Internet thoroughly changed the way people communicate, and the mobile terminal with wireless communication technology made the Internet reachable in every corner of our life. The transport network is the optical network that supports the data transfer of the Internet, whose service ability determining the service quality of the Internet. Due to the importance of a nice design and construction to the transport network, using computer aided design in transport network planning is very necessary.This paper is based on a set of transport network designing and optimization system developed by our laboratory and a national network designing institute. The research is about the WDM network routing and wavelength assignment feature in this system, and a new practical algorithm is proposed to extent the current one.Classic algorithms against routing and wavelength assignment problem usually split the problem into two:one for routing, another one for wavelength assignment. Some researches had adapted genetic algorithm, ant optimization algorithm and some other methods, all with very nice results together with high complexity. The algorithm proposed in this paper is based on layered graph, which splits the WDM network into several sub-graphs and then deal with the routing and wavelength assignment at once. This is a practical algorithm because it is easy to implement in computer program and runs fast.To handle the feedbacks from users of this system, the algorithm proposed in this paper try to take multiple objectives into consideration at one computing. Based on the results of simulation, this multi-objective feature meets the expectation.