An application of hierarchical chromosome based genetic algorithm to the optimization pf platform shape

• Autorzy: Paszyńska A. , Paszyński M.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna; 11-13.06.2007; Będlewo, Poland)
• Języki publikacji: EN

Abstrakty

EN

In this paper we present hierarchical chromosome based genetic algorithm and its application to solving of exemplary design problem-optimization of platform with minimal overall volume and the stress value not greater then the maximum admissible value, when the platform is under the external load. The algorithm uses hierarchical chromosome representation and hierarchical genetic operators, instead of the binary representation and traditional genetic operators. It allows for coding of phenotypes with different number of components as well as performing reproduction with such individuals. In order to solve the problem, the application with hierarchical chromosome based genetic algorithm was interfaced with the parallel fully automatic hp adaptive 3D Finite Element Method package (parph3D). The parph3D application was used to compute the stress values for individuals generated by genetic algorithm.

Słowa kluczowe

EN

genetic algorithm; hierchical chromosome

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 225--232
• Opis fizyczny: Bibliogr. 7 poz., rys., schem.

Twórcy

autor

Paszyńska A.

autor

Paszyński M.

• International School of Business Bielsko Biała Poland,

Bibliografia

• [1] Bentley, P.J. Genetic Evolutionary Design of Solid Objects using a Genetic Algorithm. Ph.D. Thesis, UCL London, 1997
• [2] Ciarlet, P., The Finite Element Method for Elliptic Problems, Society for Industrial & Applied Mathematics, 2002
• [3] Foley, J.D, van Dam, A., Feiner S.K., Hughes J.F, Philips R.L., Wprowadzenie do grafiki komputerowej, Wydawnictwa Naukowo-Techniczne, Warszawa 1995
• [4] Grabska, E., Palacz, W. Hierarchical graphs in creative design. Machine Graphics & Vision, 9(1/2): 115-123, 2000
• [5] Paszyńska, A., An Extension of Vose's Markov Chain Model for Genetic Algorithms, Genetic and Evolutionary Computation Conference (GECCO), Washington, D.C. USA, 2005
• [6] Paszyński, M., Demkowicz, L., Parallel Fully Automatic hp Adaptive 3D Finite Element Package, Engineering with Computers, 22(3-4):255-276, 2006
• [7] Schaefer, R., Kołodziej, J., Paszyńska, A. Hierarchical genetic computations in optimal design. A Journal of Theoretical and Applied Mechanics, 3(42):519-538, 2004