See this document in CiteSeerX!

On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts Towards Memetic Algorithms (1989)  (Make Corrections)  (12 citations)
Pablo Moscato



  Home/Search   Context   Related

 
View or download:
nus.edu.sg/~gohks/webpage/p...bigone.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nus.edu.sg/~gohks/...metainfopage (more)
(Enter author homepages)

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

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... (Update)

Cited by:   More
Memetic Algorithms for Combinatorial Optimization Problems.. - Merz (2001)   (Correct)
Metaheuristic Approaches for the Pure Flowshop.. - Franca, Gupta.. (2000)   (Correct)
Competent Memetic Algorithms: Model, Taxonomy and Dessing Issues - Krasnogor, Smith   (Correct)

Active bibliography (related documents):   More   All
2.8:   Blending Heuristics with a Population-Based Approach: A.. - Moscato, Tinetti (1994)   (Correct)
0.8:   Parallel Metaheuristics - Crainic, Toulouse (1997)   (Correct)
0.8:   A Model Of Landscapes - Jones (1994)   (Correct)

Similar documents based on text:   More   All
0.2:   Arbitrarily Large Planar Etsp Instances With Known Optimal.. - Mariano, Moscato, Norman (1995)   (Correct)
0.2:   Performance Comparison of Memetic Algorithms - Digalakis, Margaritis (2004)   (Correct)
0.2:   A Memetic Algorithm for the Minimum Weighted k-Cardinality .. - Blesa, Moscato, Xhafa (2001)   (Correct)

Related documents from co-citation:   More   All
5:   Fitness Landscapes, Memetic Algorithms and Greedy Operators for Graph Bi-Partiti.. - Merz, Freisleben - 1999
5:   Genetic Local Search for the TSP: New Results - Merz, Freisleben - 1997
5:   Computers and Intractability: A Guide to the Theory of NP-Completeness (context) - Garey, Johnson - 1979

BibTeX entry:   (Update)

P. Moscato. "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms". C3P Report 826, Caltech Concurrent Computation Program, 1989. http://citeseer.ist.psu.edu/moscato89evolution.html   More

@techreport{ moscato89evolution,
    author = "Pablo Moscato",
    title = "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms",
    number = "C3P 826",
    address = "Pasadena, CA",
    year = "1989",
    url = "citeseer.ist.psu.edu/moscato89evolution.html" }
