A network parallel genetic algorithm for the one machine sequencing problem

Computers and Mathematics with Applications

Volumn 37, Issue 3, 1999, Pages 71-78

  Mayer, M K ^a  

^a University of Virginia   (United States)

Author keywords

Parallel genetic algorithm; Parallel performance; Parallel processing; Sequencing problem

Indexed keywords

EID: 0003331505     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(99)00047-4     Document Type: Article

References (13)

1. D. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, Reading MA, (1989).
2. J. Grefenstette, Parallel adaptive algorithms for function optimization, Technical Report CS 81-19, Department of Computer Science, Vanderbilt University (1981).
3. R. Tanese, Parallel genetic algorithm for a hypercube, In Proceedings of the Second International Conference on Genetic Algorithms, pp. 177-183, (1987).
4. R. Tanese, Distributed genetic algorithms for function optimization, Ph.D. Thesis, University of Michigan (1989).
5. I. Oliver, D. Smith and J. Holand, A study of permutation crossover operators on the traveling salesman problem, In Proceedings of the Second International Conference on Genetic Algorithms, pp. 224-230, (1987).
6. C. Pettey, M. Leuze and J. Grefenstette, A parallel genetic algorithm, In Proceedings of the Second International Conference on Genetic Algorithms, pp. 155-161 (1987).
7. J. Cohoon et al., Punctuated equilibria: A parallel genetic algorithm, In Proceedings of the Second International Conference on Genetic Algorithms, pp. 148-154 (1987).
8. H. Muhlenbein, M. Schomisch and J. Born, The parallel genetic algorithm as function optimizer, Parallel Computing 17, 619-32 (1991).
9. H. Muhlenbein, Parallel genetic algorithms, population genetics, and combinatorial optimization, In Proceedings of the Third International Conference on Genetic Algorithms, pp. 416-421, (1989).
10. M. Gorges-Schleuter, ASPARAGOS: A parallel genetic algorithm and population genetics, Lecture Notes in Computer Science 565, 407-418 (1991).
11. R. Bianchini and C. Brown, Parallel genetic algorithms on distributed memory architectures, Technical Report 436, Department of Computer Science, University of Rochester (May 1993).
12. S. Flanders, C. Fowler and S. Wu, Genetic algorithms for sequencing problems: A comparison, In Proceedings of the Artificial Neural Networks in Engineering Conference, pp. 345-350, (1994).
13. M. Mayer and L.J. Plebani, A parallel algorithm manager for networked workstations, Annals of Operations Research (Special issue in OR/IS interface) (to appear).