{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:00:23Z","timestamp":1742799623573},"reference-count":11,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"vor","delay-in-days":3299,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Trans Emerging Tel Tech"],"published-print":{"date-parts":[[1999,9]]},"abstract":"Abstract<\/jats:title>In this paper we consider the wavelength requirement for all\u2010optical networks based on wavelength\u2010division multiplexing (WDM). Given a static channel demand, the problem of routing and wavelength assignment (RWA) in such networks has to be solved. Due to the restricted number of wavelengths available on each link it is desirable to get a solution of the RWA problem, in which the needed number of wavelengths is minimized. Unfortunately, this optimization problem belongs to the class of NP\u2010complete problems. Therefore in this paper we present a new powerful method for the approximative solution of the RWA problem. This new approach is based on the combination of a genetic algorithm and a quite simple heuristic. The efficiency of this combined algorithm is demonstrated by the application to some well known benchmark problems.<\/jats:p>","DOI":"10.1002\/ett.4460100509","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T14:51:17Z","timestamp":1221231077000},"page":"537-544","source":"Crossref","is-referenced-by-count":9,"title":["Routing and Wavelength Assignment in Optical Networks Using Genetic Algorithms"],"prefix":"10.1002","volume":"10","author":[{"given":"Dirk","family":"Beckmann","sequence":"first","affiliation":[]},{"given":"Ulrich","family":"Killat","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.153361"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/90.532864"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.510911"},{"key":"e_1_2_1_5_2","unstructured":"L.Davis Genetic algorithms and simulated annealing 1987."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/50.554330"},{"issue":"4","key":"e_1_2_1_7_2","first-page":"597","article-title":"Optical path accommodation designs applicable to large scale networks","volume":"78","author":"Nagatsu N.","year":"1995","journal-title":"IEICE Transactions on Communications"},{"key":"e_1_2_1_8_2","unstructured":"C.ChenandS.Banerjee A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. InIEEE Infocom pages164\u2013171 March1996."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/90.469957"},{"key":"e_1_2_1_10_2","unstructured":"D.BertsekasandR.Gallager Data Networks pages322\u2013323 1987."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"L. G.TanandM. C.Sinclair Wavelength assignment between the central nodes of the COST 239 European optical network. In11th UK Performance Engineering Workshop September1995.","DOI":"10.1007\/978-1-4471-1007-1_15"},{"key":"e_1_2_1_12_2","unstructured":"H.SalkinandK.Mathur Foundations of Integer Programming pages245\u2013287 1989."}],"container-title":["European Transactions on Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460100509","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.4460100509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,28]],"date-time":"2023-10-28T21:40:06Z","timestamp":1698529206000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/ett.4460100509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1999,9]]}},"alternative-id":["10.1002\/ett.4460100509"],"URL":"https:\/\/doi.org\/10.1002\/ett.4460100509","archive":["Portico"],"relation":{},"ISSN":["1124-318X","1541-8251"],"issn-type":[{"value":"1124-318X","type":"print"},{"value":"1541-8251","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,9]]}}}