Abstract
This paper investigates the use of problem-specific data structures and operators in evolutionary optimization for a specific class of combinatorial design problems. The problem consists of finding the optimal distribution of two or more phases of a sound absorbing material on a three-dimensional network, in order to maximize sound absorption properties. The natural structure of the problem is by the way very far from the linear chains classically used by evolutionary algorithms (EAs). Special operators exploiting the three-dimensional structure are proposed and compared with other operators that are working on a linear chain representation. The formers are potentially useful since the natural neighborhood relationships are lost in a linear representation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allard, J.F.: Propagation of sound in Porous Media: Modeling sound absorbing materials. Chapman & Hall, London (1993)
Atalla, N., Panneton, R., Allard, J.F.: Sound absorption by non homogeneous thin porous layers. Acta Acoustica 83, 891–896 (1996)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)
Culberson, J.C.: On the futility of blind search: an algorithmic view of “no free lunch”. Evolutionary Computation 6(2), 109–127 (1998)
Culberson, J.C.: On the futility of blind search: an algorithmic view of “no free lunch”. Evolutionary Computation 6(2), 109–127 (1998)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
Kane, C., Schoenauer, M.: Genetic operators for two-dimensional shape optimization. In: Alliot, J.-M., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) Artificial Evolution (1995)
Ratle, A., Atalla, N.: Evolutionary optimization strategies for the combinatorial design of heterogeneous materials. J. Evolutionary Optimization 1(1), 77–88 (1998)
Radcliffe, N.J.: Forma analysis and random respectful recombination. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the First International Conference on Genetic Algorithms, pp. 222–229 (1991)
Surry, P.D., Radcliffe, N.J.: Formal algorithms + formal representations = search strategies. In: Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature IV, pp. 366–375 (1996)
Wolpert, D.H., MacReady, W.G.: No-free-lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ratle, A. (2000). Problem-Specific Representations for Heterogeneous Materials Design. In: Fonlupt, C., Hao, JK., Lutton, E., Schoenauer, M., Ronald, E. (eds) Artificial Evolution. AE 1999. Lecture Notes in Computer Science, vol 1829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10721187_8
Download citation
DOI: https://doi.org/10.1007/10721187_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67846-5
Online ISBN: 978-3-540-44908-9
eBook Packages: Springer Book Archive