From Syntactical to Semantical Mutation Operators for Structure Optimization
The optimization of structures is important for many industrial applications. But the problem of structure optimization is hardly understood. In the field of evolutionary computation mostly syntactical (pure structure-based) variation operators are used. For this kind of variation operators it is difficult to integrate domain-knowledge and to control the size of a mutation step. To gain insight into the basic problems of structure optimization we analyze mutation operators for evolutionary programming. For a synthetic problem we are able to derive a semantical mutation operator. The semantical mutation operator makes use of domain knowledge and has a well-defined parameter to adjust the step size.
KeywordsVariation Operator Structure Optimization Evolutionary Computation Mutation Operator Regular Language
Unable to display preview. Download preview PDF.
- 2.P. J. Denning, J. B. Dennis, and J. E. Qualitz. Machines, Languages, and Computation. Prentice-Hall, Englewood Cliffs, 1979.Google Scholar
- 3.S. Droste and D. Wiesmann. Metric based evolutionary algorithms. In R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, editors, Genetic Programming, Proc. of EuroGP’2000, Edinburgh, April 15-16, 2000, volume 1802 of LNCS, pages 29–43, Berlin, 2000. Springer.Google Scholar
- 5.D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, New York, 1995.Google Scholar
- 8.G. Rudolph. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovač, Hamburg, 1997.Google Scholar
- 10.B. Sendhoff. Evolution of Structures: Optimization of Artificial Neural Structures for Information Processing. Shaker, Aachen, 1998.Google Scholar
- 11.T. Slawinski, A. Krone, U. Hammel, D. Wiesmann, and P. Krause. A hybrid evolutionary search concept for data-based generation of relevant fuzzy rules in high dimensional spaces. In Proc. of the Eighth Int’l Conf. on Fuzzy Systems (FUZZ-IEEE’99), Seoul, Korea, Aug. 22–25, 1999, pages 1431–1437, Piscataway, NJ, 1999. IEEE Press.Google Scholar