Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidean TSP
暂无分享,去创建一个
[1] Yun-Sik Lee,et al. GEORG: VLSI circuit partitioner with a new genetic algorithm framework , 1998, J. Intell. Manuf..
[2] Pablo Moscato,et al. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .
[3] Carsten Lund,et al. Proof verification and the intractability of approximation problems , 1992, FOCS 1992.
[4] Dirk Van Gucht,et al. The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem , 1989 .
[5] L. Darrell Whitley,et al. A Comparison of Genetic Sequencing Operators , 1991, ICGA.
[6] Jennifer Ryan,et al. A Two-Dimensional Genetic Algorithm for the Ising Problem , 1991, Complex Syst..
[7] Ronald L. Graham,et al. Some NP-complete geometric problems , 1976, STOC '76.
[8] 박철훈,et al. Genetic Algorithm를 이용한 Traveling Salesman Problem 해법 , 1992 .
[9] K. Katayama,et al. Iterated local search approach using genetic transformation to the traveling salesman problem , 1999 .
[10] Byung Ro Moon,et al. Hyperplane Synthesis for Genetic Algorithms , 1993, ICGA.
[11] Andrew B. Kahng,et al. Toward More Powerful Recombinations , 1995, ICGA.
[12] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems , 1998, JACM.
[13] B. R. Fox,et al. Genetic Operators for Sequencing Problems , 1990, FOGA.
[14] D. J. Smith,et al. A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.
[15] Carsten Lund,et al. Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[16] Bernd Freisleben,et al. New Genetic Local Search Operators for the Traveling Salesman Problem , 1996, PPSN.
[17] Byung Ro Moon,et al. A new genetic approach for the traveling salesman problem , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.
[18] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[19] Claude-Nicolas Fiechter,et al. A Parallel Tabu Search Algorithm for Large Traveling Salesman Problems , 1994, Discret. Appl. Math..
[20] Byung Ro Moon,et al. Analyzing Hyperplane Synthesis in Genetic Algorithms Using Clustered Schemata , 1994, PPSN.
[21] Jon Louis Bentley,et al. Experiments on traveling salesman heuristics , 1990, SODA '90.
[22] Byung Ro Moon,et al. Genetic Algorithm and Graph Partitioning , 1996, IEEE Trans. Computers.
[23] David S. Johnson,et al. Data structures for traveling salesmen , 1993, SODA '93.
[24] Shigenobu Kobayashi,et al. Edge Assembly Crossover: A High-Power Genetic Algorithm for the Travelling Salesman Problem , 1997, ICGA.
[25] Byung Ro Moon,et al. On Multi-Dimensional Encoding/Crossover , 1995, ICGA.
[26] Pedro Larrañaga,et al. Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.
[27] L. Darrell Whitley,et al. Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.
[28] B. Freisleben,et al. Genetic local search for the TSP: new results , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).
[29] Edward W. Felten,et al. Large-Step Markov Chains for the Traveling Salesman Problem , 1991, Complex Syst..
[30] Gunar E. Liepins,et al. A New Approach on the Traveling Salesman Problem by Genetic Algorithms , 1993, ICGA.
[31] Joseph O'Rourke,et al. Computational Geometry in C. , 1995 .
[32] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .
[33] Lawrence Davis,et al. Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.
[34] John J. Grefenstette,et al. Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.
[35] David S. Johnson,et al. Local Optimization and the Traveling Salesman Problem , 1990, ICALP.
[36] Brian W. Kernighan,et al. An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..
[37] L. Darrell Whitley,et al. The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt , 1998, PPSN.
[38] James P. Cohoon,et al. Genetic Placement , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[39] Gerhard Reinelt,et al. TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..
[40] Jean-Yves Potvin,et al. THE TRAVELING SALESMAN PROBLEM: A NEURAL NETWORK PERSPECTIVE , 1993 .