Wyniki wyszukiwania - Biblioteka Nauki

1

Algorytm mrówkowy w optymalizacji dyskretnych problemów nieliniowych

100%

Krenich S.

|

2014

|

tom nr 6

6032-6040

PL

Artykuł prezentuje zastosowanie algorytmu mrówkowego w optymalizacji problemów o dyskretnym i nieliniowym charakterze. Algorytm mrówkowy zaliczany jest do grupy algorytmów rojowych, które są inspirowane zachowaniem stad lub rojów zwierząt, ptaków czy owadów podczas poszukiwania pożywienia czy przemieszczania się. Algorytmy te stosowane są głównie do rozwiązywania problemów opisanych za pomocą grafów i sieci. W niniejszej pracy przedstawiono modyfikację klasycznego algorytmu mrówkowego i jego przystosowanie do rozwiązywania zadań optymalizacji jednokryterialnej konstrukcji z ograniczeniami, które nie są modelowane jako grafy z wyraźnie zaznaczonymi węzłami i krawędziami przejść o określonym ściśle koszcie lub wartości drogi. Wprowadzono modyfikację w wyznaczaniu prawdopodobieństwa wyboru tzw. krawędzi przejścia oraz w obliczaniu wartości feromonu na tych krawędziach. Wartości te zależą nie tylko od liczby przejść sztucznych mrówek, ale także dodatkowo od dynamicznie ustalanej wartości pozostawianego przez mrówki feromonu. Eksperymenty przeprowadzono na dwóch przykładach dyskretnej optymalizacji sprzęgła wielopłytkowego oraz układu koncentrycznych sprężyn poddanych zmiennemu obciążeniu z wykorzystaniem zmodyfikowanego algorytmu mrówkowego oraz dodatkowo w celu porównania z wykorzystaniem algorytmu ewolucyjnego i losowego. Wyniki wskazują, iż algorytm mrówkowy może być efektywnym narzędziem w programowaniu dyskretnym.

EN

The paper presents an approach to design optimization for discrete and nonlinear problems using ant colony based algorithm. This algorithm belongs to the group of swarm algorithms inspired by behavior of birds, animals and bugs during their life or movement. Generally it is used for solving tasks which are modeled as grid or network problems. In the work a modification of the classical ant colony algorithm and its adaptation for problems that are not modeled as a network task with marked nodes and edges is described. New dependencies for dynamic calculating of pheromone on the edges and for probability of their choosing are introduced. Experiments were carried out for two examples of discrete optimization. The first one deals with the coupling system and the second one solves the set of concentric springs. Additionally, in order to compare generated optimal solutions, an evolutionary algorithm and a random search method are used. The obtained results indicate that the ant colony based algorithm can be an effective tool for discrete programming.

2

Stochastyczne metody optymalizacji w inżynierii chemicznej i procesowej. II. Przykłady zastosowania

84%

Jeżowski J. M. , Bochenek R. , Jeżowska A. , Poplewski G. , Słoma R.

|

tom Nr 3

3-8

PL

Artykuł jest kontynuacją pracy [1]. Przedstawiono w nim problemy optymalizacyjne z zakresu inżynierii chemicznej i procesowej rozwiązane przy użyciu metod stochastycznych opisanych w [1]. Były to nieliniowe problemy zawierające tylko zmienne ciągłe lub też zarówno zmienne dyskretne i ciągłe. We wszystkich przypadkach uzyskano wyniki uważane w literaturze za rozwiązanie globalnie optymalne.

EN

The paper presented is a continuation of the work [1]. In this part, optimization problems typical for chemical and process engineering, solved by stochastic methods described in [1] are presented. The nonlinear problems comprising only continuous or both discrete and continuous variables have been treated. In all cases, the results obtained are considered in professional literature as globally optimum solutions.

3

Linear over ranges iterative algorithms for image reconstruction in electrical capacitance tomography

84%

Smolik W. T. , Kryszyn J.

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2017

|

tom T. 7, nr 1

115--120

EN

The paper concerns the non-linear algorithms for image reconstruction in electrical capacitance tomography for which Jacobi matrix computation time is very long. The paper presents the idea of an iterative linearization in nonlinear problems, which leads to a reduction in the number of steps calculating Jacobi matrix. The linear Landweber algorithm with sensitivity matrix updating and non-linear Levenberg-Marquardt algorithm with Jacobi matrix updating in selected steps only were presented.

PL

Artykuł dotyczy nieliniowych algorytmów rekonstrukcji obrazów w elektrycznej tomografii pojemnościowej, dla których czas wyznaczenia macierzy Jacobiego jest bardzo długi. W pracy przedstawiono ideę iteracyjnej linearyzacji w problemach nieliniowych, która prowadzi do zmniejszenia liczby kroków wyznaczających macierz Jacobiego. Przedstawiono liniowy algorytm Landwebera z uaktualnianiem macierzy wrażliwości oraz algorytm Levenberga-Marquardta z wyznaczaniem macierzy Jacobiego tylko w wybranych krokach.

4

Finite element implementation of nonlinear thermo-elasticity as typical coupling of diffusion and momentum balance

84%

Putanowicz R. , Jaśkowiec J. , Pluciński P. , Stankiewicz A.

|

2013

|

tom Vol. 32, no. 4

152--163

EN

The formulation and algorithmic aspects of nonlinear thermo-elasticity are reviewed in the paper. The attention is focused on coupling due to thermal expansion and temperature dependence of elastic model parameters, and on the consistent linearization of the ensuing nonlinear set of equations for two-field finite elements. Non-stationary heat flow, static loading and small strains are assumed. The solutions of some benchmark examples, obtained using the developed finite element environment FEMDK, are presented. The formulation has a more general application domain in the context of arbitrary coupling of a nonstationary diffusion proces and momentum balance.

PL

W artykule przedstawiono sformułowanie i aspekty algorytmizacji dla nieliniowych problemów termosprężystości. Skupiono się na problemie sprzężenia wynikającego z rozszerzalności cieplnej oraz zależności parametrów materiałowych od temperatury. Przeprowadzono konsystentną linearyzację nieliniowego układu równań opisującego rozpatrywany problem i zaproponowano dwupolowy element skończony. Rozważania dotyczą niestacjonarnego przepływu ciepła przy założeniu statycznego charakteru obciążeń mechanicznych oraz małych odkształceń. Przedstawiono rozwiązania wybranych żądań benchmarkowych. Obliczenia wykonano przy użyciu rozwijanego środowiska obliczeniowego FEMDK, opartego na metodzie elementów skończonych. Zaprezentowane sformułowanie może mięć bardziej ogólne zastosowanie dla dowolnego przypadku sprzężenia niestacjonarnego procesu dyfuzji z problemami opisywanymi przez równania bilansu pędu.