Evolutionary Optimization of Heterogeneous Problems
A large number of practical optimization problems involve elements of quite diverse nature described as mixtures of qualitative and quantitative information and whose description is possibly incomplete. In this work we present an extension of the breeder genetic algorithm that represents and manipulates this heterogeneous information in a natural way. The algorithm is illustrated in a set of optimization tasks involving the training of different kinds of neural networks. An extensive experimental study is presented in order to show the potential of the algorithm.
KeywordsNeural Network Heart Disease Genetic Algorithm Operating System Problem Complexity
Unable to display preview. Download preview PDF.
- 1.Palmer, C. C., Kershenbaum, A. Representing trees in genetic algorithms. In Bäck, Th., Fogel D. B., Michalewicz, Z. (Eds.) Handbook of Evolutionary Computation. IOP Publishing & Oxford Univ. Press, 1997.Google Scholar
- 3.Bäck, Th. Evolutionary Algorithms in Theory and Practice. Oxford Press, 1996.Google Scholar
- 4.Voigt, H. M., Mühlenbein, H., Cvetkovic, D. Fuzzy recombination for the continuous Breeder Genetic Algorithm. In Procs. of ICGA’95.Google Scholar
- 5.Balakrishnan, K., Honavar, V. Evolutionary design of neural architectures—a preliminary taxonomy and guide to literature. Technical report CS-TR-95-01. Dept. of Computer Science. Iowa State Univ., 1995.Google Scholar
- 6.Yao, X. Evolving Artificial Neural Networks. Procs. of the IEEE, 87(9), 1999.Google Scholar
- 7.De Falco, I., Iazzetta, A, Natale, P., Tarantino, E. Evolutionary Neural Networks for Nonlinear Dynamics Modeling. In Procs. of PPSN V, Amsterdam, 1998.Google Scholar
- 8.Zhang, B. T., Mühlenbein, H. Evolving Optimal Neural Networks Using Genetic Algorithms with Occam’s Razor. Complex Systems, 7(3): 199–220, 1993.Google Scholar
- 11.Belanche, LI. Heterogeneous neural networks: theory and applications. Ph.D. Thesis. Universitat Politècnica de Catalunya, Barcelona, Spain, 2000.Google Scholar
- 12.Prechelt, L. Probenl: A set of Neural Network Benchmark Problems and Benchmarking Rules. Facultät für Informatik. Univ. Karlsruhe. Tech. Rep. 21/94, 1994.Google Scholar