Discovery with genetic algorithm scheduling strategies for cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1498 LNCS, Issue , 1998, Pages 643-652

  Seredyński, Franciszek ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Poland)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; PROGRAM PROCESSORS; SCHEDULING; SCHEDULING ALGORITHMS;

DISTRIBUTED SCHEDULERS; INITIAL ALLOCATIONS; MULTI PROCESSOR SYSTEMS; PARALLEL PROGRAM; SCHEDULING STRATEGIES; SCHEDULING TASKS; SECOND PHASE; TWO PROCESSORS;

GENETIC ALGORITHMS;

EID: 84878540553     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056906     Document Type: Conference Paper

References (10)

1. J. Blazewicz, K.H. Ecker, G. Schmidt and J. Wȩglarz, Scheduling in Computer and Manufacturing Systems, Springer, 1994
2. D. Andre, F. H. Bennet III and J. R. Koza, Discovery by Genetic Programming of a Cellular Automata Rule that is Better than any Known Rule for the Majority Classification Problem, in J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo (Eds.), Genetic Programming, Proceedings of the First Annual Conference 1996, A Bradford Book, The MIT Press, 1996
3. R. Das, M. Mitchell, and J. P. Crutchfield, A genetic algorithm discovers particle-based computation in cellular automata, in Davidor, Y., Schwefel, H.-P., Männer, R. (Eds.), Parallel Problem Solving from Nature - PPSN III, LNCS 866, Springer, 1994, pp. 344-353
4. H. El-Rewini, and T. G. Lewis, Scheduling Parallel Program Tasks onto Arbitrary Target Machines, J. Parallel Distrib. Comput. 9, 1990, pp. 138-153
5. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989
6. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, 1992
7. M. Schwehm and T. Walter, Mapping and Scheduling by Genetic Algorithms, in B. Buchberger and J. Volkert (Eds.), CONPAR 94 - VAPPVI, LNCS 854, Springer, 1994
8. F. Seredynski, Scheduling Tasks of a Parallel Program in Two-Processor Systems with use of Cellular Automata, in J. Rolim (Ed.), Parallel and Distributed Processing, LNCS 1388, Springer, 1998, pp. 261-269
9. M. Sipper, Evolution of Parallel Cellular Machines. The Cellular Programming Approach, LNCS 1194, Springer, 1997
10. S. Wolfram. Universality and Complexity in Cellular Automata, Physica D 10. 1984, pp. 1-35