Presentation | 1999/5/21 Network Reconfiguration for Lightwave Networks : Improvement of Heuristic Solutions by Using Meta-Heuristics Manabu KATO, Yuji OIE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In lightwave networks based on Wavelength Division Multiplexing (WDM) technology, the logical network configuration can be changed by reassignment of the wavelengths to transmitters or receivers of network nodes. The reconfiguration can result in reducing the transit traffic on the network and then improve the network performance. We have already developed a heuristic algorithm based on greedy method to solve the network reconfiguration problems. This algorithm has a relatively short computational time. However, the quality of the heuristic solution is not good enouph. In this paper, we use meta-heuristics (modern heuristics), which include local search, genetic algorithm, and tabu search, to improve the quality of the solution. Then we compare the performance of these algorithms. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | lightwave networks / WDM / network recontiguration / meta-heuristic:s |
Paper # | SSE99-21 |
Date of Issue |
Conference Information | |
Committee | SSE |
---|---|
Conference Date | 1999/5/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Switching Systems Engineering (SSE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Network Reconfiguration for Lightwave Networks : Improvement of Heuristic Solutions by Using Meta-Heuristics |
Sub Title (in English) | |
Keyword(1) | lightwave networks |
Keyword(2) | WDM |
Keyword(3) | network recontiguration |
Keyword(4) | meta-heuristic:s |
1st Author's Name | Manabu KATO |
1st Author's Affiliation | Dept. of Electronics and Information Eng. Ariake National College of Technology() |
2nd Author's Name | Yuji OIE |
2nd Author's Affiliation | Faculty of Comupter Science and Systems Eng. Kyushu Institute of Technology |
Date | 1999/5/21 |
Paper # | SSE99-21 |
Volume (vol) | vol.99 |
Number (no) | 62 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |