A genetic local tuning algorithm for a class of combinatorial networks design problems
Experimental evidences of many genetic algorithm researchers is that hybridizing a GA with a local search (LS) heuristics is beneficial. It combines the ability of the GA to widely sample a search space with a local search Hill-Climbing ability. This letter presents a genetic local search (GALS) mec...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2001
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2690/ http://shdl.mmu.edu.my/2690/1/1931.pdf |
| _version_ | 1848790124549111808 |
|---|---|
| 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 | Experimental evidences of many genetic algorithm researchers is that hybridizing a GA with a local search (LS) heuristics is beneficial. It combines the ability of the GA to widely sample a search space with a local search Hill-Climbing ability. This letter presents a genetic local search (GALS) mechanism applied on two stages on the initial genetic population, An elite nondominated set of solutions is selected, an intermediate population (IP) composed of the elite and the improved solutions by natural genetic operators is constructed and then a Nelder and Mead simplex downhill method (SDM) is applied to some solutions of the IF. Experimental results from solving a 20-nodes topology design and capacity assignment (TDCA) problem suggest that our approach provides superior results compared to four simple GA implementations found in the Literature. |
| first_indexed | 2025-11-14T18:07:38Z |
| format | Article |
| id | mmu-2690 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:07:38Z |
| publishDate | 2001 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-26902014-02-13T02:37:35Z http://shdl.mmu.edu.my/2690/ A genetic local tuning algorithm for a class of combinatorial networks design problems Sayoud, H. Takahashi, K. Vaillant, B. TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television Experimental evidences of many genetic algorithm researchers is that hybridizing a GA with a local search (LS) heuristics is beneficial. It combines the ability of the GA to widely sample a search space with a local search Hill-Climbing ability. This letter presents a genetic local search (GALS) mechanism applied on two stages on the initial genetic population, An elite nondominated set of solutions is selected, an intermediate population (IP) composed of the elite and the improved solutions by natural genetic operators is constructed and then a Nelder and Mead simplex downhill method (SDM) is applied to some solutions of the IF. Experimental results from solving a 20-nodes topology design and capacity assignment (TDCA) problem suggest that our approach provides superior results compared to four simple GA implementations found in the Literature. 2001-07 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2690/1/1931.pdf Sayoud, H. and Takahashi, K. and Vaillant, B. (2001) A genetic local tuning algorithm for a class of combinatorial networks design problems. IEEE Communications Letters, 5 (7). pp. 322-324. ISSN 10897798 http://dx.doi.org/10.1109/4234.935756 doi:10.1109/4234.935756 doi:10.1109/4234.935756 |
| spellingShingle | TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television Sayoud, H. Takahashi, K. Vaillant, B. A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title | A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title_full | A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title_fullStr | A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title_full_unstemmed | A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title_short | A genetic local tuning algorithm for a class of combinatorial networks design problems |
| title_sort | genetic local tuning algorithm for a class of combinatorial networks design problems |
| topic | TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television |
| url | http://shdl.mmu.edu.my/2690/ http://shdl.mmu.edu.my/2690/ http://shdl.mmu.edu.my/2690/ http://shdl.mmu.edu.my/2690/1/1931.pdf |