On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts - Towards Memetic Algorithms

On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts - Towards Memetic Algorithms (1989)

by Pablo Moscato

Citations:

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts - Towards Memetic Algorithms	user correction - Legacy Corrections
AUTHOR NAME	Pablo Moscato	SVM HeaderParse 0.1
AUTHOR AFFIL	Caltech Concurrent Computation Program 158-79.; California Institute of Technology.	SVM HeaderParse 0.2
AUTHOR ADDR	Pasadena, CA 91125, U.S.A.	SVM HeaderParse 0.1
ABSTRACT	Short abstract, isn't it? P.A.C.S. numbers 05.20, 02.50, 87.10 1 Introduction Large Numbers "...the optimal tour displayed (see Figure 6) is the possible unique tour having one arc fixed from among 10 655 tours that are possible among 318 points and have one arc fixed. Assuming that one could possibly enumerate 10 9 tours per second on a computer it would thus take roughly 10 639 years of computing to establish the optimality of this tour by exhaustive enumeration." This quote shows the real difficulty of a combinatorial optimization problem. The huge number of configurations is the primary difficulty when dealing with one of these problems. The quote belongs to M.W Padberg and M. Grotschel, Chap. 9., "Polyhedral computations", from the book The Traveling Salesman Problem: A Guided tour of Combinatorial Optimization [124]. It is interesting to compare the number of configurations of real-world problems in combinatorial optimization with those large numbers arising in Cosmol...	user correction - Legacy Corrections
YEAR	1989	user correction - Legacy Corrections
CITATIONS	194 found	ParsCit 1.0