Evolutionary computation: comments on the history and current state

IEEE Transactions on Evolutionary Computation - Tập 1 Số 1 - Trang 3-17 - 1997
Thomas Bäck1, Ulrich Hammel2, Hans–Paul Schwefel2
1Centre for Applied Syst. Anal., Informatik Centrum Dortmund, Germany
2[Computer Science Department, Dortmund University, Dortmund, Germany]

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1007/BF01531276

10.1016/B978-1-55860-356-1.50007-8

surry, 1996, formal algorithms + formal representations = search strategies, Parallel Problem Solving from Nature IV Proc Int Conf on Evolutionary Computation, 1141, 366

pe´riaux, 1995, robust genetic algorithms for optimization problems in aerodynamic design, Genetic Algorithms in Engineering and Computer Science, 371

bramlette, 1991, genetic algorithms in parametric design of aircraft, Handbook of Genetic Algorithms, 109

michielssen, 1995, electromagnetic system design using genetic algorithms, Genetic Algorithms in Engineering and Computer Science, 345

schoenauer, 1995, shape representations for evolutionary optimization and identification in structural mechanics, Genetic Algorithms in Engineering and Computer Science, 443

mcdonnell, 1992, mobile manipulator configuration optimization using evolutionary programming, Proc 1st Annu Conf on Evolutionary Programming, 52

anderson, 1992, configuration optimization of mobile manipulators with equality constraints using evolutionary programming, Proc 1st Annu Conf on Evolutionary Programming, 71

francone, 1996, benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets, Genetic Programming 1996 Proc 1st Annu Conf, 72

10.1162/evco.1996.4.1.1

10.1109/TSSC.1969.300230

fogel, 1964, On the organization of intellect

riolo, 1989, the emergence of coupled sequences of classifiers, Proc 3rd Int Conf on Genetic Algorithms, 256

mitchell, 1996, An Introduction to Genetic Algorithms

koza, 1992, Genetic Programming On the Programming of Computers by Means of Natural Selection

koza, 1989, hierarchical genetic algorithms operating on populations of computer programs, Proc 11th Int Joint Conf on Artificial Intelligence, 768

schaffer, 1987, an adaptive crossover distribution mechanism for genetic algorithms, Proc 2nd Int Conf on Genetic Algorithms and Their Applications, 36

schaffer, 1991, on crossover as an evolutionary viable strategy, Proc 4th Int Conf on Genetic Algorithms, 61

schaffer, 1985, multiple objective optimization with vector evaluated genetic algorithms, Proc 1st Int Conf on Genetic Algorithms and Their Applications, 93

riolo, 1989, the emergence of default hierarchies in learning classifier systems, Proc 3rd Int Conf on Genetic Algorithms, 322

10.1109/ICEC.1996.542342

beyer, 1992, some aspects of the evolution strategy' for solving tsp-like optimization problems appearing at the design studies of a 0.5 tev <formula><tex>$e^{+}e^{-}$</tex></formula>-linear collider, Parallel Problem Solving from Nature 2, 361

10.1109/ICEC.1994.350000

10.1145/326619.326696

levine, 1993, a genetic algorithm for the set partitioning problem, Proc 5th Int Conf on Genetic Algorithms, 481

davis, 1993, a genetic algorithm for survivable network design, Proc 5th Int Conf on Genetic Algorithms, 408

blanton, 1993, multiple vehicle routing with time and capacity constraints using genetic algorithms, Proc 5th Int Conf on Genetic Algorithms, 452

fang, 1992, a promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems, Proc 1st Annu Conf on Evolutionary Programming, 375

bruns, 1992, direct chromosome representation and advanced genetic operators for production scheduling, Proc 1st Annu Conf on Evolutionary Programming, 352

10.1145/197530.197558

10.1016/B978-0-08-050684-5.50019-7

grefenstette, 1987, incorporating problem specific knowledge into genetic algorithms, Genetic Algorithms and Simulated Annealing, 42

schaffer, 1993, designing multiplierless digital filters using genetic algorithms, Proc 5th Int Conf on Genetic Algorithms, 439

10.1016/B978-0-08-094832-4.50011-8

goldberg, 1992, genetic algorithms, noise, and the sizing of populations, Complex Syst, 6, 333

davis, 1991, Handbook of Genetic Algorithms

goldberg, 1993, rapid, accurate optimization of difficult problems using fast messy genetic algorithms, Proc 5th Int Conf on Genetic Algorithms, 56

10.1016/B978-1-55860-356-1.50018-2

eshelman, 1993, crossover's niche, Proc 5th Int Conf on Genetic Algorithms, 9

10.1109/TSMC.1986.289288

10.1023/A:1022626114466

10.1007/BFb0029752

ostermeier, 1992, an evolution strategy with momentum adaptation of the random number distribution, Parallel Problem Solving from Nature 2, 197

collins, 1991, selection in massively parallel genetic algorithms, Proc 4th Int Conf on Genetic Algorithms, 249

10.1201/9781420050073.ch6

spiessens, 1989, fine-grained parallel genetic algorithms, Proc 3rd Int Conf on Genetic Algorithms, 428

gorges-schleuter, 1989, asparagos: an asynchronous parallel genetic optimization strategy, Proc 3rd Int Conf on Genetic Algorithms, 422

dorigo, 1993, parallel genetic algorithms: introduction and overview of current research, Parallel Genetic Algorithms Theory &amp Applications Frontiers in Artificial Intelligence and Applications, 5

munetomo, 1993, an efficient migration scheme for subpopulation-based asynchronously parallel genetic algorithms, Proc 5th Int Conf on Genetic Algorithms, 649

10.1007/978-3-642-95665-2_11

baker, 1985, adaptive selection methods for genetic algorithms, Proc 1st Int Conf on Genetic Algorithms and Their Applications, 101

goldberg, 1989, messy genetic algorithms: motivation, analysis, and first results, Complex Syst, 3, 493

10.1109/ICEC.1994.350042

10.1016/B978-0-08-050684-5.50008-2

belew, 1991, Proc 4th Int Conf on Genetic Algorithms

schaffer, 1989, Proc 3rd Int Conf on Genetic Algorithms

grefenstette, 1987, Proc 2nd Int Conf on Genetic Algorithms and Their Applications

grefenstette, 1985, Proc 1st Int Conf on Genetic Algorithms and Their Applications

klockgether, 1970, two-phase nozzle and hollow core jet experiments, Proc 11th Symp Engineering Aspects of Magnetohydrodynamics, 141

schwefel, 1995, contemporary evolution strategies, Advances in Artificial Life 3rd Int Conf on Artificial Life, 929, 893

10.1007/BFb0029754

ostermeier, 1994, step-size adaptation based on nonlocal use of selection information, Parallel Problem Solving from Nature&#x2014 PPSN III Int Conf on Evolutionary Computation, 866, 189, 10.1007/3-540-58484-6_263

10.1080/01969727308545849

10.1162/evco.1994.2.1.1

10.1016/0004-3702(89)90050-7

10.1016/B978-1-55860-141-3.50027-4

bean, 1993, Genetics and random keys for sequences and optimization

cramer, 1985, a representation for the adaptive generation of simple sequential programs, Proc 1st Int Conf on Genetic Algorithms and Their Applications, 183

10.1007/978-3-642-46678-6

holland, 1986, Induction Processes of Inference Learning and Discovery

gorges-schleuter, 1992, comparison of local mating strategies in massively parallel genetic algorithms, Parallel Problem Solving from Nature 2, 553

10.2307/2985505

10.1147/rd.33.0282

10.1145/321127.321128

fogel, 1995, Evolutionary Computation Toward a New Philosophy of Machine Intelligence

whitley, 1993, cellular genetic algorithms, Proc 5th Int Conf on Genetic Algorithms, 658

schwefel, 1968, Projekt MHD-Staustrahlrohr Experimentelle Optimierung einer Zweiphasendu&#x00A8 se Teil I

rechenberg, 1965, Cybernetic solution path of an experimental problem

herdy, 1992, reproductive isolation as strategy parameter in hierarchically organized evolution strategies, Parallel Problem Solving from Nature 2, 207

10.1145/326619.326732

rudolph, 1995, a cellular genetic algorithm with self-adjusting acceptance threshold, Proceedings of 1st International Conference on Genetic Algorithms in Engineering Systems Innovations and Applications, 365

fogel, 1962, autonomous automata, Ind Res, 4, 14

rechenberg, 1994, evolutionsstrategie '94, Werkstatt Bionik und Evolutionstechnik, 1

