Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization
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: parti...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2218/ |
| _version_ | 1848789996553633792 |
|---|---|
| author | Teo, Choon Fang Foo, Yun Cie Chien, Su Fong Low, Andy L.Y. You, A.H. Castañón, Gerardo |
| author_facet | Teo, Choon Fang Foo, Yun Cie Chien, Su Fong Low, Andy L.Y. You, A.H. Castañón, Gerardo |
| author_sort | Teo, Choon Fang |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:05:36Z |
| format | Article |
| id | mmu-2218 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:05:36Z |
| publishDate | 2005 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-22182011-08-12T01:04:45Z http://shdl.mmu.edu.my/2218/ Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization Teo, Choon Fang Foo, Yun Cie Chien, Su Fong Low, Andy L.Y. You, A.H. Castañón, Gerardo QA75.5-76.95 Electronic computers. Computer science 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. 2005-07 Article NonPeerReviewed 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 http://dx.doi.org/10.1007/s11107-005-1693-z doi:10.1007/s11107-005-1693-z doi:10.1007/s11107-005-1693-z |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Teo, Choon Fang Foo, Yun Cie Chien, Su Fong Low, Andy L.Y. You, A.H. Castañón, Gerardo Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title | Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title_full | Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title_fullStr | Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title_full_unstemmed | Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title_short | Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization |
| title_sort | wavelength converters placement in all optical networks using particle swarm optimization |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2218/ http://shdl.mmu.edu.my/2218/ http://shdl.mmu.edu.my/2218/ |