See this document in CiteSeerX!

A New Operator for Efficient Evolutionary Solutions to the Travelling Salesman Problem (2000)  (Make Corrections)  
George G. Mitchell, Diarmuid O'Donoghue, Adrian Trenaman
Proc. Applied Informatics



  Home/Search   Context   Related

 
View or download:
cs.may.ie/~georgem/pap...TSP_AI_2000.ps
cs.may.ie/~dod/pubs/00iastedtsp.ps
eeng.dcu.ie/~alife/gm...TSP_AI_2000.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.may.ie/~georgem/pa...abstracts (more)
Homepages:  G.Mitchell  

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

Abstract: In this paper we present two sets of empirical data evaluating the performance of a new Cleanup operator for evolutionary approaches to the travelling salesman problem (TSP). For raw data we have used standard road mileage charts of the USA, Great Britain and Ireland, which enable us to generate a reference table with appropriate city to city distances. A wide variety of standard genetic parameters (population size, epochs, mutation rate and selection type) is explored, and results allow the... (Update)

Active bibliography (related documents):   More   All
0.5:   An Empirical Comparison of Selection Methods in Evolutionary.. - Hancock (1994)   (Correct)
0.1:   Blending Heuristics with a Population-Based Approach: A.. - Moscato, Tinetti (1994)   (Correct)
0.1:   Scaling Up Fast Evolutionary Programming with Cooperative.. - Liu, Yao, al. (2001)   (Correct)

Similar documents based on text:   More   All
0.4:   An Approach for Network Forwarding Systems Quality - William   (Correct)
0.3:   Derivative observations in Gaussian Process models .. - Solak.. (2003)   (Correct)
0.3:   A Model For Invisible Recovery Applied To Communications - Mitchell   (Correct)

BibTeX entry:   (Update)

@inproceedings{ mitchell00new,
    author = "George G. Mitchell and Diarmuid O'Donoghue and Adrian Trenaman",
    title = "A New Operator for Efficient Evolutionary Solutions to the Travelling Salesman Problem",
    booktitle = "Proc. Applied Informatics",
    address = "Innsbruck, Austria",
    pages = "771--774",
    year = "2000"
    url = "citeseer.ist.psu.edu/mitchell00new.html",
    url = "http://www.eeng.dcu.ie/~alife/gmit/TSP_AI_2000.pdf" }
Citations (may not include all citations):
1931   Adaptation in natural and artificial systems (context) - Holland - 1975
1053   Genetic Programming: on the programming of computers by mean.. (context) - Koza - 1994
353   An Introduction to Genetic Algorithms (context) - Mitchell - 1999
154   Optimization of control parameters for genetic algorithms (context) - Grefenstette - 1986
99   Handbook of Theoretical Computer Science (context) - Leeuwen - 1990
79   Optimisation and machine learning (context) - Goldberg, in - 1989
38   Applying Evolutionary Programming to Selected Travelling Sal.. (context) - Fogel - 1993
10   and the Travelling Salesman Problem (context) - Goldberg, Lingle et al. - 1985
6   Empirical Estimation of the Computation Required to Discover.. (context) - Fogel - 1993
2   An Evolutionary Approach to the Travelling Salesman Problems (context) - Fogel - 1988
1   Navy Centre for Applied Research in Artificial Intelligance (context) - Spears, in et al. - 1995
1   Artificial Neural Networks (context) - Paterson - 1996

Documents on the same site (http://www.cs.may.ie/~georgem/papers/abstracts.html):   More
An Approach For Network Communications Systems Recovery - Mitchell, Brown (2000)   (Correct)
An Approach for Network Forwarding Systems Quality - William   (Correct)
PBL Applied To Software Engineering Group Projects - Delaney, Mitchell (2002)   (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