Minimum cost topology optimisation of ATM networks using genetic algorithms
The application of a specialised genetic algorithm to the solution of the NP-complete ATM network topology design and capacity assignment problem is considered. It is shown that the developed binary encoding scheme combined with different genetic operator representations and the use of elitism is id...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2000
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2704/ http://shdl.mmu.edu.my/2704/1/Minimum%20cost%20topology%20optimisation%20of%20ATM%20networks%20using%20genetic%20algorithms.pdf |
| _version_ | 1848790128349151232 |
|---|---|
| author | Sayoud, H. Takahashi, K. Vaillant, B. |
| author_facet | Sayoud, H. Takahashi, K. Vaillant, B. |
| author_sort | Sayoud, H. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | The application of a specialised genetic algorithm to the solution of the NP-complete ATM network topology design and capacity assignment problem is considered. It is shown that the developed binary encoding scheme combined with different genetic operator representations and the use of elitism is ideally suited to this type of problem and that computational techniques using this approach lead to a rapid and effective solution for networks of this class. |
| first_indexed | 2025-11-14T18:07:41Z |
| format | Article |
| id | mmu-2704 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:07:41Z |
| publishDate | 2000 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-27042013-11-11T04:58:40Z http://shdl.mmu.edu.my/2704/ Minimum cost topology optimisation of ATM networks using genetic algorithms Sayoud, H. Takahashi, K. Vaillant, B. TA Engineering (General). Civil engineering (General) The application of a specialised genetic algorithm to the solution of the NP-complete ATM network topology design and capacity assignment problem is considered. It is shown that the developed binary encoding scheme combined with different genetic operator representations and the use of elitism is ideally suited to this type of problem and that computational techniques using this approach lead to a rapid and effective solution for networks of this class. 2000-11 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2704/1/Minimum%20cost%20topology%20optimisation%20of%20ATM%20networks%20using%20genetic%20algorithms.pdf Sayoud, H. and Takahashi, K. and Vaillant, B. (2000) Minimum cost topology optimisation of ATM networks using genetic algorithms. Electronics Letters, 36 (24). pp. 2051-2053. ISSN 00135194 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=888318 10.1049/el:20001406 10.1049/el:20001406 10.1049/el:20001406 |
| spellingShingle | TA Engineering (General). Civil engineering (General) Sayoud, H. Takahashi, K. Vaillant, B. Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title | Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title_full | Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title_fullStr | Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title_full_unstemmed | Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title_short | Minimum cost topology optimisation of ATM networks using genetic algorithms |
| title_sort | minimum cost topology optimisation of atm networks using genetic algorithms |
| topic | TA Engineering (General). Civil engineering (General) |
| url | http://shdl.mmu.edu.my/2704/ http://shdl.mmu.edu.my/2704/ http://shdl.mmu.edu.my/2704/ http://shdl.mmu.edu.my/2704/1/Minimum%20cost%20topology%20optimisation%20of%20ATM%20networks%20using%20genetic%20algorithms.pdf |