Pewne metody hybrydowe w jednokryterialnej optymalizacji konstrukcji

• Autorzy: Krenich, S.

Warianty tytułu

EN

Some hybrid methods for single criteria design optimization

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono metody optymalizacji hybrydowej i ich zastosowanie dla optymalizacji jednokryterialnej. W badaniach przeprowadzono testy z użyciem metod hybrydowych zbudowanych na podstawie turniejowego algorytmu ewolucyjnego (AE) oraz wybranych kilku metod sekwencyjnych (AS), tj. metody zmiennej tolerancji (FT), zmiennej metryki (VM), metody poszukiwań prostych (DS), metody sympleksu (SX). Przeprowadzono obliczenia dla przykładowego testu numerycznego oraz dla mechanizmu dźwigniowego chwytaka siłowego. Badania wykazały, iż połączenie metod poszukiwania globalnego (AE) przestrzeni rozwiązań z metodami przeszukiwania lokalnego (AS) prowadziło z reguły do uzyskiwania lepszych rozwiązań, przy niewielkim zwiększeniu czasu obliczeń. Ogólny algorytm tej metody ma charakter uniwersalny i może być stosowany do różnych obliczeń optymalizacyjnych.

EN

The paper presents an approach to single criteria optimization using hybrid methods. Based on tournament evolutionary algorithms (AE) and four sequential methods (AS) like a flexible tolerance method (FT), a variable matrix method (VM), a direct search method (DS), a symplex method (SX), the hybrid algorithm was implemented. During calculations two optimization problems were considered. The first one is the numerical test with several constraints and the second example deals with optimization of a robot gripper mechanism. The obtained results indicate that the combination of global and local search methods yields better results with a small increase of computation time. The algorithm of the proposed method has a universal character and can be used for wide range of optimization problems.

Słowa kluczowe

PL

algorytmy ewolucyjne; algorytmy hybrydowe; optymalizacja

EN

evolutionary algorithms; hybrid algorithms; optimization

• Czasopismo: Czasopismo Techniczne. Mechanika
• Rocznik: 2011
• Tom: R. 108, z. 4-M/1
• Strony: 255-262
• Opis fizyczny: Bibliogr. 4 poz.,Wz., tab., wykr.,

Twórcy

autor

Krenich, S.

• Instytut Technologii Maszyn i Automatyzacji Produkcji, Wydział Mechaniczny, Politechnika Krakowska

Bibliografia

• [1] Osyczka A., Evolutionary Algorithms for Single and Multicriteria Design Optimization. Springer – Verlag Physica, Berlin Heilderberg 2001.
• [2] Osyczka A., Computer Aided Multicriterion Optimization System (CAMOS), Wyd. ISP, 1992.
• [3] Osyczka A., Krenich S., Evolutionary Algorithms for Global Optimization, Chapter [in:] J. Pinter (Ed.) Global Optimization – Selected Case Studies, Kluwer Academic Publishers, Dordrecht/Boston/London 2007.
• [4] Krenich S., A New Approach to Design Optimization Using Evolutionary Algorithm and Sequential Methods, World Congresses on Structural and Multidisciplinary Optimization WCSMO-7, 2007, 684-692.