Wyniki wyszukiwania - BazTech

1

Algorytm hybrydowy dla probabilistycznego problemu komiwojażera

Kiełkowicz K., Kokosiński Z.

Czasopismo Techniczne. Automatyka

|

2012

|

R. 109, z. 1-AC

115--126

PL

W artykule rozważono Probabilistyczny Problem Komiwojażera (PTSP), dla którego został zaproponowany algorytm hybrydowy, łączący algorytm ewolucyjny z metodami optymalizacji lokalnej i obliczeniami równoległymi. Metody optymalizacji lokalnej obejmują operatory 1-shift i 2-p-opt. Przebadano eksperymentalnie kilka wariantów algorytmu ewolucyjnego i hybrydowego oraz wpływ zastosowanych metod optymalizacji lokalnej i metod zrównoleglenia obliczeń na jakość znajdowanych rozwiązań.

EN

In this paper Probabilistic Traveling Salesman Problem (PTSP) is considered and a hybrid algorithm is proposed, in which an evolutionary algorithm is combined with local optimization and parallelization techniques. Local optimization methods include 1-shift and 2-p-opt operators. Several basic variants of evolutionary and hybrid algorithms are experimentally tested and compared.

2

Parallel evolutionary optimization in multiscale problems

Kuś W., Burczyński T.

Computer Methods in Materials Science

|

2009

|

Vol. 9, No. 2

347-351

EN

The paper is devoted to optimization in multiscale problems. The composite modelled as a macrostructure with local periodic microstructure is considered. The multiscale analysis is performed with use of homogenization method. The parallel evolutionary algorithm used in computations allows to shorten wall time of optimization. The full paper contains description of parallel evolutionary algorithm, homogenization method, optimization formulation and numerical exmaples.

PL

Artykuł poświęcony jest optymalizacji w problemach wieloskalowych. Rozważany jest kompozyt modelowany jako ciało makroskopowe z mikroskopową strukturą lokalnie periodyczną Analiza wielkoskalowa przeprowadzona jest z użyciem metody homogenizacji komputerowej. Zastosowanie w obliczeniach równoległego algorytmu, ewolucyjnego pozwoliło na skrócenie czasu obliczeń. Wyznaczanie wartości funkcji przystosowania również przeprowadzono stosując obliczenia równoległe. Artykuł zawiera opis równoległego algorytmu ewolucyjnego, metody homogenizacji, sformułowanie problemu optymalizacji oraz przykład numeryczny.

3

Parallel evolutionary algorithms in shape optimization of heat radiators

Burczyński T., Długosz A., Kuś W.

Journal of Theoretical and Applied Mechanics

|

2006

|

Vol. 44 nr 2

351-366

EN

The paper deals with the application of Parallel Evolutionary Algorithms (PEA) and the Finite Element Method (FEM) in shape optimization of heat radiators. The fitness function is computed with the use of the coupled thermoelsticity modelled by MARC/MENTAT software. The geometry, mesh and boundary conditions are created on the basis of a script language implemented in MENTAT. In order to reduce the number of design parameters in evolutionary algorithms, the shape of the structure is modelled by Bezier curves. Numerical examples for some shape optimization are included.

PL

W pracy przedstawiono zastosowanie algorytmów ewolucyjnych oraz metody elementów skończonych (MES) w optymalizacji kształtu radiatorów. Zastosowano algorytm ewolucyjny, w którym funkcja celu wyznaczana jest w sposób równoległy, więc obliczenia przeprowadzane mogą być na wielu komputerach wieloprocesorowych. Tego typu podejście znacznie skraca czas obliczeń w porównaniu do sekwencyjnego algorytmu ewolucyjnego. Wartość funkcji celu wyznaczana jest na podstawie rozwiązania zagadnienia termosprężystości z wykorzystaniem oprogramowania MES MARC/MENTAT. Przy rozwiązywania zagadnienia bezpośredniego uwzględniany jest radiacyjny strumień ciepła. Wyznaczenie stref zacieniania, niezbędnych do jego wyznaczenia, realizowane jest również za pomocą procesora MENTAT. W celu zmniejszenia liczby zmiennych projektowych przy modelowaniu geometrii radiatora wykorzystano krzywe Beziera. Ponadto praca zawiera przykłady numeryczne optymalizacji dla różnych konfiguracji warunków brzegowych.