Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 30

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  programowanie nieliniowe
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
EN
For increasing the efficiency of heat transfer processes, the layer-by-layer concept of arrangement of various types of packings in column apparatuses is considered. The results of hydraulic tests of a dry and irrigated cell packing, as well as individual hydraulic tests of a mesh packing, are presented. Methods and algorithms for solving linear programming problems under “uncertainty” conditions were considered. However, in some areas of science it is often difficult or impossible to formalize the problem in an appropriate way and reduce it to a linear programming problem. In this paper, methods for solving non-linear programming problems with a vector objective function are considered. At present, the use of non-linear programming in the vast majority of real situations is reduced to linear approximation models. Along with this, at a significant non-linearity, due to its specificity or influence on the nature of the model, it is necessary to apply optimization methods that are much more complex than, for example, the simplex method. However, the importance of non-linear programming is constantly increasing. This is due to the rapidly growing knowledge of managers and specialists in the use of mathematical models designed to prepare solutions, as well as the increasing availability of computer programs for solving large-scale nonlinear problems. The analysis and studies of the hydrodynamics of a number of regular packings have shown that cell and mesh packings are promising for the implementation of the phase inversion mode. The proposed concept of intensifying heat transfer processes in column apparatuses is based on the use of layers of various packings arranged in the following order in the apparatus, type 1 – cell, type 2 – mesh. At the same time, their main geometric characteristics differ significantly from each other. However, the structure of the bulk packing is inhomogeneous, which makes it difficult to implement a stable mode of local phase inversion under these conditions. This is due to the structure of column apparatuses with bulk packing, in which there is an increased proportion of pores (porosity) near the walls of the apparatus. Porosity is very significant; it can reach up to 40%, and as a result, the local velocity near the walls exceeds the velocity in the centre of the apparatus by up to 70%. By contrast, the use of regular packing structures makes this potentially highly efficient mode technically possible.
PL
W celu zwiększenia efektywności procesów wymiany ciepła rozważa się koncepcję warstwowego rozmieszczenia różnego rodzaju pakietów w aparatach kolumnowych, warstwa po warstwie. Przedstawiono wyniki badań hydraulicznych suchego i nawodnionego upakowania komórkowego oraz indywidualne badania hydrauliczne upakowania sieciowego. Uwzględniono metody i algorytmy dla rozwiązywania problemów programowania liniowego w warunkach „niepewności”. Jednakże, w niektórych dziedzinach nauki często trudne lub niemożliwe jest sformalizowanie problemu w odpowiedni sposób i zredukowanie go do problemu programowania liniowego. W niniejszym artykule uwzględniono metody rozwiązywania problemów programowania nieliniowego z wektorową funkcją celu. Zastosowanie programowania nieliniowego w znacznej większości rzeczywistych sytuacji jest obecnie zredukowane do modeli aproksymacji liniowej. Wraz z tym, przy znaczącej nieliniowości, ze względu na jej specyfikę lub wpływ na charakter modelu, konieczne jest zastosowanie metod optymizacji, które są o wiele bardziej złożone niż na przykład metoda sympleksów. Jednakże, znaczenie programowania nieliniowego stale rośnie. Wynika to z szybko rosnącej wiedzy kadry zarządzającej i specjalistów od stosowania modeli matematycznych zaprojektowanych do przygotowywania rozwiązań, jak również zwiększającą się dostępnością programów komputerowych do rozwiązywania wielkoskalowych problemów nieliniowych. Analiza i badania hydrodynamiki pewnej liczby upakowań regularnych pokazały, że upakowania komórkowe i sieciowe są obiecujące dla realizacji trybu odwrócenia fazy. Zaproponowana koncepcja zintensyfikowania procesów wymiany ciepła w aparatach kolumnowych oparta jest o zastosowanie warstw różnych upakowań ułożonych w następującej kolejności w aparacie: typ 1 – komórka, typ 2 – sieć. Jednocześnie ich główne cechy geometryczne znacznie różnią się od siebie. Jednakże, struktura upakowania luźnego jest niejednorodna, co utrudnia realizację stabilnego trybu lokalnego odwrócenia fazy w tych warunkach. Jest to spowodowane strukturą aparatów kolumnowych z upakowaniem luźnym, w których blisko ścian aparatu istnieje zwiększony udział porów (porowatość). Porowatość jest bardzo znacząca; może sięgać do 40%, a w efekcie lokalna prędkość blisko ścian przekracza prędkość w środku aparatu o wartość do 70%. Dla odmiany, zastosowanie regularnych struktur upakowania czyni ten potencjalnie wysoce wydajny tryb technicznie możliwym.
2
Content available remote Optimisation of the operating parameters of the natural gas compressor station
EN
The paper presents an algorithm of automatic search for the optimal values of the operating parameters of the natural gas compressor station. It has been assumed that natural gas can be supplied with two types of compressors: centrifugal compressors and motor-compressors. The nonlinear programming problem with continuous and discrete variables was solved to evaluate the number of simultaneously operating compressors and their operating parameters. The total fuel consumption in each time interval is minimized subject to the constraints imposed.
PL
W artykule przedstawiono algorytm automatycznego poszukiwania optymalnych wartości parametrów pracy tłoczni gazu ziemnego. Założono, ze gaz ziemny może być dostarczany za pomocą dwóch rodzajów sprężarek: odśrodkowych oraz tłokowych. Rozwiązano problem programowania nieliniowego ze zmiennymi ciągłymi i dyskretnymi w celu optymalizacji liczby jednocześnie pracujących sprężarek i ich parametrów. Minimalizowano całkowite zużycie paliwa w każdym przedziale czasowym z uwzględnieniem nałożonych ograniczeń.
EN
The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of an optimal discrete-time flood control problem formulated as a nonlinear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, e.g. simplicity and intuitiveness of implementation.
PL
Celem pracy jest badanie porównawcze trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie jest oparte na trzech implementacjach zadania optymalnego sterowania falą powodziową z czasem dyskretnym, sformułowanego jako zadanie programowania nieliniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Uwzględnione zostaną różne aspekty, m.in. prostota i intuicyjność implementacji.
4
EN
Robust decision making under uncertainty is deemed to be a crucial factor in many disciplines and application areas. In addition, management and measurement of risk is an important issue in almost all areas that require decisions to be made under uncertain information. Chance constrained programming (CCP) has been used for modelling and analysis of risks in a number of application domains. This paper presents a deterministic reduction of a linear and nonlinear chance constraint programming problem using simple mathematical and statistical tools, assuming the coefficients of the decision variables in the chance constraints as exponential random variables. After converting the proposed chance constraint programming problem into a deterministic problem, a standard generic package is used to find the compromise solution and a comparison with some other techniques is considered. Then MATLAB programming code is used to verify the validity of solution for the original chance constraints.
PL
Podejmowanie decyzji w warunkach niepewności jest kluczowym czynnikiem wpływającym na efektywność i opłacalność projektów w wielu dyscyplinach badawczych i działalności gospodarczej. W związku z tym, zarządzanie i pomiar ryzyka są ważną kwestią w prawie wszystkich obszarach, które wymagają podejmowania decyzji na podstawie niepewnych informacji. Programowanie ograniczone szansą (CCP) zostało wykorzystane do modelowania i analizy ryzyka w wielu dziedzinach aplikhttps://www.overleaf.com/project/5ff6f9808edae84a1313f60bacji. W artykule przedstawiono deterministyczną redukcję liniowego i nieliniowego problemu programowania z ograniczeniami losowymi z wykorzystaniem prostych narzędzi. Po przekształceniu proponowanego problemu programowania z ograniczeniami losowymi w problem deterministyczny, do dalszej analizy i wyznaczenia rozwiązania używane są standardowe metody optymalizacji. W pracy podano także porównania przy zastosowaniu innych, niż standardowe metod. Rezultaty porównano z rozwiązaniami wyjściowych problem, bez przekształcania, otrzymanych procedurami zaimplementowanymi w MATLAB.
EN
A fixed-point algorithm is presented for a class of singly constrained nonlinear programming (NLP) problems with bounds. Setting the gradient of the Lagrangian equal to zero yields a set of optimality conditions. However, a direct solution on general problems may yield non-KKT points. Under the assumption that the gradient of the objective function is negative while the gradient of the constraint function is positive, and that the variables are positive, it is shown that the fixed-point iterations can converge to a KKT point. An active set strategy is used to handle lower and upper bounds. While fixed-point iteration algorithms can be found in the structural optimization literature, these are presented without clearly stating assumptions under which convergence may be achieved. They are also problem specific as opposed to working with general functions f, g. Here, the algorithm targets general functions which satisfy the stated assumptions. Further, within this general context, the fixed-point variable update formula is given physical significance. Unlike NLP descent methods, no line search is involved to determine step size which involves many function calls or simulations. Thus, the resulting algorithm is vastly superior for the subclass of problems considered. Moreover, the number of function evaluations remains independent of the number of variables allowing the efficient solution of problems with a large number of variables. Applications and numerical examples are presented.
EN
The paper considers performance issues of a class of iterative minimization methods for nonlinear problems with constraints, leading to presentation of information of the algorithm that has superior properties for a given size of the problem.
PL
W artykule poruszono zagadnienie szybkości działania metod minimalizacji funkcji nieliniowej przy ograniczeniach za pomocą metod iteracyjnych. Wskazano algorytmy, które działają szybciej dla zadań o określonej strukturze.
Logistyka
|
2015
|
nr 6
474--476, CD
PL
W artykule przedstawiono możliwość wykorzystania analizy procesowej oraz programowania nieliniowego do wyznaczenia optymalnej partii produkcji. Zwrócono uwagę na wystąpienie relacji trade-off, związanych z zachowaniem odpowiednich standardów obsługi klienta przy minimalizacji łącznych kosztów zapasów i przy zachowaniu ciągłości procesu produkcyjnego.
EN
The article presents the opportunity of use of the process analysis and nonlinear programming to determine the optimum batch production. Attention was drawn te the occurrence of trade-off relationship, associated with appropriate standards of customer service while minimizing the total cost of inventory and maintaining the continuity of the production process.
EN
The article presents the use of Lagrange multipliers functions to inventory stocks management under the limited capital conditions. The example verified the method based on the process analysis, the nonlinear programming and the Solver application.
PL
W artykule przedstawiono możliwość wykorzystania mnożników Lagrangea do zarządzania zapasami w warunkach ograniczonego kapitału. Zaproponowano weryfikację ww. metody w oparciu o programowanie nieliniowe i aplikację Solver.
EN
The article presents the use of Lagrange multipliers functions to inventory stocks management under the limited capital conditions. The example verified the method based on the process analysis, the nonlinear programming and the SOLVER application.
PL
W artykule przedstawiono możliwość wykorzystania mnożników Lagrangea do zarządzania zapasami w warunkach ograniczonego kapitału. Zaproponowano weryfikację ww. metody w oparciu o programowanie nieliniowe i aplikację SOLVER.
PL
W pracy przedstawiono rolę i znaczenie teorii i metod badań operacyjnych w procesie zarządzania optymalizacyjnego występującego szczególnie aktywnie w zarządzaniu logistycznym. We wstępie omówiono genezę i podstawowe pojęcia i definicje badań operacyjnych. Zgodnie z zarysowaną taksonomią metod stosowanych tradycyjnie w badaniach operacyjnych zaprezentowano ich ogólną charakterystykę. W szerokim nurcie programowania matematycznego omówiono metody programowania liniowego i nieliniowego, a także heurystycznego, dynamicznego, stochastycznego i sieciowego. Na zakończenie przedstawiono podstawy teorii grafów, teorii gier, teorii masowej obsługi oraz grupę nowoczesnych metod sztucznej inteligencji należących do tzw. inteligencji obliczeniowej.
EN
The paper presents the role and importance of the theory and methods of operations research in the optimization management process occurs particularly active in the management of logistics. In the introduction discusses the origins and basic concepts and definitions of operational research. According to the taxonomy applied methods traditionally in operations research's presented their general characteristics. In the broad mainstream of mathematical programming the paper discusses methods of linear and nonlinear programming, as well as heuristic, dynamic, stochastic and network programming. At the end are discussed the fundamentals of graph theory, game theory, queuing theory, and a group of modern artificial intelligence methods belonging to the so-called computational intelligence.
PL
W artykule przedstawiono rozwiązanie problemu ekonomicznej wielkości zamówienia w oparciu o aplikację SOLVER i programowanie nieliniowe. W oparciu o metodykę projektowania procesów zaproponowano algorytm sterowania zapasem jednorodnym w środowisku deterministycznym.
EN
The article presents the solution of the economic size of the order based on the application SOLVER and nonlinear programming. Based on the methodology of designing process control algorithm, there is proposed a supply of uniform deterministic environment.
12
Content available remote A New Non-monotone Line Search Algorithm for Nonlinear Programming
EN
We study the application of a kind of non-monotone line search’s technique in conjugate gradient method. At present, most of the study of conjugate gradient methods are using Wolfe’s monotone line search, by constructing the condition of Zoutendijk, we can get the conclusion that it’s convergence by using reduction to absurdity. Here we study the global convergence of conjugate gradient methods with Armijo-type line search, the thought of proof wasn’t using the method above mentioned.
PL
Przeprowadzono studia nad zastosowaniem niemonotonicznego badania prostej w sprzężonej metodzie gradientowej. Obecnie najczęściej wykorzystuje się metodę Wolfa ale nasze badania wykazały że lepsze wyniki uzyskuje się w metodach globalnej zbieżności sprzężonej metody gradientowej.
EN
Our aim is to adapt Fletcher's filter approach to solve optimal control problems for systems described by nonlinear Partial Differential Equations (PDEs) with state constraints. To this end, we propose a number of modifications of the filter approach, which are well suited for our purposes. Then, we discuss possible ways of cooperation between the filter method and a PDE solver, and one of them is selected and tested.
EN
The issues of copper production strategy for the Polish copper industry are presented in the article. The problem is considered within the scope of the ore extraction, ore concentration and metallurgical processing of the copper concentrate and the main aim is to produce the specific amount of copper, which generates maximum technological and economic benefits. In order to determine the strategy of production for a company an optimisation approach may be applied with the target function defined as either the maximization of metal recovery or the maximization of profit. The real operating conditions are implemented into the model, together with existing limitation resulting from the concentration technology and metallurgical treatment. The problem verification was possible with using of non-linear programming theory. Two variants were considered: the first for lower production costs, and the second for low stock market prices. The presented optimal strategies determine the copper grades of concentrates as well as the system of concentrates distribution between three smelters. Generally smelters should receive concentrates with higher copper grades for low stock market metal prices and for low processing costs the mass of concentrates delivered to smelters should be higher together with decreased the copper grades.
PL
W pracy przedstawiono zagadnienia dotyczące strategii produkcji miedzi elektrolitycznej dla polskich warunków produkcji miedzi w układzie kopalnia-zakład przeróbczy-huta miedzi. Problem jest rozpatrywany głównie z punktu widzenia hut miedzi, ale determinowany jest jakością i ilością koncentratów miedziowych wyprodukowanych przez zakłady przeróbcze. Celem jest osiągniecie maksymalnych efektów technologicznych i ekonomicznych. Podejście optymalizacyjne zakłada zbudowanie odpowiedniego modelu ekonometrycznego z funkcja celu zdefiniowaną jako maksymalny odzysk metalu oraz uwzględnieniem istniejących realnych ograniczeń technologicznych Weryfikacja modelu jest możliwa z wykorzystaniem oprogramowania działającego w oparciu o teorię programowania nielinowego. W artykule przedstawiono analizę dla dwóch wariantów produkcji miedzi: niskich kosztów produkcyjnych oraz niskich cen giełdowych miedzi. Aby maksymalizować funkcję celu w zaprezentowanym modelu, w okresie niskich cen produkcji huty powinny otrzymywać mniej koncentratów o wyższej zawartości miedzi, natomiast przy niskich giełdowych cenach miedzi, huty powinny przerabiać większe ilości koncentratu o zmniejszonej zawartości miedzi.
EN
A multiobjective programming problem containing support functions is considered. Wolfe and Mond-Weir type vector duals to this problem are constructed and various duality results are validated under invexity and generalized invexity assumptions. Special cases are generated from these results.
PL
Zadania programowania nieliniowego jako jedne z zadań optymalizacji występują w różnych dziedzinach nauki i techniki jak: ekonomia, fizyka, matematyka itp. Termin optymalizacja za słownikiem wyrazów obcych to uzyskanie najlepszych (optymalnych) wyników w jakiejś dziedzinie, na przykład w matematyce ustalenie najkorzystniejszych rozwiązań skomplikowanych zagadnień. Temat pracy wiązał się z wykonaniem aplikacji, która umożliwi poszukiwanie minimum funkcji celu przy wykorzystaniu trzech metod dla określonych parametrów wejściowych. Metodami, które były wykorzystane są: metoda Hooke'a i Jeevesa, metoda najszybszego spadku i metoda zmiennej metryki. Parametrami wejściowymi w zależności od zastosowanej metody jest długość kroku, dokładność obliczeń i liczba iteracji. Praca składała się z wspomnianej aplikacji jako części praktycznej i części teoretycznej, w której zawarłem zagadnienia związane z zadaniami programowania nieliniowego i wyniki badań trzech wybranych funkcji celu. Przy pisaniu pracy wykorzystane zostały między innymi opracowania autorów: Seidler J., Badach A., Molisz W., „Metody rozwiązywania zadań optymalizacji", Findeisen W., Szymanowski J., Wierzbicki A., „Teoria i metody obliczeniowe optymalizacji", Dems K., „Materiały pomocnicze do wykładu". Aplikacja wymagała zastosowania parsera jako analizatora składniowego w celu jednokrotnego przetwarzania ciągu znaków, którym jest wzór funkcji jako wyrażenie arytmetyczne o dowolnej liczbie zmiennych i późniejszym wyznaczeniu jej wartości. Wykorzystany został do tego celu parser, którego autorem jest dr Artur Czekalski.
17
PL
Zmodyfikowana metoda optymalizacji rojem cząstek może być z powodzeniem stosowana jako uniwersalne narzędzie wspomagające optymalizację elementów konstrukcji. W artykule przedstawiono pewne aspekty przystosowania metody do rozwiązywania zadań programowania nieliniowego w przestrzeni zmiennych mieszanych. Jako przykłady numeryczne przedstawiono zadania: projektowania sprężyny, przestrzennej kratownicy oraz optymalizacji modelu ramy Koitera ze względu na stan pokrytyczny, tj. odtwarzanie i kształtowanie ścieżki pokrytycznej.
EN
A modified particle swarm optimization method can be successfully applied as a universal tool to aid optimal design of structural elements. Some improvements of the method to cope with nonlinear optimization tasks in mixed variable space are presented in the paper. Design of the helical spring, spatial truss and Koiter's frame model against postcritical state i.e. reconstruction and modeling of postcritical path are presented as the numerical examples.
PL
W prezentowanej pracy przedstawiono zagadnienie oszacowania optymalnego nakładu czynników produkcji takich jak praca i kapitał w górnictwie węgla kamiennego. Jako kryterium optymalizacji zastosowano minimalizację kosztu wytworzenia określonej produkcji. Wartość produkcji wytworzonej opisano funkcją potęgową typu Cobba-Douglasa, a koszt produkcji – funkcją liniową. Ze względu na charakter funkcji celu, do rozwiązania zagadnienia zastosowano metodę programowania nieliniowego po wprowadzeniu do funkcji nieoznaczonych mnożników Lagrange’a.
EN
In article the problem of estimation of optimum expenditure of factors of productions such work and capital in mining of hard coal was presented. As criterion of optimization was applied the minimization of cost of producing. The value of production was circumscribed the exponential function of Cobb-Douglas type, and the cost of production – the linear function. Regard on character of function of aim, to solution of question was applied non – linear programming method after introduction to function of indeterminated Lagrange factors.
19
Content available remote O wyznaczaniu parametrów w modelach wygładzania wykładniczego
PL
W pracy zaproponowano metodę postarzania informacji w modelach wygładzania wykładniczego. Problem wyznaczenia parametrów wygładzania została potraktowano jako wielokryterialne zagadnienie programowania nieliniowego z addytywną funkcją agregacji. Postarzania informacji zrealizowano przez zastosowanie wag w funkcji agregacji.
EN
In this paper is presented a method of alloting most importance to the more reset observations in the models of exponential smooting. The problem of determineting the parameters of smoothing is treated as the problem of multiobjective nonlinear programming with additive aggregation function. The presented ethod is realized by applying weights in the aggregation function.
20
Content available remote Projektowanie topografii systemów VLSI. Cz. 3. Metody analityczne
PL
Niniejsza praca jest trzecią częścią przeglądu metod rozmieszczania modułów, stosowanych podczas projektowania topografii układów VLSI. W pracy szczegółowo został opisany algorytm zamiany parami oraz metody analityczne. Przedstawiono liczne modyfikacje algorytmu zamiany parami, łącznie z algorytmami wykorzystującymi metody relaksacyjne. Modyfikacje algorytmu zamiany parami oraz metody relaksacyjne są stosowane w programach rozmieszczania opartych na metodach analitycznych. Następnie, opisano podstawy zastosowania programowania kwadratowego i liniowego w rozmieszczaniu modułów. Ze względu na dużą liczbę rozwiązań stosowanych w metodach analitycznych, poszczególne rozwiązania szczegółowo przedstawiono na przykładzie wybranych programów rozmieszczania. W tym celu scharakteryzowano następujące programy rozmieszczania: GORDIAN / DOMINO, KraftWerk, FastPlace, mPL, PROUD, ATLAS, FAR, mFAR, BloBB, APlace. Przedstawiono również sposób zastosowania metody relaksacyjnej w układach o topografii swobodnej oraz możliwość optymalizacji topografii układu ze względu na aspekt termiczny.
EN
The design process of the VLSI circuits requires the use of computer aided design tools. This paper is the third part of the survey of the cell placement techniques for digital VLSI circuits. In this part of the survey, the pairwise interchange algorithm and some analytical methods are presented. The force-directed placement algorithm and some modifications of the pairwise interchange algorithm, which are used in analytical algorithms are described. Then, the nonlinear programming, quadratic programming and linear programming techniques are presented. An application of these techniques to the cell placement problem is described. Nowadays the tools used for the cell placement, which utilize the presented algorithms are characterized: GORDIAN, DOMINO, KraftWerk, FastPlace, mPL, PROUD, ATLAS, FAR, mFAR, BloBB, APlace. A force-directed placer for a building block design style is described. The principles of the multilevel optimization for the cell placement problem are presented. Applications of the flow network and branch and bound algorithm to the cell placement are characterized. Some conclusions concerning described techniques and tools are presented.
first rewind previous Strona / 2 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.