Improved PSO Algorithm to Solve Restoration Capacity Problem on ASON

In order to solve the NP-completely nonlinear programming of ASON (Automatic Switch Optical Network) restoration capacity planning, the corresponding mathematical model is established and a new optimization method based on improved particle swarm optimization algorithm (IPSO) is proposed in this paper. The major advantages of the new approach are a polynomial time complexity and the capability of incorporating nonlinear variables such as nonlinear cost functions into the solution algorithm, which facilitates the application of algorithm on projects. Numerical results illustrating the form of the improved particle swarm optimization algorithm solution and comparing the proposed methodology to existing techniques from the literature are presented. At last, analysis results show that the algorithm is highly practical.