Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization

Citation

Teo, Choon Fang and Foo, Yun Cie and Chien, Su Fong and Low, Andy L.Y. and You, A.H. and Castañón, Gerardo (2005) Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization. Photonic Network Communications, 10 (1). pp. 23-37. ISSN 1387-974X

Full text not available from this repository.

Abstract

Placement of wavelength converters in an arbitrary mesh network is known to be a NP-complete problem. So far, this problem has been solved by heuristic strategies or by the application of optimization tools such as genetic algorithms. In this paper, we introduce a novel evolutionary algorithm: particle swarm optimization ( PSO) to. find the optimal solution to the converters placement problem. The major advantage of this algorithm is that does not need to build up a search tree or to create auxiliary graphs in. find the optimal solutions. In addition, the computed results show that only a few particles are needed to search the optimal solutions of the placement of wavelength converters problem in an arbitrary network. Experiments have been conducted to demonstrate the effectiveness and efficiency of the proposed evolutionary algorithm. It was found that the efficiency of PSO can even exceed 90% under certain circumstances. In order to further improve the efficiency in obtaining the optimal solutions, four strategic initialization schemes are investigated and compared with the random initializations of PSO particles.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 12 Aug 2011 01:04
Last Modified: 12 Aug 2011 01:04
URII: http://shdl.mmu.edu.my/id/eprint/2218

Downloads

Downloads per month over past year

View ItemEdit (login required)