See this document in CiteSeerX!

Heuristics for Evolutionary Off-line Routing in Telecommunications Networks (2000)  (Make Corrections)  (2 citations)
Joshua Knowles, David Corne
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000)



  Home/Search   Context   Related

 
View or download:
rdg.ac.uk/~ssr97jdk/RW195.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  rdg.ac.uk/~ssr97jd...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Off-line routing in backbone telecommunications networks is a combinatorial optimization problem well-suited to iterative search methods. In this paper, a number of further heuristics applicable to the routing problem are introduced and evaluated. The presented results show that these methods significantly improve the search for solutions, particularly when on-line performance is considered. The use of delta-evaluation of solutions in order to reduce computation time further, is also ... (Update)

Context of citations to this paper:   More

...computation research involving Telecommunications problems includes AlQahtani, et. al [2] Chakraborty, et. al [3] Knowles , et. al [7], and Ryan, et. al [8] The rest of the paper is described as follows: Section 2 provides a summary of the classic routing problems and a...

Cited by:   More
Design and Evaluation of a Bandwidth Broker that Provides Network .. - Sander (2003)   (Correct)
A Hybrid Genetic Algorithm for the Point to Multipoint.. - Galiasso, Wainwright   (Correct)

Similar documents (at the sentence level):
32.9%:   Evolutionary Approaches to Off-Line Routing in Backbone.. - Knowles, Corne (1999)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Approximating the non-dominated front using the Pareto.. - Knowles, Corne (1999)   (Correct)
0.3:   Advanced Multi-objective Evolutionary Algorithms Applied.. - Knowles, Oates, Corne (2000)   (Correct)
0.3:   Local-Search and Hybrid Evolutionary Algorithms for Pareto.. - Knowles (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   A Comparison of Encodings and Algorithms for Multiobjective.. - Knowles, Corne (1997)   (Correct)
0.2:   The Pareto Envelope-based Selection Algorithm for.. - Corne, Knowles, Oates (2000)   (Correct)
0.2:   Approximating the nondominated front using the Pareto.. - Knowles, Corne (1999)   (Correct)

Related documents from co-citation:   More   All
2:   End-to-End Quality of Service for High-End Applications - Foster, Roy et al. - 1999

BibTeX entry:   (Update)

Joshua Knowles and David Corne, "Heuristics for Evolutionary Off-Line Routing in Telecommunications Networks", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), Morgan Kaufmann Publishers, 2000, pp. 574 -- 581. http://citeseer.ist.psu.edu/knowles00heuristics.html   More

@inproceedings{ knowles00heuristics,
    author = "Joshua Knowles and David Corne",
    title = "Heuristics for evolutionary off-line routing in telecommunications networks",
    booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference ({GECCO}-2000)",
    month = "10-12",
    publisher = "Morgan Kaufmann",
    address = "Las Vegas, Nevada, USA",
    editor = "Darrell Whitley and David Goldberg and Erick Cantu-Paz and Lee Spector and Ian Parmee and Hans-Georg Beyer",
    isbn = "1-55860-708-0",
    pages = "574--581",
    year = "2000",
    url = "citeseer.ist.psu.edu/knowles00heuristics.html" }
Citations (may not include all citations):
2138   Genetic Algorithms in Search (context) - Goldberg - 1989
354   A note on two problems in connexion with graphs (context) - Dijkstra - 1959
275   Uniform Crossover in Genetic Algorithms (context) - Syswerda - 1989  ACM   DBLP
49   Improving Search in Genetic Algorithms (context) - Booker - 1995
49   The Pareto Archived Evolution Strategy: A New Baseline Algor.. - Knowles, Corne - 1999
33   Shortest Loopless Paths in a Network (context) - Yen - 1971
33   Nonstationary function optimization using genetic algorithms.. (context) - Goldberg, Smith - 1987  DBLP
22   Prentice-Hall Inc (context) - Tanenbaum, third - 1996
15   Degree-Constrained Minimum Spanning Tree (context) - Narula, Ho - 1980
15   A Diploid Genetic Algorithm for Preserving Population Divers.. (context) - Yoshida, Adachi - 1994
11   A Comparison of Heuristics for Telecommunications Traffic Ro.. (context) - Mann, Smith - 1996
9   A Structured Genetic Algorithm: The model and the first resu.. (context) - Dasgupta, McGregor - 1992
8   Useful Diversity via Multiploidy (context) - Collingwood, Corne et al. - 1996  DBLP
6   Investigating Evolutionary Approaches to Adaptive Database M.. (context) - Oates, Corne - 1998  ACM   DBLP
5   QoS-Based GA Parameter Selection for Autonomously Managed Di.. (context) - Oates, Corne - 1998
5   An Adaptive Network Routing Algorithm Employing Path Genetic.. (context) - Munetomo, Takai et al. - 1997
4   Graphs: an introductory approach: a first course in discrete.. (context) - Wilson, Watkins - 1990
2   Evolutionary approaches to off-line routing in backbone comm.. - Knowles, Corne - 1999
2   Comparing Genetic Algorithms and Greedy Heuristics for Adapt.. (context) - Bilchev, Olafsson - 1998

Documents on the same site (http://www.rdg.ac.uk/~ssr97jdk/publications.html):   More
Reducing Local Optima in Single-Objective Problems by.. - Knowles, Watson, Corne   (Correct)
Evolutionary Approaches to Off-Line Routing in Backbone.. - Knowles, Corne (1999)   (Correct)
Multiobjective Approaches to the Adaptive Distributed.. - Knowles, Corne (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC