Genetic Algorithms

1

Proc. 6th Int. Congr. on Genetics, 1932.

2

E. H. L. Aarts, A. E. Eiben, and K. H. van Hee.
A general theory of genetic algorithms.
Technical report, Eindhoven university of technology, 1989.

3

E.H.L. Aarts, A.E. Eiben, and K.H. van Hee.
Global convergence of genetic algorithms: a markov chain analysis.
In H.P. Schwefel, editor, Parallel Problem solving from Nature I, pages 4-12, 1990.

4

I. Ahmad and M.K. Dhodhi.
Task assigment using a problem-space genetic algorithm.
Concurrency: Practice and Experience, 7(5):411-428, 1995.

5

Albrecht, editor.
Artificial Neural Nets and Genetic Algorithms, 1993.

6

C.A. Anderson, K.F. Jones, and J. Ryan.
A two-dimensional genetic algorithm for the ising problem.
Complex Systems, (5):327-333, 1991.
Article describes a Genetic Algorithm which minimizes the energy in a 2-D ising model. Different Crossover strategies are compared.

7

T.C. Belding.
The distributed genetic algorithm revisited.
In D. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, 1995.

8

R. K. Belew and L.B. Booker, editors.
4th International Conference on Genetic Algorithms, 1991.

9

R. Bianchini and C. Brown.
Parallel genetic algorithms on distributed memory architectures.
Technical report, University of Rochester, 1993.

10

T. Chockalingam and S. Arunkumar.
A randomized heuristics for the mapping problem: The genetic approach.
Parallel Computing, 18:1157-1165, 1992.

11

J.P. Cohoon, S.U. Hedge, W.N. Martin, and D. Richards.
Punctuated equilibria: A parallel genetic algorithm.
In J.J. Grefenstette, editor, ICGA2nd International Conference on Genetic Algorithms, 1987.

12

R.J. Collins and D.R. Jefferson.
Selection in massively parallel genetic algorithms.
In R. K. Belew and L.B. Booker, editors, 4th International Conference on Genetic Algorithms, pages 249-256, 1991.

13

R. Das, M. Mitchell, and J.P. Crutchfield.
A genetic algorithm discovers particle-based computation in cellular automata.
In Parallel Problem Solving from Nature III, 1994.

14

S. Dasgupta.
Genetic crossing vs cloning by computer simulation.
International journal of modern physics C, 8(3):605-608, 1997.

15

T.E. Davis and J.C. Principe.
A markov chain framework fo the simple genetic algorithm.
Evolutionary Computation, 1(3), 1993.

16

J.F. de Ronde, A. Schoneveld, and P.M.A. Sloot.
A genetic algorithm based tool for the mapping problem.
In E.J.H. Kerckhoffs, P.M.A. Sloot, J.F.M. Tonino, and A.M. Vossepoel, editors, ASCI'96: Proceedings of the 2nd annual conference of the Advanced School for Computing and Imaging, pages 174-179, 1996.

17

D.M. Deaven and K.M. Ho.
Molecular geometry optimization with a genetic algorithm.
Phys. Rev. Let., 75(2):288-291, 1995.

18

I. De Falco, R. Del Balio, E. Tarantino, and R. Vaccaro.
Simulation of genetic algorithms on mimd multicomputers.
Parallel Processing Let., 2(4):381-389, 1992.

19

S. Forrest and M. Mitchell.
What makes a problem hard for a genetic algorithm? some anomalous results and their explanation.

20

D.E. Goldberg.
Genetic Algorithms in search, optimization and machine learning.
Addison-Wesley, 1989.

21

D.E. Goldberg.
A annote on boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing.
Complex Systems, 4:445-460, 1990.

22

D.E. Goldberg, H. Kargupta, J. Horn, and E. Cantu-Paz.
Critical deme size for serial and parallel genetic algorithms.
1995.

23

M. Gorges-Schleuter.
An asynchronous parallel genetic optimization strategy.
In Schaffer [52], pages 422-427.

24

M. Gorges-Schleuter.
Explicit parallelism of genetic algorithms through population structures.
Springer verlag, pages 151-159, 1991.

25

M. Gorges-Schleuter.
Comparison of local mating strategies in massively parallel genetic algorithms.
pages 554-561, 1992.

26

J.J. Grefenstette, editor.
2nd International Conference on Genetic Algorithms, 1987.

27

P. Halpern.
Genetic algorithms on structurally dynamic lattices.
In T. Toffoli, M. Biafore, and J. Le ao, editors, Fourth workshop on physics and computation, pages 135-136, 1997.

28

L. Ingber and B. Rosen.
Genetic algorithms and very fast simulated reannealing: a comparison.
Mathl. Comput. Modelling, 16(11):87-100, 1992.

29

T. Jones and S. Forrest.
Fitness distance correlation as a measure of problem difficulty for genetic algorithms.

30

K.A. De Jong.
An Analysis of the Behavior of a class of Genetic Adaptive Systems.
PhD thesis, University of Michigan, 1975.

31

