2007 IEEE Congress on Evolutionary Computation 2007
DOI: 10.1109/cec.2007.4424927
|View full text |Cite
|
Sign up to set email alerts
|

Variable depth search and iterated local search for the node placement problem in multihop WDM lightwave networks

Abstract: Abstract-We address a problem of finding an optimal node placement that minimizes the amount of traffics by reducing the weighted hop distances in multihop lightwave networks. The problem is called Node Placement Problem (NPP). NPP is known to be NP-hard and one of the most important problems in wavelength division multiplexing (WDM) based networks.In this paper we propose a new local search algorithm for the NPP based on variable depth search, and show its extension to an iterated local search algorithm. To e… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
14
0

Year Published

2008
2008
2018
2018

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 7 publications
(14 citation statements)
references
References 25 publications
0
14
0
Order By: Relevance
“…To evaluate the performance of IGKLS, we compare the performance of IGKLS with that of IKLS proposed by Katayama, et al [5]. IKLS is currently the best metaheuristic algorithm for the node placement problem.…”
Section: Resultsmentioning
confidence: 99%
See 4 more Smart Citations
“…To evaluate the performance of IGKLS, we compare the performance of IGKLS with that of IKLS proposed by Katayama, et al [5]. IKLS is currently the best metaheuristic algorithm for the node placement problem.…”
Section: Resultsmentioning
confidence: 99%
“…IKLS is currently the best metaheuristic algorithm for the node placement problem. For the comparisons, the benchmark instances provided by Katayama [5] In the benchmark set, the traffic matrices are generated by assigning two types of traffic flow, heavy traffic flow,tH , and light traffic flow, tL. tH and tL are set to 1 and 0 respectively.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations