See this document in CiteSeerX!

Memetic Algorithms for the Traveling Salesman Problem (1997)  (Make Corrections)  (1 citation)
Peter Merz, Bernd Freisleben



  Home/Search   Context   Related

 
View or download:
ra.informatik.unituebin...cstsp.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ra.informatik.unituebi...welcome (more)
(Enter author homepages)

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

Abstract: this paper, the tness landscapes of several instances of the traveling salesman problem (TSP) are investigated to illustrate why MAs are well-suited for nding near-optimum tours for the TSP. It is shown that recombination{based MAs can exploit the correlation structure of the landscape. A comparison of several recombination operators { including a new generic recombination operator { reveals that when using the sophisticated Lin{Kernighan local search, the performance di erence of the MAs is... (Update)

Cited by:   More
A Comparison of Memetic Recombination Operators for the Traveling.. - Merz   (Correct)

Similar documents (at the sentence level):
6.4%:   Fitness Landscape Analysis and Memetic Algorithms for the.. - Merz, Freisleben (1999)   (Correct)
5.0%:   Memetic Algorithms for Combinatorial Optimization Problems.. - Merz (2001)   (Correct)

Active bibliography (related documents):   More   All
1.7:   On the Performance of Memetic Algorithms in Combinatorial.. - Merz (2001)   (Correct)
1.3:   Genetic Local Search for the TSP: New Results - Merz, Freisleben (1997)   (Correct)
0.8:   Clustering Gene Expression Profiles with Memetic Algorithms - Merz, Zell (2002)   (Correct)

Similar documents based on text:   More   All
0.5:   Memetic Algorithms for the Unconstrained Binary Quadratic.. - Merz, Katayama   (Correct)
0.4:   Fitness Landscapes, Memetic Algorithms and Greedy Operators.. - Merz, Freisleben (1998)   (Correct)
0.4:   A Comparison of Memetic Algorithms, Tabu Search, and Ant.. - Merz, Freisleben (1999)   (Correct)

BibTeX entry:   (Update)

P. Merz and B. Freisleben, \Memetic Algorithms for the Traveling Salesman Problem," Tech. Rep., Department of Computer Science, University of Siegen, Germany, 2001. Accepted for publication in Complex Systems. http://citeseer.ist.psu.edu/merz97memetic.html   More

@misc{ merz01memetic,
  author = "P. Merz and B. Freisleben",
  title = "Memetic Algorithms for the Traveling Salesman Problem",
  text = "P. Merz and B. Freisleben, \Memetic Algorithms for the Traveling Salesman
    Problem, Tech. Rep., Department of Computer Science, University of Siegen,
    Germany, 2001. Accepted for publication in Complex Systems.",
  year = "2001",
  url = "citeseer.ist.psu.edu/merz97memetic.html" }
Citations (may not include all citations):
298   Genetic Programming II: Automatic Discovery of Reusable Prog.. (context) - Koza - 1994
206   Genetic Algorithms + Data Structures = Evolution Programs (context) - Michalewicz - 1996
205   Co-evolving Parasites Improve Simulated Evolution as an Opti.. (context) - Hillis - 1992
157   Ant Colony System: A Cooperative Learning Approach to the Tr.. - Dorigo, Gambardella - 1997
150   Adaptation in Natural and Arti cial Systems (context) - Holland - 1975
128   Genetic Programming: On the Programming of Computers by Natu.. (context) - Koza - 1992
122   Numerische Optimierung von Computer{Modellen mittels der Evo.. (context) - Schwefel - 1977
100   Genetic Algorithms and Simulated Annealing (context) - Davis - 1987
92   The CHC Adaptive Search Algorithm: How to Have Safe Search W.. (context) - Eshelman - 1991
90   Correlated and Uncorrelated Fitness Landscapes and How to Te.. (context) - Weinberger - 1990
87   Fitness Distance Correlation as a Measure of Problem Diculty.. - Jones, Forrest - 1995
84   The Traveling Salesman: Computational Solutions for TSP Appl.. (context) - Reinelt - 1994
79   A New Adaptive Multi-start Technique for Combinatorial Globa.. (context) - Boese, Kahng et al. - 1994
78   Fast Algorithms for Geometric Traveling Salesman Problems (context) - Bentley - 1992
54   Scheduling Problems and Traveling Salesman: The Genetic Edge.. (context) - Whitley, Starkweather et al. - 1989
51   Genetic Algorithms and Martial Arts: Towards Memetic Algorit.. (context) - Moscato, Evolution et al. - 1989
50   A Comparison of Genetic Sequencing Operators - Starkweather, McDaniel et al. - 1991
50   A Study of Permutation Crossover Operators on the Traveling .. (context) - Oliver, Smith et al. - 1987
47   Applying Adaptive Algorithms to Epistatic Domains (context) - Davis - 1985
45   A Method for Solving Traveling Salesman Problems (context) - Croes - 1958
45   Genetic Local Search for the TSP: New Results - Merz, Freisleben - 1997
45   Genetic Operators for Sequencing Problems (context) - Fox, McMahon - 1991
43   An Ecient Heuristic Procedure for Partitioning Graphs (context) - Kernighan, Lin - 1972
42   Fitness Variance of Formae and Performance Prediction - Radcli, Surry - 1994
42   The Traveling Salesman Problem: A Case Study (context) - Johnson, McGeoch - 1997
41   ective Heuristic Algorithm for the Traveling Salesman Proble.. (context) - Lin, Kernighan - 1973
41   Genetic Algorithms for the Traveling Salesman Problem (context) - Grefenstette, Gopal et al. - 1985
39   Preventing Premature Convergence in Genetic Algorithms by Pr.. (context) - Eshelman, Scha - 1991
39   Scheduling of Vehicles from a Central Depot to a Number of D.. (context) - Clarke, Wright - 1964
38   The Origins of Order: Self-Organization and Selection in Evo.. (context) - Kau - 1993
38   Genetic Local Search Algorithms for the Traveling Salesman P.. (context) - Ulder, Aarts et al. - 1991
38   Applying Evolutionary Programming to Selected Traveling Sale.. (context) - Fogel - 1993
36   Memetic Algorithms: A Short Introduction (context) - Moscato - 1999
36   A Genetic Local Search Algorithm for Solving Symmetric and A.. - Freisleben, Merz - 1996
33   Trees for Semidynamic Point Sets (context) - Bentley - 1990
32   and the Traveling Salesman Problem (context) - Goldberg, Lingle et al. - 1985
30   New Genetic Local Search Operators for the Traveling Salesma.. - Freisleben, Merz - 1996
30   Models for Iterative Global Optimization (context) - Boese - 1996
29   the Solution of Traveling Salesman Problems - Applegate, Bixby et al. - 1998
28   A Reinforcement Learning Approach to the Traveling Salesman .. (context) - Gambardella, Dorigo - 1995
27   Fitness Landscapes and Memetic Algorithm Design - Merz, Freisleben - 1999
26   Finding Cuts in the TSP (context) - Applegate, Bixby et al. - 1995
24   A Patching Algorithm for the Nonsymmetric TravelingSalesman .. (context) - Karp - 1979
24   Experiments on Traveling Salesman Heuristics (context) - Bentley - 1990
22   Incorporating Heuristic Information into Genetic Search (context) - Suh, Gucht - 1987
22   Edge Assembly Crossover: A High{ power Genetic Algorithm for.. (context) - Nagata, Kobayashi - 1997
22   Results of the First International Contest on Evolutionary O.. (context) - Bersini, Dorigo et al. - 1996
22   Evolution Algorithms in Combinatorial Optimization (context) - uhlenbein, Gorges-Schleuter et al. - 1988
21   A Traveling Salesman Problem Library (context) - Reinelt - 1991
19   Cost versus Distance in the Traveling Salesman Problem - Boese - 1995
19   Data Structures for Traveling Salesmen - Fredman, Johnson et al. - 1995
19   Optimization Strategies Gleaned from Biological Evolution (context) - Brady - 1985
18   Evolution in Time and Space { The Parallel Genetic Algorithm - uhlenbein - 1991
17   Memetic Algorithms for Combinatorial Optimization Problems: .. - Merz - 2000
16   A Parallel Tabu Search Algorithm for Large Traveling Salesma.. (context) - Fiechter - 1994
16   Towards a General Theory of Adaptive Walks on Rugged Landsca.. (context) - Kau, Levin - 1987
16   Kluwer Academic Publishers (context) - van Laarhoven, Aarts et al. - 1987
16   Traveling Salesman-Type Combinatorial Problems and Their Rel.. (context) - Or - 1976
16   An Evolutionary Approach to the Traveling Salesman Problem (context) - Fogel - 1988
15   The Landscape of the Travelling Salesman Problem (context) - Stadler, Schnabl - 1992
15   Heuristic Crossover and Local Improvement on a Genetic Algor.. (context) - Jog, Suh et al. - 1989
14   and Selection in Evolution (context) - Wright, of et al. - 1932
13   Classi er Systems and Genetic Algorithms (context) - Booker, Goldberg et al. - 1989
12   A Memetic Approach for the Traveling Salesman Problem Implem.. - Moscato, Norman - 1992
12   Fitness Landscape Analysis and Memetic Algorithms for the Qu.. - Merz, Freisleben - 2000
11   Computer Solutions of the Travelling Salesman Problem (context) - Lin - 1965
11   the Fitness Landscape and the Traveling Salesman Problem (context) - Mathias, Whitley et al. - 1992
11   Repair and Brood Selection in the Traveling Salesman Problem (context) - Walters - 1998
11   Parallel Genetic Algorithms Applied to the Traveling Salesma.. (context) - Jog, Suh et al. - 1991
10   Combinatorial Optimization by Iterative Partial Transcriptio.. - obius, Freisleben et al. - 1999
10   Local Search Algorithms for Combinatorial Problems | Analysi.. (context) - St - 1998
10   An Analysis of the Elastic Net Approach to the Traveling Sal.. (context) - Durbin, Szeliski et al. - 1989
10   Convergence Controlled Variation (context) - Eshelman, Mathias et al. - 1997
10   Annals of Operations Research (context) - Reeves, Operators et al. - 1999
9   ASPARAGOS: An Asynchronous Parallel Genetic Optimization Str.. (context) - Gorges-Schleuter - 1989
9   The Traveling Salesman Problem: A Neural Network Perspective (context) - Potvin - 1993
9   Global Optimization by Means of Distributed Evolution Strate.. - Rudolph - 1991
8   A New Genetic Approach for the Traveling Salesman Problem (context) - Bui, Moon - 1994
8   Memetic Algorithms and Greedy Operators for Graph Bi-Partiti.. (context) - Merz, Freisleben et al. - 2000
8   Local Minima in the Graph Bipartitioning Problem - Krakhofer, Stadler - 1996
8   Incorporating Problem Speci c Knowledge into Genetic Algorit.. (context) - Grefenstette - 1987
8   On Solving Traveling Salesman Problems by Genetic Algorithms (context) - Braun - 1991
8   Iterated Local Search Approach using Genetic Transformation .. (context) - Katayama, Narihisa - 1999
8   Operations Research (context) - Flood, Problem - 1956
7   Advanced Correlation Analysis of Operators for the Traveling.. - Dzubera, Whitley - 1994
7   ective Implementation of the Lin-Kernighan Traveling Salesma.. (context) - Helsgaun - 2000
7   A New Approach to the Traveling Salesman Problem by Genetic .. (context) - Homaifar, Guan et al. - 1993
6   The Euclidean Traveling Salesman Problem and a Space-Filling.. - Norman, Moscato - 1995
6   Memetic Algorithms using Guided Local Search: A Case Study (context) - Holstein, Moscato - 1999
6   Inver-over Operator for the TSP (context) - Tao, Michalewicz - 1998
5   Autocorrelation Coecient for the Graph Bipartitioning Proble.. (context) - Angel, Zissimopoulos - 1998
4   in Evolutionary Computing: AISB Workshop (context) - Radcli, Surry et al. - 1994
4   Finding Multiple Solutions with an Evolutionary Algorithm (context) - Ronald - 1995
4   Arti cial Life (context) - Paredis, Computation - 1995
3   Application of the Evolutionsstrategie to Discrete Optimizat.. (context) - Herdy - 1991
3   Fast Parallel Simulated Annealing for Traveling Salesman Pro.. (context) - Jeong, Kim - 1991
3   Distances between Traveling Salesman Tours (context) - Mak, Morton - 1995
3   in Complex Systems and Binary Networks (context) - Stadler, of - 1995
3   Asparagos96 and the Traveling Salesman Problem (context) - Gorges-Schleuter - 1997
3   Genetic Algorithms and Population Structures { A Massively P.. (context) - Gorges-Schleuter - 1990
2   Perturbation: An Ecient Technique for the Solution of Very L.. (context) - Codenotti, Manzini et al. - 1993
2   in Genetic Algorithms and their Applications: Proceedings of.. (context) - Liepins, Hilliard et al. - 1987
2   Arbitrarily Large Planar ETSP Instances with Known Optimal T.. (context) - Moscato, Norman - 1995
2   Con guration Space Analysis of Travelling Salesman Problems (context) - Kirkpatrick, Toulouse - 1985
2   Operations Research Letters (context) - Margot, for et al. - 1992
2   The Traveling Salesman Problem (context) - des - 1979
2   Blending Heuristics with a Populationbased Approach: A Memet.. - Moscato, Tinetti - 1994
2   Kohonen Neural Network-based Solution of TSP (context) - Ming, Minghui - 1994
2   Ecient Local Search With Search Space Smoothing: A Case Stud.. (context) - Gu, Huang - 1994
2   Evolutionary Divide and Conquer (context) - Valenzuela - 1999
2   Distance Functions for Order{Based Encodings (context) - Ronald - 1997
1   the Performance of Heuristics on Finite and In nite Fractal .. (context) - Moscato, Norman - 1998
1   Two Physically Motivated Algorithms for Combinatorial Optimi.. (context) - obius, Diaz-Sanchez et al. - 1999
1   Joural of Mathematical Chemistry (context) - Stadler, their - 1996
1   Keck Center for Computational Discrete Optimization (context) - Applegate, Bixby et al. - 2000

Documents on the same site (http://www-ra.informatik.uni-tuebingen.de/mitarb/pmerz/welcome.html):   More
Clustering Gene Expression Profiles with Memetic Algorithms - Merz, Zell (2002)   (Correct)
Memetic Algorithms for the Unconstrained Binary Quadratic.. - Merz, Katayama   (Correct)
A Comparison of Memetic Recombination Operators for the Traveling.. - Merz   (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