J. Juliany and M.D. Vose.
The genetic algorithm fractal.
Evolutionary Computation, 2(2):165-180, 1994.

32

H. Kargupta.
Drift, diffusion and boltzmann distribution in simple genetic algorithm.
In Workshop on Physics and Computation, pages 137-145, 1992.

33

H. Kargupta.
Information transmission in genetic algorithm and shannon's second theorem.
Technical report, Genetic Algorithm Lab., Urbana Illinois, 1993.

34

M. Kimura and G.H. Weiss.
The stepping stone model of population structure and the decrease of genetic correlation with distance.
Genetics, (49):561-576, 1964.

35

D. Levine.
A Parallel Genetic Algorithm for the Set Partitioning Problem.
PhD thesis, 1994.

36

S.W. Mahfoud and D.E. Goldberg.
A genetic algorithm for parallel simulated annealing.
pages 301-310.

37

B. Manderick and P. Spiessens.
Fine grained parallel genetic algorithms.
In J.D. Schaffer, editor, 3rd International Conference on Genetic Algorithms, pages 428-433, 1989.

38

J.G. Maresky.
On effective communication in distributed genetic algorithms.
Master's thesis, 1994.

39

T. Maruyama, A. Konagaya, and K. Konishi.
An asynchronous fine-grained parallel genetic algorithm.
pages 563-572.

40

M. Mitchell.
Genetic algorithms: An overview.
Complexity, 1(1):31-39, 1995.

41

M. Mitchell and S. Forrest.
Genetic algorithms and artificial life.
1993.

42

M. Mitchell, S. Forrest, and J.H. Holland.
The royal road for genetic algorithms: Fitness landscapes and ga performance.
1991.

43

H. Mühlenbein.
Parallel genetic algorithms, population genetics and combinatorial optimization.
In Schaffer [52], pages 416-421.

44

H. Mühlenbein.
Evolution in time and space - the parallel genetic algorithm.
Foundations of Genetic Algorithms, 1991.

45

H. Mühlenbein, M. Schomisch, and J. Born.
The parallel genetic algorithm as function optimizer.
In Belew and Booker [8], pages 271-278.

46

J. Nang.
A simple parallelizing scheme of genetic algorithm on distributed-memory multiprocessors.
Journal of High Speed Computing, pages 451-473, 1993.

47

C.B. Pettey, M.R. Leuze, and J.J. Grefenstette.
A parallel genetic algorithm.
In Grefenstette [26].

48

C.C. Pettey and M.R. Leuze.
A theoretical investigation of a parallel genetic algorithm.
In Schaffer [52].

49

N. Pucello, M. Rosati, G. D'Agostino, F. Pisacane, V. Rosato, and M. Celino.
Search of molecular ground state via genetic algorithm: implementation on a hybrid simd-mimd platform.
Int. Journal of Mod. Phys. C, 8(2):239-252, 1997.

50

Distributed Approach for Implementing Genetic Algorithms, 1994.

51

G. Rudolph and J. Sprave.
A globally convergent cellular genetic algorithm.
1993.

52

J.D. Schaffer, editor.
3rd International Conference on Genetic Algorithms, 1989.

53

A. Schoneveld.
An abstract cellular genetic algorithm.
Master's thesis, University of Amsterdam, june 1994.

54

A. Schoneveld, J.F. de Ronde, P.M.A. Sloot, and J.A. Kaandorp.
A parallel cellular genetic algorithm used in finite element simulation.
In H-.M. Voigt, W. Ebeling, I. Rechenberg, and H-.P. Schwefel, editors, Parallel Problem Solving from Nature (PPSN IV), pages 533-542, 1996.

55

D.J. Sirag and P.T. Weisser.
Toward a unified thermodynamic genetic operator.
In Grefenstette [26].

56

P. Spiessens and B. Manderick.
A massively parallel genetic algorithm.
In Belew and Booker [8], pages 279-285.

57

J.M. Spijk.
The optimization of functions by means of parallel genetic algorithms.
Master's thesis, University of Amsterdam, 1994.

58

G.G. Szpiro.
Forecasting chaotic time series with genetic algorithms.
Physical Review E, 55(3):2557-2568, 1997.

59

M. Tomassini.
The parallel genetic cellular automata: Application to global function optimization.
In Albrecht, editor, Artificial Neural Nets and Genetic Algorithms, pages 385-391, 1993.

60

E. van Nimwegen, J.P. Crutchfield, and M. Mitchell.
Statistical dynamics of the royal road genetic algorithm.
1997.

61

H-M. Voigt, I. Santibanez, and J. Born.
Hierarchically structured distributed genetic algorithms.
pages 155-163.

62

M.D. Vose and G.E. Liepins.
Punctuated equilibria in genetic search.
Complex Systems, 5:31-44, 1991.

63

D. Whitley.
A genetic algorithm tutorial.
Technical report, Computer Science Department, Colorado State University, Fort Collins, CO 8052, 1992.

64

Y. Zeiri.
Prediction of the lowest energy structure of clusters using a genetic algorithm.
Phys. Rev. E, 51(4):R2769-R2772, 1995.