rechenberg, 1973, Evolutionsstrategie Optimierung Technischer Systeme Nach Prinzipien Der Biologischen Evolution

schwefel, 1995, Evolution and Optimum Seeking

schwefel, 1975, Evolutionsstrategie und numerische optimierung

fogel, 1966, Artificial Intelligence Through Simulated Evolution

atmar, 1976, Speculation on the evolution of intelligence and its possible realization in machine form

fogel, 1992, Evolving artificial intelligence

10.1007/BF00202901

davidor, 1994, Parallel Problem Solving from Nature&#x2014 PPSN III Int Conf on Evolutionary Computation, 866, 10.1007/3-540-58484-6

ma¨nner, 1992, Parallel Problem Solving from Nature 2

10.1007/BFb0029724

koza, 1996, Genetic Programming 1996 Proc 1st Annu Conf, 10.7551/mitpress/3242.001.0001

1995, Proc 2nd IEEE Conf on Evolutionary Computation Perth Australia

1996, Proc 3rd IEEE Conf on Evolutionary Computation Nagoya Japan

voigt, 1996, Parallel Problem Solving from Nature IV Proc Int Conf on Evolutionary Computation, 1141

1994, Proc 1st IEEE Conf on Evolutionary Computation Orlando FL

1997, Proc 4th IEEE Conf on Evolutionary Computation Indianapolis IN

ba¨ck, 1996, Evolutionary Algorithms in Theory and Practice, 10.1093/oso/9780195099713.001.0001

forrest, 1993, Proc 5th Int Conf on Genetic Algorithms

fogel, 1992, Proc 1st Annu Conf on Evolutionary Programming

eshelman, 1995, Genetic Algorithms Proc 6th Int Conf

fogel, 1993, Proc 2nd Annu Conf on Evolutionary Programming

sebald, 1994, Proc 3rd Annual Conf on Evolutionary Programming, 10.1142/2401

mcdonnell, 1995, Proc 4th Annu Conf on Evolutionary Programming

fogel, 1996, Proc 5th Annu Conf on Evolutionary Programming

rawlins, 1991, Foundations of Genetic Algorithms

whitley, 1993, Foundations of Genetic Algorithms 2

vose, 1995, Foundations of Genetic Algorithms 3

harrald, 1996, evolutionary algorithms and economic models: a view, Proc 5th Annu Conf on Evolutionary Programming, 3

10.1016/0167-8191(90)90086-O

10.1109/72.265960

unger, 1993, a genetic algorithm for 3d protein folding simulation, Proc 5th Int Conf on Genetic Algorithms, 581

youvan, 1992, recursive ensemble mutagenesis: a combinatorial optimization technique for protein engineering, Parallel Problem Solving from Nature 2, 401

walker, 1994, sex between models-inductive modelling using genetic algorithms, IEE Colloquium on Applications of Genetic Algorithms (Digest No 1994/067), 7/1

goonatilake, 1995, Intelligent Systems for Finance and Business

altenberg, 1994, the evolution of evolvability in genetic programming, Advances in Genetic Programming, 47

10.1162/artl.1994.1.3.267

cox, 1991, dynamic anticipatory routing in circuit-switched telecommunications networks, Handbook of Genetic Algorithms, 109

juliff, 1993, a multi-chromosome genetic algorithm for pallet loading, Proc 5th Int Conf on Genetic Algorithms, 467

de jong, 1996, evolutionary computation: recent developments and open issues, 1st Int Conf on Evolutionary Computation and Its Applications, 7

schulze-kremer, 1994, genetic algorithms for protein tertiary structure prediction, IEE Colloquium on Applications of Genetic Algorithms (Digest No 1994/067), 6/1

10.1109/3477.485836

powell, 1991, interdigitation: a hybrid technique for engineering design optimization employing genetic algorithms, expert systems, and numerical optimization, Handbook of Genetic Algorithms, 312

de jong, 1993, generation gaps revisited, Foundations of Genetic Algorithms 2, 19, 10.1016/B978-0-08-094832-4.50007-6

10.1007/978-3-7091-7533-0_93

antonisse, 1989, a new interpretation of schema notation that overturns the binary encoding constraint, Proc 3rd Int Conf on Genetic Algorithms, 86

keller, 1996, genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes, Genetic Programming 1996 Proc 1st Annu Conf

gruau, 1993, genetic synthesis of modular neural networks, Proc 5th Int Conf on Genetic Algorithms, 318