Citations (may not include all citations):
4212   Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
2138   Genetic Algorithms in Search (context) - Goldberg - 1989
1931   Adaptation in Natural and Artificial Systems (context) - Holland - 1975
1527   Optimization by Simulated Annealing - Kirkpatrick, Gelatt et al. - 1983
394   Solving Problems on Concurrent Processors (context) - Fox - 1988
254   Neural Computation of Decisions in Optimization Problems (context) - Hopfield, Tank - 1985
245   Artificial Intelligence through Simulated Evolution (context) - Fogel, Owens et al. - 1966
221   Numerical Optimization of Computer Models (context) - Schwefel - 1981
141   Origins of Order: Self-Organization and Selection in Evoluti.. (context) - Kauffman
141   An Effective Heuristic Algorithm for the Traveling Salesman .. (context) - Lin, Kernighan - 1973
117   Distributed Genetic Algorithms (context) - Tanese - 1989
102   Computer Solutions of the Traveling Salesman Problem (context) - Lin - 1965
100   Genetic Algorithms and Simulated Annealing (context) - Davis - 1987
89   A Study of Control Parameters Affecting Online Performance o.. (context) - Schaffer - 1989
86   Assignment Problems and the Location of Economic Activities (context) - Koopmans, Beckmann - 1957
76   Towards a General Theory of Adaptive Walks on Rugged Landsca.. (context) - Kauffman, Levin - 1987
73   Quadratic Assignment Problems - Burkard - 1984
73   Quantum Mechanical Computers (context) - Feynman - 1986
67   The selfish gene (context) - Dawkins - 1976
66   Adaptation on Rugged Fitness Landscapes (context) - Kauffman - 1989
61   The Shortest Path through many Points (context) - Beardwood, Halton et al. - 1959
59   Fast Simulated Annealing (context) - Szu - 1987
55   Incorporating Problem Specific Knowledge into Genetic Algori.. (context) - Grefenstette - 1987
53   The Ecology of Computation (context) - ed - 1988
53   Sizing Populations for Serial and Parallel Genetic Algorithm.. (context) - Goldberg - 1989
52   An analysis of several heuristics for the traveling salesman.. (context) - Rosenkrantz, Stearns et al. - 1977
50   Evolution Algorithms in Combinatorial Optimization (context) - Muhlenbein - 1988
50   Evolutionary Operation: A Method for Increasing Industrial P.. (context) - Box - 1957
46   Punctuated Equilibria: A Parallel Genetic Algorithm (context) - Cohoon - 1987
46   ASPARAGOS An asynchronous Parallel Genetic Optimization Stra.. (context) - Gorges-Schleuter - 1989
46   Parallel Genetic Algorithms for the Hypercube (context) - Tanese - 1987
45   The Quadratic Assignment Problem (context) - Lawler - 1963
45   A Method for Solving Traveling Salesman Problems (context) - Croes - 1958
44   An Experimental Comparison of Techniques for the Assignment .. (context) - Nugent, Vollmann et al. - 1968
42   Cybernetic Solution Path of an Experimental Problem (context) - Rechenberg - 1965
38   Optimal and Suboptimal Algorithms for the Quadratic Assingnm.. (context) - Gilmore - 1962
37   A Parallel Genetic Algorithm (context) - Pettey - 1987
35   The Origin of Species (context) - Darwin
28   Autonomous Automata (context) - Fogel - 1962
28   Dynamics of computational ecosystems (context) - Kephart, Hogg et al. - 1989
27   Placement by Simulated Annealing on a Multiprocessor (context) - Kravitz, Rutenbar - 1987
26   Theory of Spin Glasses (context) - Edwards, Anderson - 1975
26   Culture and the Evolutionary Process (context) - Boyd, Richerson - 1985
25   Application of Statistical Mechanics to NP-Complete Problems.. (context) - Fu, Anderson - 1986
25   Nonconvex Optimization by Fast Simulated Annealing (context) - Szu - 1987
25   A Heuristic Algorithm and Simulation Approach to the Relativ.. (context) - Armour, Buffa - 1963
24   Parallel Implementations of the Statistical Cooling Algorith.. (context) - Aarts - 1986
24   Zen and the Art of Genetic Algorithms (context) - Goldberg - 1989
24   A Monte Carlo Simulated Annealing Approach to Optimization o.. (context) - Vanderbilt, Louie - 1984
24   An Empirical Study of Bit Vector Function Optimization (context) - Ackley - 1987
21   The Travelling Salesman Problem: A Guided Tour of Combinator.. (context) - Lawler, Lenstra et al. - 1985
21   Optimization through Evolution and Recombination (context) - Bremermann - 1962
21   A Parallel Genetic Heuristic for the Quadratic Assignment Pr.. (context) - Brown, Huntley et al. - 1989
20   A Theoretical Investigation of a Parallel Genetic Algorithm (context) - Pettey, Leuze - 1989
19   Optimization Strategies Gleaned from Biological Evolution (context) - Brady - 1985
17   Constraint Methods for Neural Networks and Computer Graphics (context) - Platt
17   Parallel Algorithms for Chip Placement by Simulated Annealin.. (context) - Darema, Kirkpatrick et al. - 1987
17   Simulated Annealing Algorithms: An Overview (context) - Rutenbar - 1989
16   Traveling Salesman-Type Combinatorial Problems and their Rel.. (context) - Or - 1976
16   An Evolutionary Approach to the Traveling Salesman Problem (context) - Fogel - 1988
16   Parallel Genetic Algorithms, Population Genetics and Combina.. (context) - Muhlenbein - 1989
15   Adaptive System design: A Genetic Approach (context) - De Jong - 1980
13   Ultrametricity for Physicists (context) - Rammal - 1986
13   Comparison of Computer Algorithms and Visual Based Methods f.. (context) - Scriabin, Vergin - 1975
13   Cultural Transmission and Evolution: A Quantitative Approach (context) - Cavalli-Sforza, Feldman - 1981
13   There's Plenty of Room at the Bottom (context) - Feynman - 1960
12   Maturation of the Immune Response via Adaptive Walks on Affi.. (context) - Kauffman, Weinberger et al. - 1988
11   Simulated Annealing: Theory and Applications (context) - Aarts, Laarhoven - 1987
11   New Solutions to the Mapping Problem of Parallel Systems: Th.. (context) - Muhlenbein - 1987
11   Configuration Space Analysis of Traveling Salesman Problems (context) - Kirkpatrick, Toulouse - 1985
11   The Facilities Layout Problem in Perspective (context) - Vollmann, Buffa - 1966
11   the Solution of the Random Link Matching Problems (context) - Mezard, Parisi - 1987
11   Boltzmann and Darwin Strategies in Complex Optimization (context) - Boseniuk, Ebeling et al. - 1987
10   Mistakes Allow Evolutionary Stability in the Repeated Prison.. (context) - Boyd - 1989
10   Improving the Performance of the Hopfield-Tank Neural Networ.. (context) - Van den Bout, Miller - 1989
9   the Organization of Intellect (context) - Fogel - 1964
7   A Note on Asymptotic Properties of the Quadratic Assignment .. (context) - Rhee - 1988
7   The Use of Biological Concepts in the Analytical Study of Sy.. (context) - Bledsoe - 1961
7   Scheduling Dial-a-Ride Transportation Systems: An Asympotic .. (context) - Stein - 1977
7   Statistical Cooling: A General Approach to Combinatorial Opt.. (context) - Aarts, van Laarhoven - 1985
7   Probabilistic Exchange Algorithms and Euclidean Traveling Sa.. (context) - Rossier, Troyon et al. - 1986
7   Optimization of NP-Complete Problems by Boltzmann-Darwin Str.. (context) - Boseniuk, Ebeling - 1988
6   Statistical Mechanics of Combinatorial Optimization (context) - Nulton, Salamon - 1988
6   Quadratic Assignment as a General Data Analysis Strategy (context) - Hubert, Schultz - 1976
5   Graph Optimization Problems and the Potts Glass (context) - Kanter, Sompolinsky - 1987
5   The Evolution of Reciprocity in Sizable Groups (context) - Boyd, Richerson - 1988
5   A More Rigorous Derivation of Some Properties of Uncorrelate.. (context) - Weinberger - 1988
5   Digital Simulation of an Evolutionary Process (context) - Friedman - 1959
5   Simulated Annealing with Constant Thermodynamic Speed (context) - Salamon - 1988
5   A Competitive-Cooperative Approach to Complex Combinatorial .. - Moscato, Norman - 1989
4   A Distributed Implementation of Simulated Annealing (context) - Barbosa, Gafni - 1989
4   The Evolution of Economic Webs (context) - Kauffman - 1988
4   Cooling-Rate Dependence for the Spin-Glass Ground-State Ener.. (context) - Grest, Soukoulis et al. - 1986
4   Nonlinear Optimization Simplified by Hypersurface Deformatio.. (context) - Stillinger, Weber - 1988
4   On Random Quadratic Bottleneck Assignment Problems (context) - Burkard, Fincke - 1982
4   Graph Bipartitioning and Statistical Mechanics (context) - Banavar, Sherrington et al. - 1987
4   Nanotechnology with Feynman Machines: Scanning Tunneling Eng.. (context) - Schneiker - 1989
4   Simulated Evolution: Wherein Bugs Learn to Hunt Bacteria (context) - Dewdney - 1989
4   Quadratic Assignment Problem Algorithms and the Location of .. (context) - Hiller, Connors - 1966
3   the Symmetric Traveling Salesman Problem: A Computational St.. (context) - Padberg, Hong - 1980
3   A Simple Learning Algorithm for the Traveling Salesman Probl.. (context) - Chen - 1989
3   Spin Glasses (context) - Stein - 1989
3   The Rationality of Scientific Revolutions (context) - Popper - 1974
3   Spin-Glass Models as Error-Correcting Codes (context) - Sourlas - 1989
3   Solving Problems on Concurrent Processors (context) - Angus - 1989
3   Searching for Optimal Configurations by Simulated Tunneling (context) - Rujan - 1988
2   Theory and Observation in Cultural Transmission (context) - Cavalli-Sforza, Feldman et al. - 1982
2   Monte Carlo and Mean Field Slow Cooling Simulations for Spin.. (context) - Grest - 1986
2   Efficacy of Parallel Genetic Algorithms (context) - Hegde - 1988
2   What Statistical Mechanics has to say to Computer Scientists (context) - Anderson - 1986
2   Aided Design: Integrated Circuits CAD (context) - Vecchi, Kirkpatrick et al. - 1983
2   Evolutionstrategie (context) - Rechenberg - 1973
2   Monte Carlo Physics on a Concurrent Processor (context) - Fox, Otto et al. - 1986
2   Statistical Mechanics Approaches to Complex Optimization Pro.. (context) - Palmer - 1988
2   Statistical Properties of Randomly Broken Objects and of Mul.. (context) - Derrida, Flyvbjerg - 1987
2   The Traveling Salesman Problem on a Hypercubic MIMD computer (context) - Felten, Karlin et al. - 1985
2   On Optimal Allocation in a Distributed Processing Enviroment (context) - Dutta, Koehler et al. - 1982
2   Persistence of Nonoptimal Strategies (context) - Ceccatto, Huberman - 1989
2   Multivalley Structure in Kauffman's Model: Analogy with Spin.. (context) - Derrida, Flyvbjerg - 1986
2   Quantitative Aspects of Goal-Seeking SelfOrganizing Systems (context) - Bremermann - 1967
2   the Use of Flow Dominance in Complexity Measures for Facilit.. (context) - Herroellen, Van Gils - 1985
1   The Efficiency of Computer Algorithms for Plant Layout (context) - Ritzman - 1972
1   Computational Experiments with some Approximation Algorithms.. (context) - Adrabinski, Syslo - 1983
1   Nanotechnology Opportunities (context) - Franks - 1987
1   Spin Glass V: Real Power Brought to Bear (context) - Anderson - 1989
1   A Laplacian Walk for the Traveling Salesman (context) - Rujan - 1988
1   Embbedings of Ultrametric Spaces in Finite Dimensional Struc.. (context) - Aschbacher - 1987
1   Is a Cultural Ethology Possible (context) - Jr - 1975
1   Floorplan Desing Using Distributed Genetic Algorithms (context) - Cohoon - 1988
1   A New Lower Bound for the Quadratic Assignment Problem (context) - Sergeyev - 1987
1   Mean Exit Times over Fluctuating Barriers (context) - Stein - 1989
1   Graph Partitioning and Dilute Spin-Glasses: The Minimum Cost.. (context) - Sherrington - 1988
1   The Cavity Method and the Traveling Salesman Problem (context) - Krauth, Mezard - 1989
1   On Microelectronic Components, Interconnections and System F.. (context) - Shoulders - 1960
1   Chaos in Spin Glasses: A Renormalization Group Study (context) - Banavar, Bray - 1987
1   Heisenberg and Potts Spin-Glasses: A Renormalization Group S.. (context) - Banavar - 1988
1   Toward Complex Systems (context) - Shoulders - 1965
1   the Statistical Mechanics of the Traveling Salesman Problem (context) - Baskaran, Fu et al. - 1986
1   Intractable Computations without Local Minima (context) - Baskaran, Stein - 1987
1   Intractable Computations without Local Minima (context) - Baum - 1987
1   All Systems Slow: How Everything from Glass to the Economy T.. (context) - Stein - 1988
1   Statistical Mechanics as the Undelying Theory (context) - Simic - 1989
1   Valleys and Overlaps in Kauffman Model (context) - Derrida - 1987
1   Statistical Properties of Valleys in the Annealed Random Map.. (context) - Derrida - 1988
1   The Origin of the Ultrametric Topology of SpinGlasses (context) - Grossman - 1989
1   Cooperation: The Use of Alliances in Contests (context) - Harcourt - 1987
1   Barrier Heights in the Kauffman Model (context) - Derrida, Golinelli - 1989
1   Exploring the Field of Genetic Algorithms in a Primordial Co.. (context) - Dewdney - 1985
1   Threshold Accepting (context) - Dueck, Scheuer - 1988
1   Quantitative Tools for Plant Layout Analysis (context) - Hiller - 1963
1   An Analogous Approach to the Traveling Salesman Problem usin.. (context) - Durbin, Willshaw - 1987
1   Statistical Mechanics and the Traveling Salesman Problem (context) - Sourlas - 1986
1   The Social Metaphor for Distributed Processing (context) - Stark, Kotin - 1989
1   An Efficient Heuristic for Solving the Layout Design Problem (context) - Hitchings, Cottam - 1976
1   3-Dimensional Ising Spin-Glass and Ergodicity Breaking (context) - Sourlas - 1988
1   Optimal Simulated-Annealing Method Based on Stochastic-Dynam.. (context) - Matsuba - 1989
1   Journal de Physique 45 pp (context) - Mezard - 1984
1   Nanotechnology (context) - Franks - 1987
1   Ultrametricity in the Kauffman Model: A Numerical Test (context) - Miranda, Parga - 1988
1   On Genetic Crossover Operators for Relative Order Preservati.. - Moscato - 1989
1   Stocastic vs. Deterministic Update in Simulated Annealing (context) - Moscato, Fontanari - 1989
1   An Adaptive Aid for Facility Layout (context) - Huntley - 1988
1   the Complexity of Facility Layout Problems (context) - Block - 1979
1   and J.L. Lutton, "The N-city Travelling Salesman Problem and.. (context) - Bonomi - 1984
1   The Asymptotic Behaviour or Quadratic Sum Assignment Problem.. (context) - Bonomi, Lutton - 1986
1   Neural Network Processing as a Tool for Function Optimizatio.. (context) - Jeffrey, Rosner - 1986
1   Genetic Code Optimality from Mathematical and Evolutionary P.. (context) - Ivanov, Milanov et al. - 1987
1   Watson-Crick and Prigoginian Forms of Genetic Information (context) - Ji - 1988
1   Evolutionary Computers (context) - Fogel - 1989
1   The Cultural Transmission of Adquired Variation: Effects on .. (context) - Boyd, Richerson - 1983
1   the Basic Concept of Nanotechnology (context) - Taniguchi - 1974
1   Information Value and Information-Content in the Evolutionar.. (context) - Tramontano, Macchiato - 1988
1   The Asymptotic Probabilistic Behaviour of Quadratic Sum Assi.. (context) - Burkard, Fincke - 1983
1   Optimization of 532-City Symetric TSP (context) - Padberg, Rinaldi - 1987
1   Overlap Distributions and Taxonomy Analysis of SpinGlass Sta.. (context) - Parga - 1987
1   Ein paralleler Evolutionsalgorithmus zur Losung des TSP (context) - Napierala - 1989
1   Facing Complexity (context) - Parisi - 1987
1   the Stability of the Traveling Salesman Algorithm of Hopfiel.. (context) - Wilson, Pawley - 1988
1   A Model of Evolution for Accumulating Genetic Information (context) - Ohta - 1987
1   On Spin-Glass Theory (context) - Parisi - 1988
1   Nested Annealing - A Provable Improvement over Simulated Ann.. (context) - Rajasekaran, Reif - 1988
1   The Large Numbers (context) - Camblong
1   Similarities and Dissimilarities of Sociocultural and Biolog.. (context) - Cavalli-Sforza - 1971
1   Cultural versus Genetic Adaptation (context) - Cavalli-Sforza, Feldman - 1983
1   Solving the Traveling Salesman Problem with Simulated Anneal.. (context) - Braschi - 1988
1   Reconstruction of Human Evolution - Bringing together Geneti.. (context) - Cavalli-Sforza, Piazza et al. - 1988
1   Genetic and Linguistic Evolution (context) - Cavalli-Sforza, Piazza et al. - 1989
1   The Nine Billon Names of God (context) - Clarke - 1953



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://www.comp.nus.edu.sg/~gohks/webpage/metainfopage.htm):   More
Crossover or Mutation? - Spears (1992)   (Correct)
Some Topics in Neural Networks and Control - Sontag (1993)   (Correct)
A Tutorial On Tabu Search - Hertz, Taillard, de Werra (1992)   (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