Effect of global parallelism on the behavior of a steady state genetic algorithm for design optimization

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 534-541

  Rasheed, Khaled ^a   Davison, Brian D ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

DESIGN OPTIMIZATION; ENGINEERING DESIGN; LINEAR SPEED-UP; MASTER SLAVE; STEADY-STATE GENETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 84901405514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781979     Document Type: Conference Paper

References (17)

1. D. Abramson and J. Abela. A parallel GA for solving the school timetabling problem. In Proceedings of the Fifteenth Australian Computer Science Conference (ACSC-15), 1992.
2. H. Braun. On solving travelling salesman problems by genetic algorithms. In H.-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature - Proceedings of 1st Workshop, PPSN 1, volume 496 of Lecture Notes in Computer Science, pages 129-133, Dortmund, Germany, 1-3 October 1991. Springer-Verlag, Berlin, Germany.
3. Erick Cantu-Paz. Designing efficient master-slave parallel genetic algorithms. In Genetic Programming 1998: Proceedings of the Third Annual Conference, page, 455, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998. Morgan Kaufmann.
4. Andrew Gelsey, M. Schwabacher, and Don Smith. Using modeling knowledge to guide design space search. In Fourth International Conference on Artificial Intelligence in Design'96, 1996.
5. David Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
6. Gorges-Schleuter. ASPARAGOS: A parallel genetic algorithm for population genetics. In J. D. Becker, I. Eisele, and F. W. Mundemann, editors, Parallelism, Learning, Evolution. Workshop on Evolutionary Models and Strategies - WOPPLOT 89, pages 407-418, Berlin, 1991. Springer-Verlag.
7. R. Hauser and R. Männer. Implementation of standard genetic algorithms on MIMD machines. In Y. Davidor and H.-P. Schwefel, editors, Parallel Problem Solving From Nature - PPSN III, volume 866 of Lecture Notes in Computer Science, pages 504-513, Berlin, 1994. Springer Verlag.
8. David Levine. A parallel genetic algorithm for the set partitioning problem. Technical Report ANL-94/23, Argonne National Laboratory, Mathematics and Computer Science Division, May 1994.
9. Shyh-Chang Lin, Erik D. Goodman, and William F. Punch. A genetic algorithm approach to dynamic job shop scheduling problems. In Thomas Bäck, editor, Proceedings of the 7th International Conference on Genetic Algorithms, pages 481-488, San Francisco, Julyl9-23 1997. Morgan Kaufmann.
10. Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York, 1996.
11. Y. Nishikawa and H. Tamaki. A genetic algorithm as applied to the jobshop scheduling. Transactions of the Society of Instrument and Control Engineers, 27(5):593-599, May 1991. In Japanese.
12. [Powell and Skolnick 1993] D. Powell and M. Skolnick. Using genetic algorithms in engineering design optimization with non-linear constraints. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 424-431. Morgan Kaufmann, July 1993.
13. Khaled Rasheed and Haym Hirsh. Using case-based learning to improve genetic-algorithmbased design optimization. In Proceedings of the Seventh International Conference on Genetic Algorithms. Morgan Kaufmann, 1997.
14. Khaled Rasheed and Haym Hirsh. Learning to be selective in genetic-algorithm-based design optimization. Artificial Intelligence in Engineering, Design, Analysis and Manufacturing, 1999. To appear.
15. Khaled Rasheed. GADO: A genetic algorithm for continuous design optimization. Technical Report DCS-TR-352, Department of Computer Science, Rutgers University, New Brunswick, NJ, January 1998. Ph. D. Thesis, http://www.cs.rutgers.edu/~krasheed/thesis.ps.
16. Eric Sandgren. The utility of nonlinear programming algorithms. Technical report, Purdue University, 1977. Ph. D. Thesis.
17. B. A. Shapiro and J. Navetta. A massively parallel genetic algorithm for RNA secondary structure prediction. The Journal of Supercomputing, 8(3):195-207, November 1994.