10.1007/978-3-662-03315-9

kinnear, 1994, Advances in Genetic Programming

ba¨ck, 1996, applications of evolutionary algorithms at the center for applied systems analysis, Computational Methods in Applied Sciences 96, 243

to¨rn, 1989, Global Optimization, 350, 10.1007/3-540-50871-6

10.1887/0750308958

whitley, 1988, genitor: a different genetic algorithm, Proc Rocky Mountain Conf Artificial Intel, 118

schwefel, 1979, direct search for optimal parameters within simulation models, Proc 12th Annu Simulation Symp, 91

10.1162/evco.1993.1.1.51

10.1109/72.265967

whitley, 1989, the genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best, Proc 3rd Int Conf on Genetic Algorithms, 116

10.1007/978-1-4471-2063-6_125

ba¨ck, 1993, optimal mutation rates in genetic search, Proc 5th Int Conf on Genetic Algorithms, 2

o reilly, 1995, the troubling aspects of a building block hypothesis for genetic programming, Foundations of Genetic Algorithms 3, 73, 10.1016/B978-1-55860-356-1.50008-X

10.1111/j.1467-8640.1994.tb00001.x

10.1109/TFUZZ.1993.390283

haffner, 1993, computer-aided design of fuzzy hvac controllers using evolutionary programming, Proc 2nd Annu Conf on Evolutionary Programming, 98

mandischer, 1993, genetic optimization and representation of neural networks, Proc 4th Australian Conf on Neural Networks, 122

homaifar, 1992, full design of fuzzy controllers using genetic algorithms, Neural and Stochastic Methods in Image and Signal Processing, spie 1766, 393, 10.1117/12.130846

dennett, 1995, Darwin s Dangerous Idea

bezdek, 1994, what is computational intelligence?, Computational Intelligence Imitating Life, 1

thrift, 1991, fuzzy logic synthesis with genetic algorithms, Proc 4th Int Conf on Genetic Algorithms, 514

10.1109/IECON.1992.254451

10.1162/evco.1995.3.1.1

10.1007/BFb0029784

10.1109/ICEC.1997.592269

ronald, 1995, when selection meets seduction, Genetic Algorithms Proc 6th Int Conf, 167

kauffman, 1993, The Origins of Order Self-Organization and Selection in Evolution, 10.1093/oso/9780195079517.001.0001

angeline, 1993, competitive environments evolve better solutions for complex tasks, Proc 5th Int Conf on Genetic Algorithms, 264

10.1016/0167-2789(90)90076-2

10.1007/3-540-61723-X_971

10.1007/BF00993252

anderson, 1995, genetic mechanisms underlying the baldwin effect are evident in natural antibodies, Proc 4th Annu Conf on Evolutionary Programming, 547

forrest, 1990, Emergent Computation Self-Organizing Collective and Cooperative Phenomena in Natural and Artificial Computing Networks

10.1162/evco.1995.3.3.311

schwefel, 1977, Interdisciplinary Systems Research, 26

schwefel, 1981, Numerical Optimization of Computer Models

yanagiya, 1993, a simple mutation-dependent genetic algorithm, Proc 5th Int Conf on Genetic Algorithms, 659

10.1109/ICEC.1994.350013

rudolph, 1992, on correlated mutations in evolution strategies, Parallel Problem Solving from Nature 2, 105

saravanan, 1994, learning of strategy parameters in evolutionary programming: an empirical study, Proc 3rd Annu Conf on Evolutionary Programming, 269

angeline, 1996, the effects of noise on self-adaptive evolutionary optimization, Proc 5th Annu Conf on Evolutionary Programming, 433

gehlhaar, 1996, tuning evolutionary programming for conformationally flexible molecular docking, Proc 5th Annu Conf on Evolutionary Programming, 419

10.1016/0303-2647(95)01534-R

10.1109/ACSSC.1991.186507

spears, 1995, adapting crossover in evolutionary algorithms, Proc 4th Annu Conf on Evolutionary Programming, 367

10.1109/ICEC.1996.542329

eshelman, 1989, biases in the crossover landscape, Proc 3rd Int Conf on Genetic Algorithms, 10

ba¨ck, 1992, self-adaptation in genetic algorithms, Proceedings of the 1st European Conference on Artificial Life, 263

