Toward routine billion-variable optimization using genetic algorithms

Complexity

Volumn 12, Issue 3, 2007, Pages 27-29

  Goldberg, David E ^a   Sastry, Kumara ^a   Llorà, Xavier ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Billion variable optimization; Compact genetic algorithm; Evolutionary computation; Genetic algorithms; Large scale optimization; Scalability analysis

Indexed keywords

EID: 33847275624     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20168     Document Type: Article

References (8)

1. Holland, J. H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, 1975.
2. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison-Wesley: Reading, MA, 1989.
3. Goldberg, D.E. The Design of Innovation: Lessons from and for Competent Genetic Algorithms; Kluwer Academic Publishers: Boston, MA, 2002.
4. Deb, K.; Reddy, A.R.; Singh, G. Optimal scheduling of casting sequence using genetic algorithms. Materials Manufacturing Processes 2003, 18(3), 409-432.
5. Harik, G.; Lobo, F.; Goldberg, D.E. The Compact Genetic Algorithm; Proceedings of the IEEE International Conference on Evolutionary Computation, 1998, pp 523-528.
6. Baluja, S. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning; Technical Report No. CMU-CS-94-163. Carnegie Mellon University: Pittsburgh: PA, 2004.
7. Sastry, K.; Goldberg, D.E. Let's Get Ready to Rumble: Crossover versus Mutation Head to Head; Proceedings of the Genetic and Evolutionary Computation Conference, 2004, 2, 126-137.
8. Sastry, K.; Lima, C.F.; Goldberg, D.E. Evaluation Relaxation using Substructural Information and Linear Estimation; Proceedings of the 2006 Genetic and Evolutionary Computation Conference, 2006, 419-426.