1 resultado para Backtracking search optimization algorithm
em DigitalCommons@University of Nebraska - Lincoln
Filtro por publicador
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (16)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (8)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (1)
- Aston University Research Archive (39)
- Biblioteca de Teses e Dissertações da USP (3)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (24)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (41)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (10)
- Brock University, Canada (6)
- Bucknell University Digital Commons - Pensilvania - USA (3)
- Bulgarian Digital Mathematics Library at IMI-BAS (25)
- CaltechTHESIS (1)
- CentAUR: Central Archive University of Reading - UK (55)
- Cochin University of Science & Technology (CUSAT), India (10)
- Consorci de Serveis Universitaris de Catalunya (CSUC), Spain (24)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (3)
- CUNY Academic Works (4)
- Dalarna University College Electronic Archive (11)
- Department of Computer Science E-Repository - King's College London, Strand, London (4)
- Digital Commons - Michigan Tech (9)
- Digital Commons @ DU | University of Denver Research (1)
- Digital Commons at Florida International University (21)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (1)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (27)
- DRUM (Digital Repository at the University of Maryland) (3)
- Duke University (4)
- FUNDAJ - Fundação Joaquim Nabuco (5)
- Greenwich Academic Literature Archive - UK (2)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (2)
- Instituto Politécnico de Leiria (1)
- Instituto Politécnico do Porto, Portugal (57)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Martin Luther Universitat Halle Wittenberg, Germany (3)
- Massachusetts Institute of Technology (3)
- Memorial University Research Repository (1)
- National Center for Biotechnology Information - NCBI (4)
- Nottingham eTheses (24)
- Publishing Network for Geoscientific & Environmental Data (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (5)
- RDBU - Repositório Digital da Biblioteca da Unisinos (3)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (16)
- Repositório digital da Fundação Getúlio Vargas - FGV (1)
- Repositório Institucional da Universidade de Brasília (3)
- Repositório Institucional da Universidade Federal do Rio Grande do Norte (1)
- Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT) (1)
- Repositorio Institucional de la Universidad de Almería (2)
- Repositorio Institucional de la Universidad de Málaga (3)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (143)
- Repositorio Institucional Universidad EAFIT - Medelin - Colombia (1)
- Research Open Access Repository of the University of East London. (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (10)
- Scielo Saúde Pública - SP (6)
- The Scholarly Commons | School of Hotel Administration; Cornell University Research (1)
- Universidad de Alicante (20)
- Universidad del Rosario, Colombia (2)
- Universidad Politécnica de Madrid (69)
- Universidade Complutense de Madrid (2)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade do Minho (13)
- Universidade Federal de Uberlândia (1)
- Universidade Federal do Pará (8)
- Universidade Federal do Rio Grande do Norte (UFRN) (23)
- Universita di Parma (1)
- Universitat de Girona, Spain (5)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (4)
- Université de Lausanne, Switzerland (13)
- Université de Montréal (5)
- Université de Montréal, Canada (16)
- Université Laval Mémoires et thèses électroniques (3)
- University of Connecticut - USA (1)
- University of Queensland eSpace - Australia (25)
- University of Southampton, United Kingdom (1)
- University of Washington (3)
- WestminsterResearch - UK (1)
Resumo:
Wavelength division multiplexing (WDM) offers a solution to the problem of exploiting the large bandwidth on optical links; it is the current favorite multiplexing technology for optical communication networks. Due to the high cost of an optical amplifier, it is desirable to strategically place the amplifiers throughout the network in a way that guarantees that all the signals are adequately amplified while minimizing the total number amplifiers being used. Previous studies all consider a star-based network. This paper demonstrates an original approach for solving the problem in switch-based WDM optical network assuming the traffic matrix is always the permutation of the nodes. First we formulate the problem by choosing typical permutations which can maximize traffic load on individual links; then a GA (Genetic Algorithm) is used to search for feasible amplifier placements. Finally, by setting up all the lightpaths without violating the power constaints we confirm the feasibility of the solution.