syswerda, 1989, uniform crossover in genetic algorithms, Proc 3rd Int Conf on Genetic Algorithms, 2

eiben, 1994, genetic algorithms with multi-parent recombination, Parallel Problem Solving from Nature&#x2014 PPSN III Int Conf on Evolutionary Computation, 866, 78, 10.1007/3-540-58484-6_252

eiben, 1995, orgy in the computer: multi-parent reproduction in genetic algorithms, Advances in Artificial Life 3rd Int Conf on Artificial Life, 929, 934, 10.1007/3-540-59496-5_354

10.1162/evco.1995.3.1.81

michalewicz, 1996, a note on usefulness of geometrical crossover for numerical optimization problems, Proc 5th Annu Conf on Evolutionary Programming, 305

10.1109/ICEC.1995.489160

10.1147/rd.21.0002

fogel, 1993, on the philosophical differences between evolutionary algorithms and genetic algorithms, Proc 2nd Annu Conf on Evolutionary Programming, 23

bremermann, 1962, optimization through evolution and recombination, Self-Organizing Systems

10.1162/evco.1995.3.4.453

10.1162/evco.1994.2.4.347

10.1016/B978-0-08-094832-4.50010-6

10.1007/BF01530781

10.1016/B978-0-08-050684-5.50016-1

radcliffe, 1991, equivalence class analysis of genetic algorithms, Complex Systems, 5, 183

janikow, 1991, an experimental comparison of binary and floating point representations in genetic algorithms, Proc 4th Int Conf on Genetic Algorithms, 31

eshelman, 1993, real-coded genetic algorithms and interval-schemata, Foundations of Genetic Algorithms 2, 187, 10.1016/B978-0-08-094832-4.50018-0

10.1109/21.370197

de jong, 1995, using markov chains to analyze gafo's, Foundations of Genetic Algorithms 3, 115, 10.1016/B978-1-55860-356-1.50011-X

10.1109/72.265964

alander, 1995, Indexed bibliography of genetic algorithms papers of 1996

holland, 1975, Adaptations in Natural and Artificial Systems

10.1145/1045343.1045373

de jong, 1975, An Analysis of the Behavior of a Class of Genetic Adaptive Systems

de jong, 1987, on using genetic algorithms to search program spaces, Proc 2nd Int Conf on Genetic Algorithms and Their Applications, 210

de jong, 1992, are genetic algorithms function optimizers?, Parallel Problem Solving from Nature 2, 3

de jong, 1993, genetic algorithms are not function optimizers, Foundations of Genetic Algorithms 2, 5

schaffer, 1989, a study of control parameters affecting online performance of genetic algorithms for function optimization, Proc 3rd Int Conf on Genetic Algorithms, 51

lohmann, 1992, structure evolution in neural systems, Dynamic Genetic and Chaotic Programming, 395

goldberg, 1985, genetic algorithms and rule learning in dynamic system control, Proc 1st Int Conf on Genetic Algorithms and Their Applications, 8

goldberg, 1989, Genetic Algorithms in Search Optimization and Machine Learning

bremermann, 1966, global properties of evolution processes, Natural Automata and Useful Simulations, 3

10.1007/BFb0029726

rudolph, 1994, an evolutionary algorithm for integer programming, Parallel Problem Solving from Nature&#x2014 PPSN III Int Conf on Evolutionary Computation, 866, 139, 10.1007/3-540-58484-6_258

whitley, 1995, an executable model of a simple genetic algorithm, Foundations of Genetic Algorithms 3, 45

groß, 1996, optimization of heat exchanger networks by means of evolution strategies, Parallel Problem Solving from Nature IV Proc Int Conf on Evolutionary Computation, 1141, 1002

schu¨tz, 1996, application of parallel mixed-integer evolution strategies with mutation rate pooling, Proc 5th Annu Conf on Evolutionary Programming, 345

mu¨hlenbein, 1992, how genetic algorithms really work: i. mutation and hillclimbing, Parallel Problem Solving from Nature 2, 15

fogarty, 1989, varying the probability of mutation in the genetic algorithm, Proc 3rd Int Conf on Genetic Algorithms, 104

ba¨ck, 1996, intelligent mutation rate control in canonical genetic algorithms, Foundations of Intelligent Systems 9th Int Symp ISMIS 96, 1079, 158, 10.1007/3-540-61286-6_141

10.1109/ICEC.1996.542382