See this document in CiteSeerX!

Implementation Issues for Reverse Hillclimbing  (Make Corrections)  
Hopefully This



  Home/Search   Context   Related

 
View or download:
ucsd.edu/pub/terry/phd/part07.ps.gz
jones.tc/pub/phd/part07.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsd.edu/terry/research/papers (more)
(Enter author homepages)

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

Abstract: subject of three output lines, as it would be encountered during descents from 100, 010 and 001. The post-processor sorted the output file by vertex identity and then collected the statistics for the groups of lines that corresponded to each vertex. The initial phase of this implementation required very little memory, and ran very quickly. Unfortunately, it produced output files containing many tens of megabytes, which rendered this approach less useful in practice than the first. The first... (Update)

Active bibliography (related documents):   More   All
2.1:   Genetic Algorithms and Heuristic Search - Jones, Forrest (1995)   (Correct)
1.9:   A Model Of Landscapes - Jones (1994)   (Correct)
1.4:   Fitness Distance Correlation as a Measure of Problem.. - Jones, Forrest (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Reverse Hillclimbing, Genetic Algorithms and the Busy Beaver.. - Jones, Rawlins (1993)   (Correct)
0.3:   Hillclimbing in a Hierarchy of Abstraction Spaces - Ellman, Patra (1993)   (Correct)
0.3:   Stochastic Hillclimbing as a Baseline Method for Evaluating.. - Juels, Wattenberg (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ this-implementation,
  author = "Hopefully This",
  title = "Implementation Issues for Reverse Hillclimbing",
  url = "citeseer.ist.psu.edu/53471.html" }
Citations (may not include all citations):
2138   Genetic Algorithms in Search (context) - Goldberg - 1989
1931   Adaptation in Natural and Artificial Systems (context) - Holland - 1992
1931   Adaptation in Natural and Artificial Systems (context) - Holland - 1975
1527   Optimization by simulated annealing - Kirkpatrick, Gelatt et al. - 1983
1450   The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
1053   Genetic Programming: On the Programming of Computers by Mean.. (context) - Koza - 1992
773   Reducibility among combinatorial problems (context) - Karp - 1972
548   Genetic Algorithms + Data Structures = Evolution Programs (context) - Michalewicz - 1994
534   The complexity of theorem-proving procedures (context) - Cook - 1971
410   Principles of Artificial Intelligence (context) - Nilsson - 1980
371   Optimization by simulated annealing: An experimental evaluat.. (context) - Johnson, Aragon et al. - 1991
371   Optimization by simulated annealing: An experimental evaluat.. (context) - Johnson, Aragon et al. - 1989
298   Genetic Programming II: Automatic Discovery of Reusable Prog.. (context) - Koza - 1994
266   Heuristics: Intelligent Search Strategies for Computer Probl.. (context) - Pearl - 1984
254   Neural computation of decisions in optimization problems (context) - Hopfield, Tank - 1985
249   volume 2 : Sorting and Searching (context) - Knuth, of - 1980
249   Artificial Intelligence (context) - Winston - 1992
245   Artificial Intelligence Through Simulated Evolution (context) - Fogel, Owens et al. - 1966
217   Artificial Intelligence (context) - Rich - 1983
174   Artificial Life - Langton, In et al. - 1989
159   A comparative analysis of selection schemes used in genetic .. (context) - Goldberg, Deb - 1991
158   A formal basis for the heuristic determination of minimum co.. (context) - Hart, Nilsson et al. - 1968
157   An overview of evolutionary algorithms for parameter optimiz.. (context) - Back, Schwefel - 1993
154   Optimization of control parameters for genetic algorithms (context) - Grefenstette - 1986
151   Problem-Solving Methods in Artificial Intelligence (context) - Nilsson - 1971
146   Computers and Intractibility: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
141   An effective heuristic algorithm for the travelingsalesman p.. (context) - Lin, Kernighan - 1973
135   Advances in Genetic Programming (context) - Jr - 1994
129   Messy genetic algorithms: Motivation (context) - Goldberg, Korb et al. - 1989
122   Numerische optimierung von computer-modellen mittels der evo.. (context) - Schwefel - 1977
120   A Connectionist Machine for Genetic Hillclimbing (context) - Ackley - 1987
114   The GENITOR algorithm and selection pressure: Why rankbased .. - Whitley - 1989
99   The schema theorem and Price's theorem - Altenberg - 1995
97   Computer Journal (context) - Hoare - 1962
93   Modeling genetic algorithms with Markov chains (context) - Nix, Vose - 1992
90   The royal road for genetic algorithms: Fitness landscapes an.. - Mitchell, Forrest et al. - 1992
90   Correlated and uncorrelated fitness landscapes and how to te.. (context) - Weinberger - 1990
89   The genetic algorithm and the structure of the fitness lands.. (context) - Manderick, De Weger et al. - 1991
87   Fitness distance correlation as a measure of problem difficu.. - Jones, Forrest - 1995
82   Sparse Distributed Memory (context) - Kanerva - 1988
79   A new adaptive multi-start technique for combinatorial globa.. (context) - Boese, Kahng et al. - 1994
78   An introduction to simulated evolutionary optimization (context) - Fogel - 1994
77   Biases in the crossover landscape (context) - Eshelman, Caruana et al. - 1989
74   Dynamic parameter encoding for genetic algorithms - Schraudolph, Belew - 1992
71   Macro-Operators: A weak method for learning (context) - Korf - 1985
66   Adaptation on rugged fitness landscapes (context) - Kauffman - 1989
63   Inserting introns improves genetic algorithm success rate: T.. - Levenick - 1991
61   A survey of evolution strategies - Back, Hoffmeister et al. - 1991
61   Deception considered harmful - Grefenstette - 1993
60   Evolution in time and space -- The parallel genetic algorith.. (context) - Muhlenbein - 1991
55   Solvable model of a spin glass (context) - Sherrington, Kirkpatrick - 1975
54   Modeling simple genetic algorithms (context) - Vose - 1993
51   Genetic Algorithms as Function Optimizers (context) - Bethke - 1981
51   Fundamental principles of deception in genetic search - Whitley - 1991
50   A study of permutation crossover operators on the traveling .. (context) - Oliver, Smith et al. - 1987
50   A comparison of genetic sequencing operators - Starkweather, McDaniel et al. - 1991
49   Finite Markov chain analysis of genetic algorithms (context) - Goldberg, Segrest - 1987
48   Epistasis variance: A viewpoint on GA-hardness (context) - Davidor - 1991
48   Essentials of Artificial Intelligence (context) - Ginsberg - 1993
48   Crossover's niche (context) - Eshelman, Schaffer - 1993
46   Analyzing deception in trap functions (context) - Deb, Goldberg - 1993
44   Conventional genetic algorithm for job shop problems (context) - Nakano, Yamada - 1991
43   Long path problems - Horn, Goldberg et al. - 1994
42   Fitness variance of formae and performance prediction - Radcliffe, Surry - 1995
41   On representations of problems of reasoning about actions (context) - Amarel - 1968
40   Personal communication (context) - Smith - 1995
39   Crossover or mutation - Spears - 1993
38   Applying evolutionary programming to selected control proble.. (context) - Fogel - 1994
38   A simulated annealing like convergence theory for the simple.. (context) - Davis, Principe - 1991
38   Distributed Genetic Algorithms for Function Optimization (context) - Tanese - 1989
37   crossbreeding and selection in evolution (context) - Wright, of et al. - 1932
36   Comparing genetic operators with gaussian mutations in simul.. - Fogel, Atmar - 1990
35   A language and a program for stating and solving combinatori.. (context) - Lauriere - 1978
35   Genetic Algorithms for Function Optimization (context) - Brindle - 1981
34   The ARGOT strategy: Adaptive representation genetic optimize.. (context) - Shaefer - 1987
34   The Harpy speech understanding system (context) - Lowerre, Reddy - 1980
33   Scheduling problems and traveling salesmen: The genetic edge.. (context) - Whitley, Starkweather et al. - 1989
33   Optimization by simulated annealing: Quantitative studies (context) - Kirkpatrick - 1984
32   and the traveling salesman problem (context) - Goldberg, Lingle et al. - 1985
31   Delta coding: An iterative search strategy for genetic algor.. - Whitley, Mathias et al. - 1991
31   Evolution in Mendelian populations (context) - Wright - 1931
30   Representational issues in genetic optimization (context) - Liepins, Vose - 1990
28   the effectiveness of crossover in simulated evolutionary opt.. (context) - Fogel, Stayton - 1994
28   What makes a problem hard for a genetic algorithm (context) - Forrest, Mitchell - 1993
28   Representation and hidden bias: Gray vs (context) - Caruana, Schaffer - 1988
27   Landscapes: Complex optimization problems and biopolymer str.. - Schuster, Stadler - 1994
27   Genetic algorithm difficulty and the modality of fitness lan.. - Horn, Goldberg - 1995
26   Artificial Intelligence and the Design of Expert Systems (context) - Luger, Stubblefield - 1993
26   Bi-Directional search (context) - Pohl - 1971
26   A Markov chain analysis on a genetic algorithm (context) - Suzuki - 1993
25   Mutation-crossover isomorphisms and the construction of disc.. - Culberson - 1995
24   The landscape of the traveling salesman problem - Stadler, Schnabl - 1992
23   Simple genetic algorithms and the minimal (context) - Goldberg - 1987
23   The differencing method of set partitioning (context) - Karmarkar, Karp - 1982
23   GPS:A case Study in Generality and Problem Solving (context) - Ernst, Newell - 1969
22   Structural Models: An Introduction to the Theory of Directed.. (context) - Harary, Norman et al. - 1965
22   Genetic algorithms are NOT function optimizers (context) - De Jong - 1993
21   Personal communication (context) - Vose - 1994
21   Sewall Wright and Evolutionary Biology (context) - Provine - 1986
21   Personal communication (context) - Palmer - 1992
20   Genetics and random keys for sequencing and optimization (context) - Bean - 1994
20   Finite Markov chain analysis of genetic algorithms with nich.. - Horn - 1993
20   Genetic programming for pedestrians - Banzhaf - 1993
19   Constrained genetic optimization via dynamic reward-penalty .. (context) - Siedlecki, Sklansky - 1989
19   Deceptiveness and genetic algorithm dynamics (context) - Liepins, Vose - 1991
19   Cost versus distance in the traveling salesman problem - Boese - 1995
18   Fourier and taylor series on fitness landscapes (context) - Weinberger - 1990
17   Genetic algorithms and simulated annealing: An overview (context) - Davis, Steenstrup - 1987
17   Isomorphisms of genetic algorithms (context) - Battle, Vose - 1991
17   The Engineering of Knowledge-Based Systems (context) - Gonzalez, Dankel - 1993
17   Don't worry (context) - Goldberg, Deb et al. - 1991
17   Using Markov chains to analyze GAFOs - De Jong, Spears et al. - 1995
16   Finite Markov chain models of an alternative selection strat.. - Mahfoud - 1993
16   Optimization of a 532-city symmetric traveling salesman prob.. (context) - Padberg, Rinaldi - 1987
16   The only challenging problems are deceptive: Global search b.. (context) - Das, Whitley - 1991
16   Spurious correlations and premature convergence in genetic a.. (context) - Schaffer, Eshelman et al. - 1991
16   Remapping hyperspace during genetic search: Canonical delta .. (context) - Mathias, Whitley - 1993
16   Self-Organization and Selection in Evolution (context) - Kauffman, of - 1993
16   Hybridized crossover-based search techniques for program dis.. - O'Reilly, Oppacher - 1995
16   On non-computable functions (context) - Rado - 1962
14   A description of Holland's royal road function (context) - Jones - 1995
13   Linear operators on correlated landscapes - Stadler - 1994
13   The Elements of Artificial Intelligence (context) - Tanimoto - 1990
13   Local properties of Kauffman's N-k model: A tunably rugged e.. (context) - Weinberger - 1991
12   Fitness landscapes and difficulty in genetic programming - Jr - 1994
12   Easily searched encodings for number partitioning - Ruml, Ngo et al. - 1995
11   approach for the travelling salesman problem---implementatio.. (context) - Moscato, Norman et al. - 1992
11   the fitness landscape and the traveling salesman problem (context) - Mathias, Whitley - 1992
11   Macroevolutionary Dynamics: Species (context) - Eldredge - 1989
10   Experiments with the graph traverser program (context) - Doran, Michie - 1966
9   Combining problem reduction and adaptive multistart: A new t.. - Hagen, Kahng - 1995
9   Anisotropy in fitness landscapes - Stadler, Gruner - 1993
8   A spin-glass model of evolution (context) - Amitrano, Peliti et al. - 1987
7   Towards a stronger building-blocks hypothesis: Effects of re.. (context) - Forrest, Mitchell - 1993
7   The Growth of Biological Thought (context) - Mayr - 1982
7   Advanced correlation analysis of operators for the traveling.. - Dzubera, Whitley - 1994
6   Personal communication (context) - Wagner - 1995
5   combinatorial optimization and feasibility constraints (context) - Orvosh, Davis et al. - 1993
5   genetic algorithms and the busy beaver problem (context) - Jones, Rawlins - 1993
5   The distribution of gene frequencies in populations (context) - Wright - 1937
5   Modeling simple genetic algorithms for permutation problems - Whitley, Yoo - 1995
5   and the Genetic Construction of Computer Programs (context) - Tackett, Selection - 1994
5   Introduction to Artificial Intelligence and Expert Systems (context) - Patterson - 1990
5   Greedy recombination and genetic search on the space of comp.. (context) - Tackett - 1995
4   Journal of the Association for Computing Machinery (context) - Orponen, Ko et al. - 1994
4   Mathematical Puzzles of Sam Loyd (context) - Loyd - 1959
4   Decision making in genetic algorithms: A signal-to-noise per.. - Kargupta, Goldberg - 1994
4   Personal communication (context) - Lane - 1994
3   The determination of the value of Rado's noncomputable funct.. (context) - Brady - 1983
3   An algebra for search problems and their solutions (context) - Helman - 1988
3   and long range problem difficulty in genetic algorithms (context) - Kargupta, crosstalk - 1995
3   representational bias and test suite design (context) - Davis - 1991
3   Internet Genetic Algorithm Digest vn (context) - road, Genetic et al. - 1993
3   Measuring correlations in energy landscapes and why it matte.. (context) - Weinberger - 1991
3   Evolutionary Dynamics and Pattern Generation in the Sequence.. (context) - Huynen - 1993
3   Artificial Intelligence: An Engineering Approach (context) - Schalkoff - 1990
3   Surfaces of selective value revisited (context) - Wright - 1988
3   Tempo and Mode in Evolution (context) - Simpson - 1944
2   Personal communication (context) - Whitley - 1994
2   A mathematical theory of natural and artificial selection (context) - Haldane - 1931
2   Genetic algorithms as function optimizers (context) - Culberson, Rawlins - 1992
2   New developments of the graph traverser (context) - Doran - 1967
2   Dissertation Abstracts International 36 (context) - De Jong, of et al. - 1975
2   Evolutionsstrategie: Optimierung Techniquer Systeme nach Pri.. (context) - Rechenberg - 1973
2   A New Guide to Artificial Intelligence (context) - Partridge - 1991
2   Internal field distributions in model spin glasses (context) - Palmer, Pond - 1979
2   Theory of problem Solving: An Approach to Artificial Intelli.. (context) - Banerji - 1969
1   Statistical Methods in Biology (context) - Bailey - 1995
1   ASPARAGOSAn asynchronous parallel genetic optimization strat.. (context) - Gorges-Schleuter - 1989
1   The conjectured highest scoring machines for Rado's oe (context) - Brady - 1966
1   The Artificial Intelligence Experience: An Introduction (context) - Scown - 1985
1   Bulletin of The European Association for Theoretical Compute.. (context) - Marxen, Buntrock et al. - 1990
1   Natural selection and random genetic drift in phenotype evol.. (context) - Lande - 1976
1   Artificial Intelligence with Common Lisp (context) - Noyes - 1992
1   Genetic operators for the DNA fragment assembly problem (context) - Parsons, Forrest et al. - 1995
1   Some guidlines for genetic algorithms with penalty functions (context) - Richardson, Palmer et al. - 1989
1   Convergence analysis of conventional genetic algorithms (context) - Rudolph - 1994
1   Genetic algorithms; A 10 year perspective (context) - De Jong - 1985
1   Available via ftp from ftp (context) - Jones, Forrest et al. - 1995
1   Area evaluation metrics for transistor placement (context) - Shiple, Kollaritsch et al. - 1988
1   A computer program for solving problems in freshman calculus (context) - Slagle - 1963
1   Computer Vision and natural Language Processing (context) - Gevarter, Expert - 1984
1   Vestiges of the Natural History of Creation (context) - Chambers - 1994
1   Allen and Unwin (context) - Huxley, The - 1942

Documents on the same site (http://cliffs.ucsd.edu/terry/research/papers.html):   More
The Ecology of Echo - Hraber, Jones (1997)   (Correct)
A Model Of Landscapes - Jones (1994)   (Correct)
One Operator, One Landscape - Jones (1995)   (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