Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Optimization problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-50 z 147
Tytuł:
Systems of variational inequalities related to economic equilibrium
Autorzy:
Naniewicz, Z.
Nockowska, M.
Powiązania:
https://bibliotekanauki.pl/articles/970931.pdf
Data publikacji:
2007
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optimization problem
variational inequalities
duality
Opis:
In the paper a new approach to the Walrasian general equilibrium model of economy is presented. The classical market clearing condition is replaced by suitably formulated variational inequality. It states that the market clears for a commodity if its equilibrium price is positive; otherwise, there may be an excess supply of the commodity in equilibrium and then its price is zero. Such approach enables establishing new existence results without assumptions which were fundamental for the currently used methods: (i) Dis-utility functions are not required to be strictly convex and they may attain their minima in the consumption sets (the local nonsatiation of preferences is not required). (ii) The boundary of the positive orthant is allowed for the price vector in equilibrium. It allows for investigation of certain new problems, e.g. bankruptcy conditions.
Źródło:
Control and Cybernetics; 2007, 36, 4; 889-909
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A model for the inverse 1-median problem on trees under uncertain costs
Autorzy:
Nguyen, K. T.
Chi, N. T. L.
Powiązania:
https://bibliotekanauki.pl/articles/254814.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
location problem
uncertain variable
inverse optimization problem
tree
Opis:
We consider the problem of justifying vertex weights of a tree under uncertain costs so that a prespecified vertex become optimal and the total cost should be optimal in the uncertainty scenario. We propose a model which delivers the information about the optimal cost which respect to each confidence level α ∈ [0,1]. To obtain this goal, we first define an uncertain variable with respect to the minimum cost in each confidence level. If all costs are independently linear distributed, we present the inverse distribution function of this uncertain variable in [formula]time, where n is the number of vertices in the tree.
Źródło:
Opuscula Mathematica; 2016, 36, 4; 513-523
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A model for optimizing enterprise’s inventory costs : a fuzzy approach
Autorzy:
Kosiński, W
Muniak, R.
Kosiński, W. K.
Powiązania:
https://bibliotekanauki.pl/articles/406354.pdf
Data publikacji:
2013
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
economic order quantity
optimization problem
ordered fuzzy numbers
Opis:
Applicability of a fuzzy approach to a problem originating from administrative accounting, namely to determine an economic order quantity (EOQ) in a variable competitive environment with imprecise and vague data, has been presented. For this purpose, the model of ordered fuzzy numbers developed by the first author and his two co-workers is used. The present approach generalizes the one developed within the framework of convex fuzzy numbers and stays outside the probabilistic one.
Źródło:
Operations Research and Decisions; 2013, 23, 4; 39-54
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Variational approach to some optimization control problems
Autorzy:
Bianchini, R.
Powiązania:
https://bibliotekanauki.pl/articles/1359657.pdf
Data publikacji:
1995
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
tangent vectors
variational cone
local controllability
Mayer's optimization problem
Opis:
This paper presents the variational approach to some optimization problems: Mayer's problem with or without constraints on the final point, local controllability of a trajectory, time-optimal problems.
Źródło:
Banach Center Publications; 1995, 32, 1; 83-94
0137-6934
Pojawia się w:
Banach Center Publications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On some optimization problem related to economic equilibrium
Autorzy:
Naniewicz, Z.
Powiązania:
https://bibliotekanauki.pl/articles/1839186.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
dwoistość
nierówność wariacyjna
problem optymalizacji
równowaga
duality
equilibrium
optimization problem
variational inequalities
Opis:
The paper considers an optimization problem in which the minima of a finite collection of objective functions satisfy some unilateral constraints and are linked together by a certain subdifferential relationship. The governing relations are stated as a variational inequality defined on a nonconvex feasible set. By the reduction to the variational inequality involving nonmonotone multivalued mapping, defined over nonnegative orthant, the existence of solutions is examined. The prototype is the general economic equilibrium problem. The exemplification of the theory for the quadratic multi-objective function is provided.
Źródło:
Control and Cybernetics; 2002, 31, 1; 141-165
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Badania operacyjne przy niepełnej informacji
Autorzy:
Chojnacki, A. B.
Powiązania:
https://bibliotekanauki.pl/articles/91274.pdf
Data publikacji:
2006
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
badania operacyjne
zadanie optymalizacyjne
informacja
operation research
optimization problem
information
Opis:
W artykule przedstawiono podstawowe problemy związane z niekompletnością informacji w procesach podejmowania decyzji bazujących na metodologii badań operacyjnych. Przedstawiono etapy postępowania charakterystyczne dla badań operacyjnych. Omówiono zasady konstruowania modelu matematycznego oraz elementy i konstrukcję zadania optymalizacyjnego. Wymieniono najważniejsze przyczyny braku informacji analizując sytuację podmiotu decyzyjnego oraz analityka. Scharakteryzowano sytuacje growe, losowe, rozmyte, tzw. nieokreślone oraz opisywane zbiorami przybliżonymi. Przedstawiono związane z tym różne techniki definiowania funkcji oceny osiągnięcia celi.
This paper concerns basic problems connected with imperfect knowledge in decision making processes based on the operation research methodology. The stages of proceedings characteristic for operation research are shown. The rules of construction of mathematical models and optimization problems are presented. The main reasons of imperfect knowledge are discussed after analysis of situation of the decision object and the analytic. The game, probabilistic, fuzzy, indefinite and fuzzy sets defined situations are described. Various techniques of defining the achieve goal assessment function are presented.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2006, 1, 1; 25-41
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Assets/liabilities portfolio immunization as an optimization problem
Autorzy:
Kondratiuk-Janyska, A.
Kałuszka, M.
Powiązania:
https://bibliotekanauki.pl/articles/969959.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
immunizacja
zagadnienie optymalizacji
immunization
optimization problem
single risk measures
multiple risk measure
Opis:
The aim of this paper is to present bond portfolio immunization strategies in the case of multiple liabilities, based on single-risk or multiple-risk measure models under the assumption of multiple shocks in the term structure of interest rates referring, in particular, to Fong and Vasicek (1984), Nawalkha and Chambers (1996), Balbas and Ibanez (1998) and Hurlimann (2002). Immunization problem is formulated as a constrained optimization problem under a fixed open loop strategy. New risk measures associated with changes of the term structure are also defined.
Źródło:
Control and Cybernetics; 2006, 35, 2; 335-349
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using an optimization methods to selection the best software developer
Wykorzystanie metod optymalizacji do wyznaczania najlepszego producenta oprogramowania
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/404127.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Symulacji Komputerowej
Tematy:
metody optymalizacji
dwukryterialny problem optymalizacji
wybór najlepszego producenta
producent oprogramowania
optimization methods
bicriterial optimization problem
selection the best developer
software developer
Opis:
A practical problem of choosing a software developer is considered. This problem is investigated from a user’s viewpoint, i.e. it is assumed that the software which is needed should be not only reliable but as cheap as possible too. The purpose of the paper is to propose some formal way of determining software developer by formulating and solving the bicriterial optimization problem will both minimize the value of the number of software tasks which have incorrect realization during some time period and minimize the value of the software development cost. Some numerical example is presented to illustrate of practical usefulness of the method which is proposed. The exemplary bicriterial optimization problem is solved on the base of the general methodology of solving multicriteria optimization problems.
W artykule przedstawiono propozycję pewnego wskaźnika jakości programu, w konstrukcji którego uwzględniono warunki jego użytkowej eksploatacji. Dla zilustrowania przydatności skonstruowanego wskaźnika jakości programu w dalszej części artykułu sformułowano dwukryterialne zadanie wyboru wariantu produkcji programu, z kosztem produkcji i proponowanym wskaźnikiem jakości programu jako kryteriami składowymi.
Źródło:
Symulacja w Badaniach i Rozwoju; 2011, 2, 2; 123-133
2081-6154
Pojawia się w:
Symulacja w Badaniach i Rozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal control for elasto-orthotropic plate
Autorzy:
Lovišek, J.
Králik, J.
Powiązania:
https://bibliotekanauki.pl/articles/969940.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
control of variational inequalities
elasto-orthotropic plate
optimal design
weight minimization
approximate optimization problem
Opis:
The optimal control problems and a weight minimization problem are considered for elastic three-layered plate with inner obstacle and friction condition on a part of the boundary. The state problem is represented by a variational inequality and the design variables influence both the coefficients and the set of admissible state functions. We prove the existence of a solution to the above-mentioned problem on the basis of a general theorem on the control of variational inequalities. Next, the approximate optimization problem is proved on the basis of the general theorem for the continuous problem. When the mesh/size tends to zero, then any sequence of appropriate solutions converges uniformly to a solution of the continuous problem. Finally, the application to the optimal design of unilaterally supported of rotational symmetrical load elastic annular plate is presented.
Źródło:
Control and Cybernetics; 2006, 35, 2; 219-278
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Design of Pareto-Optimal Radar Receive Filters
Autorzy:
De Maio, A.
Piezzo, M.
Iommelli, S.
Farina, A.
Powiązania:
https://bibliotekanauki.pl/articles/227067.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
radar receive filter design
mismatched filte
design
multi-objective optimization problem
Pareto-optimal points
Opis:
This paper deals with the design of radar receive filters jointly optimized with respect to sidelobe energy and sidelobe peaks via Pareto-optimal theory. We prove that this criterion is tantamount to jointly minimizing two quadratic forms, so that the design can be analytically formulated in terms of a multi-objective optimization problem. In order to solve it, we resort to the scalarization technique, which reduces the vectorial problem into a scalar one using a Pareto weight defining the relative importance of the two objective functions. At the analysis stage, we assess the performance of the receive filters in correspondence of different values of the Pareto weight highlighting the performance compromises between the Integrated Sidelobe Level (ISL) and the Peak Sidelobe Level (PSL).
Źródło:
International Journal of Electronics and Telecommunications; 2011, 57, 4; 477-481
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial bee colony based state feedback position controller for PMSM servo-drive – the efficiency analysis
Autorzy:
Tarczewski, T.
Niewiara, L. J.
Grzesiak, L. M.
Powiązania:
https://bibliotekanauki.pl/articles/200239.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
tuning
PMSM servo-drive
artificial bee colony algorithm
linear-quadratic optimization problem
pole placement
Opis:
This paper presents a state feedback controller (SFC) for position control of PMSM servo-drive. Firstly, a short review of the commonly used swarm-based optimization algorithms for tuning of SFC is presented. Then designing process of current control loop as well as of SFC with feedforward path is depicted. Next, coefficients of controller are tuned by using an artificial bee colony (ABC) optimization algorithm. Three of the most commonly applied tuning methods (i.e. linear-quadratic optimization, pole placement technique and direct selection of coefficients) are used and investigated in terms of positioning performance, disturbance compensation and robustness against plant parameter changes. Simulation analysis is supported by experimental tests conducted on laboratory stand with modern PMSM servo-drive.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2020, 68, 5; 997-1007
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Changes of the set of efficient solutions by extending the number of objectives and its evaluation
Zmiany zbioru rozwiązań sprawnych przy zwiększeniu liczby celów i ich ocena
Autorzy:
Malinowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/206753.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
nieistotna funkcja celu
rozwiązania sprawne
zadanie optymalizacji wektorowej
efficient solutions
nonessential objective function
vector optimization problem
Opis:
In this paper the vector optimization problem P with continuous and convex objective functions on a compact convex feasible set is considered. We form a new vector optimisation problem P* from P by adding an objective function to the problem P. The necessary and sufficient conditions for the sets of efficient solutions of these two problems to be equal are given. In the case where the set of efficient solutions of the problem P* contains that of P, we also suggest how the difference between the sets of efficient solutions of the problems P* and P might be evaluated. Examples are given to illustrate our results.
W artykule rozważa się zadanie optymalizacji wektorowej P z ciągłymi i wypukłymi funkcjami celu na zwartym wypukłym zbiorze rozwiazań dopuszczalnych. Tworzymy nowe zadanie optymalizacji wektorowej P* poprzez dodanie funkcji celu do zadania P. Podano warunki konieczne i wystarczające do tego, by zbiory rozwiązań sprawnych obu zadań były równe. Dla przypadku, gdy zbiór rozwiązan sprawnych zadania P* zawiera odpowiedni zbiór dla P, zaproponowano także sposób oceny różnicy między tymi zbiorami rozwiązań sprawnych. Wyniki podane w artykule zostały zilustrowane przykładami.
Źródło:
Control and Cybernetics; 2002, 31, 4; 965-974
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A factor graph based genetic algorithm
Autorzy:
Helmi, B. H.
Rahmani, A. T.
Pelikan, M.
Powiązania:
https://bibliotekanauki.pl/articles/330811.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optimization problem
genetic algorithm
estimation
distribution algorithm
factor graph
matrix factorization
problem optymalizacji
algorytm genetyczny
algorytm estymacji rozkładu
faktoryzacja macierzy
Opis:
We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable problems are provided as support for the mathematical analysis of the approach. The experiments show that FGGA is capable of learning linkages and solving the optimization problems in polynomial time with a polynomial number of evaluations.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 3; 621-633
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Performance Study on Synchronous and Asynchronous Update Rules for A Plug-In Direct Particle Swarm Repetitive Controller
Autorzy:
Ufnalski, B.
Grzesiak, L. M.
Powiązania:
https://bibliotekanauki.pl/articles/141272.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
repetitive process control
particle swarm optimization (PSO)
synchronous and asynchronous update rules
dynamic optimization problem
repetitive disturbance rejection
optimal control
Opis:
In this paper two different update schemes for the recently developed plug-in direct particle swarm repetitive controller (PDPSRC) are investigated and compared. The proposed approach employs the particle swarm optimizer (PSO) to solve in on-line mode a dynamic optimization problem (DOP) related to the control task in the constant-amplitude constant-frequency voltage-source inverter (CACF VSI) with an LC output filter. The effectiveness of synchronous and asynchronous update rules, both commonly used in static optimization problems (SOPs), is assessed and compared in the case of PDPSRC. The performance of the controller, when synthesized using each of the update schemes, is studied numerically.
Źródło:
Archives of Electrical Engineering; 2014, 63, 4; 635-646
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of traveling salesman problem using affinity propagation clustering and genetic algorithm
Autorzy:
El-Samak, A. F.
Ashour, W.
Powiązania:
https://bibliotekanauki.pl/articles/91810.pdf
Data publikacji:
2015
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
combinatorial optimization problem
travel salesman problem
genetic algorithm
evolutionary computation algorithm
affinity propagation clustering technique
AP
problem optymalizacji kombinatorycznej
algorytm genetyczny
obliczenia ewolucyjne
Opis:
Combinatorial optimization problems, such as travel salesman problem, are usually NPhard and the solution space of this problem is very large. Therefore the set of feasible solutions cannot be evaluated one by one. The simple genetic algorithm is one of the most used evolutionary computation algorithms, that give a good solution for TSP, however, it takes much computational time. In this paper, Affinity Propagation Clustering Technique (AP) is used to optimize the performance of the Genetic Algorithm (GA) for solving TSP. The core idea, which is clustering cities into smaller clusters and solving each cluster using GA separately, thus the access to the optimal solution will be in less computational time. Numerical experiments show that the proposed algorithm can give a good results for TSP problem more than the simple GA.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2015, 5, 4; 239-245
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Local Levenberg-Marquardt algorithm for learning feedforwad neural networks
Autorzy:
Bilski, Jarosław
Kowalczyk, Bartosz
Marchlewska, Alina
Zurada, Jacek M.
Powiązania:
https://bibliotekanauki.pl/articles/1837415.pdf
Data publikacji:
2020
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
feed-forward neural network
neural network learning algorithm
optimization problem
Levenberg-Marquardt algorithm
QR decomposition
Givens rotation
Opis:
This paper presents a local modification of the Levenberg-Marquardt algorithm (LM). First, the mathematical basics of the classic LM method are shown. The classic LM algorithm is very efficient for learning small neural networks. For bigger neural networks, whose computational complexity grows significantly, it makes this method practically inefficient. In order to overcome this limitation, local modification of the LM is introduced in this paper. The main goal of this paper is to develop a more complexity efficient modification of the LM method by using a local computation. The introduced modification has been tested on the following benchmarks: the function approximation and classification problems. The obtained results have been compared to the classic LM method performance. The paper shows that the local modification of the LM method significantly improves the algorithm’s performance for bigger networks. Several possible proposals for future works are suggested.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2020, 10, 4; 299-316
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On stability of some lexicographic integer optimization problem
Autorzy:
Emelichev, V. A.
Gurevsky, E. E.
Kuzmin, K. G.
Powiązania:
https://bibliotekanauki.pl/articles/969909.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
multicriteria optimization
lexicographic integer optimization problem
absolute values of linear functions
lexicographic optima
stability
strong stability
quasi-stability
strong quasi-stability
unalterability
Opis:
A lexicographic integer optimization problem with criteria represented by absolute values of linear functions is considered. Five types of stability for the set of lexicographic optima under small changes of the parameters of the vector criterion are investigated.
Źródło:
Control and Cybernetics; 2010, 39, 3; 811-826
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Second order convexity and a modified objective function method in mathematical programming
Autorzy:
Antczak, T.
Powiązania:
https://bibliotekanauki.pl/articles/969778.pdf
Data publikacji:
2007
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie matematyczne
mathematical programming
second order modified objective function optimization problem
second order convex function
second order optimality conditions
Opis:
An approach to nonlinear constrained mathematical programming problems which makes use of a second order derivative is presented. By using a second order modified objective function method, a modified optimization problem associated with a primal mathematical programming problem is constructed. This auxiliary optimization problem involves a second order approximation of an objective function constituting the primal mathematical programming problem. The equivalence between the original mathematical programming problem and its associated modified optimization problem is established under second order convexity assumption. Several practical O.R. applications show that our method is efficient. Further, an iterative algorithm based on this approach for solving the considered nonlinear mathematical programming problem is given for the case when the functions constituting the problem are second order convex. The convergence theorems for the presented algorithm are established.
Źródło:
Control and Cybernetics; 2007, 36, 1; 161-182
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Polioptymalizacja procesów nieliniowych
Polyoptimization of non-linear processes
Autorzy:
Tarnowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/156779.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
polioptymalizacja procesu
dyskretyzacja
zamiana zadania optymalizacji dynamicznej na zadanie optymalizacji statycznej
polyoptimization
discretization
conversion of dynamic to static optimization problem
Opis:
Sformułowano zadanie jednoczesnego poszukiwania polioptymalnej funkcji sterowania procesu oraz parametrów konstrukcyjnych obiektu, w którym ten proces przebiega. Zaproponowano dyskretyzację zmiennych niezależnych jako sposób zamiany na zadanie polioptymalizacji statycznej, znacznie łatwiejsze do rozwiązania. Podkreślono rolę sposobu dyskretyzacji. Przedstawiono przykład sterowania samochodem, i rozwiązano go za pomocą algorytmu genetycznego. Innym przykładem jest układ sterowania procesem sterowania nieliniowego. Przedstawiono oprogramowanie zadania. Omówiono otrzymane wyniki. Przedyskutowano metodykę postępowania.
An optimization problem of control functions and object parameters simultaneously, is formulated. Discretization of independent variables is to convert an original problem into a static optimization problem, much easier to be solved. A way of discretization is important on the adequacy and accuracy of a solution. Two examples are included: a control of a car, and an automatic control by the bi-stable regulator. Computer codes are given. A general methodology is proposed.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 8, 8; 73-78
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rola reguł polityki pieniężnej i fiskalnej w prowadzeniu polityki makroekonomicznej
The role of the monetary and fiscal policy rules in the conduct of macroeconomic policy
Autorzy:
Przybylska-Mazur, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/588221.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Model dynamiczny
Problem optymalizacyjny
Reguły polityki fiskalnej
Reguły polityki pieniężnej
Reguły sprzężenia zwrotnego
Dynamic model
Feedback rules
Fiscal policy rules
Monetary policy rules
Optimization problem
Opis:
Działania państwa wpływające na sytuację gospodarczą kraju i na jego rozwój są podejmowane poprzez realizację polityki gospodarczej. Przy realizacji polityki makroekonomicznej podstawowe znaczenie mają polityka pieniężna i fiskalna. W artykule zaprezentowano znaczenie reguł polityki pieniężnej i fiskalnej w prowadzeniu polityki makroekonomicznej. Celem artykułu jest wykorzystanie wybranego modelu dynamicznego do wyznaczenia optymalnych reguł fiskalnych i optymalnych reguł polityki pieniężnej, które mogą być pomocne przy osiągnięciu w przyszłości pożądanych wartości wybranych zmiennych, takich jak np. inflacja i produkcja.
State action affecting the country’s economic situation and its development are taken through the implementation of economic policy. In the implementation of macroeconomic policy are essential monetary and fiscal policy. In the article we present the role of the monetary and fiscal policy rules in the conduct of macroeconomic policy. Taking into account that many of the economic problems is modeled using dynamic models, the aim of this article is use these models to determine the optimal fiscal policy rules and optimal monetary policy rules. These optimal rules may be helpful in achieving the desired future values of selected variables, such as inflation and production.
Źródło:
Studia Ekonomiczne; 2015, 246; 68-79
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graficzne problemy złożoności decyzyjnej kompleksowych struktur rozgrywających parametrycznie w optymalizacji układów maszynowych
Graphic decision - making problems of complex game tree structures in the optimization of mechanical systems
Autorzy:
Deptuła, A.
Partyka, M. A.
Powiązania:
https://bibliotekanauki.pl/articles/170036.pdf
Data publikacji:
2014
Wydawca:
Poltegor-Instytut Instytut Górnictwa Odkrywkowego
Tematy:
wspomaganie decyzji
dyskretne zadanie optymalizacyjne
metoda grafów
drzewo decyzyjne
układ maszynowy
decision aiding
discrete optimization problem
graphs method
decision tree
mechanical system
Opis:
Każde dyskretne zadanie optymalizacyjne można rozwiązać przez przejrzenie wszystkich możliwości (wszystkich elementów przestrzeni stanów). Model danego systemu, np.: układu maszynowego opisywany jest przez przestrzeń stanów. Wśród narzędzi wspomagania decyzji można wyróżnić tablice i drzewa decyzyjne, dendryty, klasyfikatory drzewiaste, a także graf. Skierowany graf zależności przepływu informacji opisuje powiązania wielkości wejściowych, wyjściowych oraz zmiennych decyzyjnych w analizowanym systemie (np. układ maszynowy). Opracowanie przedstawia szczegółową budowę węzłów na kompleksowych strukturach drzewiastych, które odpowiadają przekształceniom analityczno-algebraicznym i decyzjom z pierwotnego grafu.
Discrete optimization problem can be solved by reviewing all possibilities (all elements of the state space). Model of the system, for example, the machine is described by the state space. Among the decision support tools can be distinguished boards and decision trees, dendrites, tree-classifiers, as well as a graph. Depending directed graph describes the flow of information relationship the size of input, output, and the decision variables in the analyzed system (eg, mechanical system). The study presents a detailed construction of the nodes on complex tree structures that correspond to the analytical and algebraic transformations and decisions from the original graph.
Źródło:
Górnictwo Odkrywkowe; 2014, 55, 4-5; 56-63
0043-2075
Pojawia się w:
Górnictwo Odkrywkowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graph based discrete optimization in structural dynamics
Autorzy:
Blachowski, B.
Gutkowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/200069.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
discrete structural optimization
combinatorial optimization
structural dynamics
stochastic loading
problem oriented optimization
graphs
Opis:
In this study, a relatively simple method of discrete structural optimization with dynamic loads is presented. It is based on a tree graph, representing discrete values of the structural weight. In practical design, the number of such values may be very large. This is because they are equal to the combination numbers, arising from numbers of structural members and prefabricated elements. The starting point of the method is the weight obtained from continuous optimization, which is assumed to be the lower bound of all possible discrete weights. Applying the graph, it is possible to find a set of weights close to the continuous solution. The smallest of these values, fulfilling constraints, is assumed to be the discrete minimum weight solution. Constraints can be imposed on stresses, displacements and accelerations. The short outline of the method is presented in Sec. 2. The idea of discrete structural optimization by means of graphs. The knowledge needed to apply the method is limited to the FEM and graph representation. The paper is illustrated with two examples. The first one deals with a transmission tower subjected to stochastic wind loading. The second one with a composite floor subjected to deterministic dynamic forces, coming from the synchronized crowd activities, like dance or aerobic.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 1; 91-102
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Repetitive neurocontroller with disturbance feedforward path active in the pass-to-pass direction for a VSI inverter with an output LC filter
Autorzy:
Ufnalski, B.
Grzesiak, L. M.
Powiązania:
https://bibliotekanauki.pl/articles/200017.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
repetitive control
feedforward neural network
dynamic optimization problem
repetitive disturbance rejection
voltage source inverter
disturbance dual feedforward path
sterowanie powtarzalne
sieci neuronowe
problem optymalizacji dynamicznej
przetwornica napięcia
odrzucanie zakłóceń
Opis:
An enhancement to the previously developed repetitive neurocontroller (RNC) is discussed and investigated in the paper. Originally, the time-base generator (TBG) has been used to produce the only input signal for the neural approximator. The resulting search space makes the dynamic optimization problem (DOP) of shaping the control signal solvable with the help of a function approximator such as the feed-forward neural network (FFNN). The plant under consideration, i.e. a constant-amplitude constant-frequency voltage-source inverter (CACF VSI) with an output LC filter, is assumed to be equipped with the disturbance load current sensor to enable implementation of the disturbance feed-forward (pDFF) path as a part of the non-repetitive subsystem acting in the along the pass p-direction. An investigation has been undertaken to explore potential benefits of using this signal also as an additional input for the RNC to augment the approximation space and potentially enhance the convergence rate of the real-time search process. It is numerically demonstrated in the paper that the disturbance feed-forward path active in the pass-to-pass k-direction (kDFF) improves the dynamics of the repetitive part as well indeed.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2016, 64, 1; 115-125
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
DSSA+: distributed collision avoidance algorithm in an environment where both course and speed changes are allowed
Autorzy:
Hirayama, K.
Miyake, K.
Shiotani, T.
Okimoto, T.
Powiązania:
https://bibliotekanauki.pl/articles/116483.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
collision avoidance
collision avoidance algorithm
vessel course changes
vessel speed changes
Distributed Stochastic Search Algorithm (DSSA)
colregs
ARPA
Distributed Constraint Optimization Problem (DCOP)
Opis:
Distributed Stochastic Search Algorithm (DSSA) is one of state-of-the-art distributed algorithms for the ship collision avoidance problem. In DSSA, whenever a ship encounters with any number of other ships (neighboring ships), she will select her course with a minimum cost after coordinating their decisions with her neighboring ships. The original DSSA assumes that ships can change only their courses while keeping their speed considering kinematic properties of ships in general. However, considering future possibilities to address more complex situations that may cause ship collision or to deal with collision of other vehicles (such as mobile robots or drones), the options of speed changes are necessary for DSSA to make itself more flexible and extensive. In this paper, we present DSSA+, as a generalization of DSSA, in which speed change are naturally incorporated as decision variables in the original DSSA. Experimental evaluations are provided to show how powerful this generalization is.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 1; 117-123
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Plug-in direct particle swarm repetitive controller with a reduced dimensionality of a fitness landscape – a multi-swarm approach
Autorzy:
Ufnalski, B.
Grzesiak, L. M.
Powiązania:
https://bibliotekanauki.pl/articles/202046.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
repetitive process control
dynamic optimization problem
particle swarm optimizer
repetitive disturbance rejection
noninteracting subswarms
dimension-reduced fitness functional
powtarzalne sterowanie procesem
problem optymalizacji dynamicznej
optymalizator rojem cząstek
odrzucanie zakłóceń
sprawność funkcjonalna
Opis:
The paper describes a modification to the recently developed plug-in direct particle swarm repetitive controller (PDPSRC) for the sine-wave constant-amplitude constant-frequency (CACF) voltage-source inverter (VSI). The original PDPSRC algorithm assumes that the particle swarm optimizer (PSO) takes into account a performance index defined over the whole reference signal period. Each particle stores all the samples of the control signal, e.g. α = 200 samples for a controller working at 10 kHz and the reference frequency equal to 50 Hz. Therefore, the fitness landscape (i.e. the performance index) is -dimensional ( D), which makes optimization challenging. That solution can be categorized as the single-swarm one. It has been previously shown that the swarm controller does not suffer from long-term stability issues encountered in the classic iterative learning controllers (ILC). However, the convergence of the swarm has to be kept at a relatively low rate to enable successful exploitation in the D search space, which in turn results in slow responsiveness of the PDPSRC. Here a multi-swarm approach is proposed in which we divide a dynamic optimization problem (DOP) among less dimensional swarms. The reference signal period is segmented into shorter intervals and the control signal is optimized in each interval independently by separate swarms. The effectiveness of the proposed approach is illustrated with the help of numerical experiments on the CACF VSI with an output LC filter operating under nonlinear loads.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 4; 857-866
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modele międzynarodowej polityki pieniężnej w kształtowaniu internacjonalnych relacji
International monetary policy models in shaping the international relations
Autorzy:
Przybylska-Mazur, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/587304.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Optymalna reguła decyzyjna
Problem optymalizacyjny
Reguły nastawione na cel dla krajowej polityki pieniężnej
Reguły nastawione na cel dla międzynarodowej polityki pieniężnej
Optimization problem
Targeting rules for domestic monetary policy
Targeting rules for international monetary policy
The optimal decision rule
Opis:
Zakres internacjonalnych relacji obejmuje m.in. międzynarodową politykę pieniężną. Internacjonalne relacje ułatwiają handel międzynarodowy, wzajemne inwestycje i realokację kapitału między państwami. W artykule zostały zaprezentowane reguły nastawione na cel będące rozwiązaniem problemu optymalizacyjnego, w którym uwzględniono tylko wartości wybranych zmiennych w danym kraju. Zostały one zestawione z regułami nastawionymi na cel dla międzynarodowej polityki pieniężnej, będącymi rozwiązaniem pewnego zaproponowanego modelu optymalizacyjnego, w którym uwzględniono warunki w kraju i za granicą oraz warunek wymiany handlowej.
The international relations includes international monetary policy. The international relations facilitate international trade, cross-border investments and reallocation of capital between countries. In this paper we presented the targeting rules that are the solution of optimization problem in which we take into account only the values of selected variables in a given country. We compared them with the targeting rules for international monetary policy that are the solution of proposed optimization model, which takes into account the conditions in the country and abroad and the terms of trade.
Źródło:
Studia Ekonomiczne; 2016, 291; 59-70
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization using chaotic neural network and its application to lighting design
Autorzy:
Nanba, R.
Hasegawa, M.
Nishita, T.
Aihara, K.
Powiązania:
https://bibliotekanauki.pl/articles/205753.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
algorytm genetyczny
denaturacja symulowana
grafika komputerowa
metoda energetyczna
model świetlny
sieć neuronowa chaotyczna
zagadnienie optymalizacji kombinatorycznej
chaotic neural networks
combinatorial optimization problem
computer graphics
genetic algorithm
lighting design
radiosity method
simulated annealing
Opis:
We have developed a chaotic neurodynamical searching method for solving the lighting design problems. The goal of this method is to design interior lighting that satisfies required illuminance distribution. We can obtain accurate illuminance distribution by using the radiosity method to calculate interreflection of lights. We formulate the lighting design problem that considers the interreflection of lights as a combinatorial optimization problem, and construct a chaotic neural network which searches the optimum solution of the lighting design problem. The calculated illuminance distribution is visualized using computer graphics. We compare this optimization method with the conventional neural network with gradient dynamics, simulated annealing, and the genetic algorithm, and clarify the effectiveness of the proposed method based on the chaotic neural network.
Źródło:
Control and Cybernetics; 2002, 31, 2; 249-269
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effectiveness of hybrid optimization methods in solving test problems and practical issues
Autorzy:
Twardochleb, Michał
Król, Tomasz
Włoch, Paweł
Kuka, Bartosz
Powiązania:
https://bibliotekanauki.pl/articles/431905.pdf
Data publikacji:
2013
Wydawca:
Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
Tematy:
hybrid
optimization
decision problem
Opis:
This paper shows the results of analyzing the effectiveness and efficiency of a hybrid approach against a variety of optimization problems. An application with a serial-optimization structure, consisting of several methods with different characteristics, is presented. In order to evaluate the initial effectiveness of the hybrid optimization method, a number of test tasks, represented by complex functions with many variables, were examined. Additionally, a real-life case, determining an optimal product variety in a supermarket environment, regarding the highest rate of return for given conditions and limitations, is presented as an instance of the practical use of a hybrid algorithm. The research shows that the results achieved by the hybrid- -optimization method are highly satisfactory, both in terms of efficiency as well as effectiveness.
Źródło:
Informatyka Ekonomiczna; 2013, 4(30); 279-289
1507-3858
Pojawia się w:
Informatyka Ekonomiczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some Aspects of the Application of Genetic Algorithm for Solving the Assignment Problem of Tasks to Resources in a Transport Company
Autorzy:
Izdebski, Mariusz
Jacyna, Marianna
Powiązania:
https://bibliotekanauki.pl/articles/504281.pdf
Data publikacji:
2014
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
assignment problem
genetic algorithm
optimization
Opis:
The article defines the assignment problem of tasks to resources in a transport company. The paper describes mathematical model of a transport system taking into account the assignment of vehicles to the tasks. It also provides stages of creation of the genetic algorithm for solving the assignment problem in the transport company.
Źródło:
Logistics and Transport; 2014, 21, 1; 13-20
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ant algorithm for AP-N aimed at optimization of complex systems
Autorzy:
Mikulik, J.
Zajdel, M.
Powiązania:
https://bibliotekanauki.pl/articles/375987.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
assignment problem
ant algorithm
optimization
Opis:
Assignment Problem (AP), which is well known combinatorial problem, has been studied extensively in the course of many operational and technical researches. It has been shown to be NP-hard for three or more dimensions and a few non-deterministic methods have been proposed to solve it. This paper pays attention on new heuristic search method for the n-dimensional assignment problem, based on swarm intelligence and comparing results with those obtained by other scientists. It indicates possible direction of solutions of problems and presents a way of behaviour using ant algorithm for multidimensional optimization complex systems. Results of researches in the form of computational simulations outcomes are presented.
Źródło:
Decision Making in Manufacturing and Services; 2010, 4, 1-2; 29-36
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Gradient-Based Algorithms in the Brachistochrone Problem Having a Black-Box Represented Mathematical Model
Autorzy:
Dębski, R.
Powiązania:
https://bibliotekanauki.pl/articles/308956.pdf
Data publikacji:
2014
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
black-box optimization
brachistochrone problem
optimal control
trajectory optimization
Opis:
Trajectory optimization problems with black-box represented objective functions are often solved with the use of some meta-heuristic algorithms. The aim of this paper is to show that gradient-based algorithms, when applied correctly, can be effective for such problems as well. One of the key aspects of successful application is choosing, in the search space, a basis appropriate for the problem. In an experiment to demonstrate this, three simple adaptations of gradient-based algorithms were executed in the forty-dimensional search space to solve the brachistochrone problem having a blackbox represented mathematical model. This experiment was repeated for two different bases spanning the search space. The best of the algorithms, despite its very basic implementation, needed only about 100 iterations to find very accurate solutions. 100 iterations means about 2000 objective functional evaluations (simulations). This corresponds to about 20 iterations of a typical evolutionary algorithm, e.g. ES(μ,l ).
Źródło:
Journal of Telecommunications and Information Technology; 2014, 1; 32-40
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Simultaneous pickup and delivery model suggestion for personnel transportation in COVID-19 pandemic conditions
Autorzy:
Köse, Erkan
Kokmazer, Ahsen
Vural, Danışment
Gökceoğlu, Gökçe Gül
Şavlı, Pınar
Powiązania:
https://bibliotekanauki.pl/articles/29127991.pdf
Data publikacji:
2023
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
optimization
mathematical modeling
vehicle routing
simultaneous pickup problem
delivery problem
Opis:
The impact of COVID-19 on the transportation costs of a large-scale company has been examined. Before the pandemic, shift personnel were transported to the factory by shuttles, and after a quick shift change, other shift personnel were transported back to their homes. However, with the implementation of laws mandating the reduction of shuttle seat capacities, transportation costs have risen significantly. To address this issue, a new simultaneous pickup and delivery model is proposed as an alternative to the separate transportation of shift workers. The results of this study indicate that the proposed model provides a substantial advantage in terms of both the number of vehicles used and the total distance traveled, leading to a significant reduction in costs. This research underscores the importance of effective operations research practices for the profitability of companies, particularly in extraordinary circumstances such as the COVID-19 pandemic.
Źródło:
Operations Research and Decisions; 2023, 33, 4; 119--131
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera
In search of the optimal route – selected algorithms applicable to the travelling salesman problem
Autorzy:
Jakubowska, A.
Piechocka, K.
Powiązania:
https://bibliotekanauki.pl/articles/1818774.pdf
Data publikacji:
2015
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
optymalizacja trasy
problem komiwojażera
heurystyka
route optimization
travelling salesman problem
heuristics
Opis:
Ze względu na dążenie do ograniczenia kosztów logistycznych przedsiębiorstw coraz większego znaczenia nabiera zagadnienie optymalizacji tras. Coraz częściej wykorzystuje się w tym celu rozwiązania heurystyczne oparte na sztucznej inteligencji. Uwzględniając duży stopień trudności w tym zakresie, szczególnie istotne jest wykorzystanie wsparcia informatycznego. Niniejsza praca przedstawia problem komiwojażera oraz możliwość jego rozwiązania za pomocą algorytmów heurystycznych. Szerzej zaprezentowano algorytmy mrówkowy oraz genetyczny.
Due to striving for reducing the logistic cost of enterprises, the route optimisation issue becomes more and more important. For this purpose heuristic solutions based on artificial intelligence are often used. Taking into account the high difficulty of optimization problems, it is particularly important to use IT support. This paper presents the Traveling Salesman Problem and the idea of heuristic algorithms used to solve this problem. More detailed were presented Ant Colony Optimization Algorithm and Genetic Algorithm.
Źródło:
Journal of TransLogistics; 2015, 1, 1; 7--23
2450-5870
Pojawia się w:
Journal of TransLogistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Handling insensitivity in multi-physics inverse problems using a complex evolutionary strategy
Rozpoznawanie niewrażliwości w wielokryterialnych problemach odwrotnych przy użyciu złożonej strategii ewolucyjnej
Autorzy:
Sawicki, Jakub
Smołka, Maciej
Łoś, Marcin
Schaefer, Robert
Powiązania:
https://bibliotekanauki.pl/articles/29520322.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
multi-objective optimization
evolutionary algorithm
inverse problem
Opis:
In this paper we present a complex strategy for the solution of ill posed, in-verse problems formulated as multiobjective global optimization ones. The strategy is capable of identifying the shape of objective insensitivity regions around connected components of Pareto set. The goal is reached in two phases. In the first, global one, the connected components of the Pareto set are localized and separated in course of the multi-deme, hierarchic memetic strategy HMS. In the second, local phase, the random sample uniformly spread over each Pareto component and its close neighborhood is obtained in the specially profiled evolutionary process using multiwinner selection. Finally, each local sample forms a base for the local approximation of a dominance function. Insensitivity region surrounding each connected component of the Pareto set is estimated by a sufficiently low level set of this approximation. Capabilities of the whole procedure was verified using specially-designed two-criterion benchmarks.
Artykuł prezentuje złożoną strategię rozwiązywania źle postawionych problemów odwrotnych sformułowanych jako wielokryterialne zadania optymalizacji globalnej. Opisana strategia umożliwia identyfikację obszarów niewrażliwości funkcji celu wokół spójnych składowych zbioru Pareto. Cel jest osiągany w dwu etapach. W pierwszym z nich — globalnym — składowe spójne zbioru Pareto są lokalizowane i separowane przy pomocy wielopopulacyjnej hierarchicznej strategii memetycznej HMS. W etapie drugim — lokalnym — przy użyciu specjalnie sprofilowanego procesu ewolucyjnego wykorzystującego operator selekcji wyborczej z wieloma zwycięzcami produkowana jest losowa próbka rozłożona jednostajnie na każdej składowej i jej bliskim otoczeniu. Finalnie każda lokalna próbka jest użyta jako baza do zbudowania lokalnej aproksymacji funkcji dominacji. Zbiory poziomicowe tej aproksymacji dla odpowiednio niskich poziomów stanowią przybliżenie zbiorów niewrażliwości wokół składowych spójnych. Możliwości strategii zostały zweryfikowane przy użyciu specjalnie zaprojektowanych dwukryterialnych funkcji testowych.
Źródło:
Computer Methods in Materials Science; 2019, 19, 1; 2-11
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving IRP using location based heuristics
Autorzy:
Hanczar, P.
Powiązania:
https://bibliotekanauki.pl/articles/406343.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
inventory routing problem
optimization
vendor managed inventory
Opis:
Inventory routing problems (IRPs) occur where vendor managed inventory replenishment strategies are implemented in supply chains. These problems are characterized by the presence of both transportation and inventory considerations, either as parameters or constraints. The research presented in this paper aims at extending IRP formulation developed on the basis of location based heuristics proposed by Bramel and Simchi-Levi and continued by Hanczar. In the first phase of proposed algorithms, mixed integer programming is used to determine the partitioning of customers as well as dates and quantities of deliveries. Then, using 2-opt algorithm for solving the traveling sales-person problem the optimal routes for each partition are determined. In the main part of research the classical formulation is extended by additional constraints (visit spacing, vehicle filling rate, driver (vehicle) consistency, and heterogeneous fleet of vehicles) as well as the additional criteria are discussed. Then the impact of using each of proposed extensions for solution possibilities is evaluated. The results of computational tests are presented and discussed. Obtained results allow to conclude that the location based heuristics should be considered when solving real life instances of IRP.
Źródło:
Operations Research and Decisions; 2014, 24, 2; 81-96
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimization of number of buses in the school bus routing problem
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/409552.pdf
Data publikacji:
2017
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
school bus routing problem
bus route optimization
Opis:
In this paper a formal presentation and description of a method of solving the problem of both determining the set of bus stops and assignment of students that are authorized to transport to these stops is investigated. This problem can be treated as a sub problem of the bus school routing problem (SBRP). Although the problems of the SBRP class are one of the earliest logistics problems solved using methods of operations research, they remain valid and are the subject of research, as evidenced by numerous contemporary publications. Unfortunately, in most of the problems of SBRP class described in the literature the problem of determining the bus stops network and allocation of students to the particular stops is very often ignored. Based on the assumption that a small number of bus stops, from which the students are taken or to which they are set down, makes carrying out of school transport process easier, a problem of minimizing the number of active bus stops was considered. The main result of this paper is proposition of a greedy algorithm to solving the problem of determining the minimum set of school bus stops. To illustrate functioning the proposed algorithm a simple numerical example has been presented.
Źródło:
Research in Logistics & Production; 2017, 7, 2; 127-141
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The "Thirty-seven Percent Rule" and the secretary problem with relative ranks
Autorzy:
Bajnok, Béla
Semov, Svetoslav
Powiązania:
https://bibliotekanauki.pl/articles/729810.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
secretary problem
relative ranks
stopping rule
optimization
Opis:
We revisit the problem of selecting an item from n choices that appear before us in random sequential order so as to minimize the expected rank of the item selected. In particular, we examine the stopping rule where we reject the first k items and then select the first subsequent item that ranks lower than the l-th lowest-ranked item among the first k. We prove that the optimal rule has k ~ n/e, as in the classical secretary problem where our sole objective is to select the item of lowest rank; however, with the optimally chosen l, here we can get the expected rank of the item selected to be less than any positive power of n (as n approaches infinity). We also introduce a common generalization where our goal is to minimize the expected rank of the item selected, but this rank must be within the lowest d.
Źródło:
Discussiones Mathematicae Probability and Statistics; 2014, 34, 1-2; 5-21
1509-9423
Pojawia się w:
Discussiones Mathematicae Probability and Statistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera
In search of the optimal route – selected algorithms applicable to the travelling salesman problem
Autorzy:
Jakubowska, A.
Piechocka, K.
Powiązania:
https://bibliotekanauki.pl/articles/1818736.pdf
Data publikacji:
2015
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
optymalizacja trasy
problem komiwojażera
heurystyka
route optimization
travelling salesman problem
heuristics
Opis:
Ze względu na dążenie do ograniczenia kosztów logistycznych przedsiębiorstw coraz większego znaczenia nabiera zagadnienie optymalizacji tras. Coraz częściej wykorzystuje się w tym celu rozwiązania heurystyczne oparte na sztucznej inteligencji. Uwzględniając duży stopień trudności w tym zakresie, szczególnie istotne jest wykorzystanie wsparcia informatycznego. Niniejsza praca przedstawia problem komiwojażera oraz możliwość jego rozwiązania za pomocą algorytmów heurystycznych. Szerzej zaprezentowano algorytmy mrówkowy oraz genetyczny.
Due to striving for reducing the logistic cost of enterprises, the route optimisation issue becomes more and more important. For this purpose heuristic solutions based on artificial intelligence are often used. Taking into account the high difficulty of optimization problems, it is particularly important to use IT support. This paper presents the Traveling Salesman Problem and the idea of heuristic algorithms used to solve this problem. More detailed were presented Ant Colony Optimization Algorithm and Genetic Algorithm.
Źródło:
Journal of TransLogistics; 2015, 1, 1; 7--24
2450-5870
Pojawia się w:
Journal of TransLogistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing the Job Shop Scheduling Problem with a no Wait Constraint by Using the Jaya Algorithm Approach
Autorzy:
Bougloula, Aimade Eddine
Powiązania:
https://bibliotekanauki.pl/articles/24200517.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
scheduling
optimization
scheduling problem
job shop
no-wait problem
Jaya algorithm
Opis:
This work is interested to optimize the job shop scheduling problem with a no wait constraint. This constraint occurs when two consecutive operations in a job must be processed without any waiting time either on or between machines. The no wait job shop scheduling problem is a combinatorial optimization problem. Therefore, the study presented here is focused on solving this problem by proposing strategy for making Jaya algorithm applicable for handling optimization of this type of problems and to find processing sequence that minimizes the makespan (Cmax). Several benchmarks are used to analyze the performance of this algorithm compared to the best-known solutions.
Źródło:
Management and Production Engineering Review; 2023, 14, 3; 148--155
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the Bee Swarm Optimization BSO to the Knapsack Problem
Autorzy:
Sotelo-Figueroa, M. A.
Baltazar, B.
Carpio, J. M.
Powiązania:
https://bibliotekanauki.pl/articles/384879.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
swarm optimization
PSO
BA
BSO
knapsack problem
Opis:
Swarm Intelligence is the part of Artificial Intelligence based on study of actions of individuals in various decentralized systems. The optimization algorithms which are inspired from intelligent behavior of honey bees are among the most recently introduced population based techniques. In this paper, a novel hybrid algorithm based in Bees Algorithm and Particle Swarm Optimization is applied to the Knapsack Problem. The Bee Algorithm is a new population-based search algorithm inspired by the natural foraging behavior of honey bees, it performs a kind of exploitative neighborhood search combined with random explorative search to scan the solution, but the results obtained with this algorithm in the Knapsack Problem are not very good. Although the combination of BA and PSO is given by BSO, Bee Swarm Optimization, this algorithm uses the velocity vector and the collective memories of PSO and the search based on the BA and the results are much better. We use the Greedy Algorithm, which it's an approximate algorithm, to compare the results from these metaheuristics and thus be able to tell which is which gives better results.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 1; 101-114
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A case study in school transportation logistics
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/409077.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
School bus routing problem
Scheduling
Heuristic
optimization
Opis:
In the paper, a school bus routing problem, its mathematical models and solution methods are investigated. The aim of the study is to search for school bus routing problem and its solution method and to apply them for a sample case study. The case study concerns the routing and scheduling of school buses in an exemplary, well-recognized school located in one of Polish community. The problem is to find a series of school bus routes that ensure the service is provided equitably to all eligible students. Because of the NP-hardness of the school bus routing problem, it is solved using some heuristic optimization method using real data from the considered exemplary school. The aim is to increase bus utilization and to reduce transportation times for students, while maintaining on-time delivery of students to the school. Although the problem under consideration is one of the earliest logistics problems solved using methods of operations research, remains valid and is the subject of research, as evidenced by numerous contemporary publications, presenting new methods for the formal specification and solution of the problem.
Źródło:
Research in Logistics & Production; 2014, 4, 1; 45-54
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unilateral Contact Applications Using Fem Software
Autorzy:
Stavroulaki, M. E.
Stavroulakis, G. E.
Powiązania:
https://bibliotekanauki.pl/articles/907898.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
matematyka
nonsmooth analysis
constrained optimization
contact problem
Opis:
Nonsmooth analysis, inequality constrained optimization and variational inequalities are involved in the modelling of unilateral contact problems. The corresponding theoretical and algorithmic tools, which are part of the area known as nonsmooth mechanics, are by no means classical. In general purpose software some of these tools (perhaps in a simplified way) are currently available. Two engineering applications, a rubber-coated roller contact problem and a masonry wall, solved with MARC, are briefly presented, together with elements of the underlying theory.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2002, 12, 1; 115-125
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization on permutations: related structures, problems interrelation, heuristic compositions, applications
Autorzy:
Miatselski, M.
Powiązania:
https://bibliotekanauki.pl/articles/298118.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Warmińsko-Mazurski w Olsztynie
Tematy:
heuristic algorithm
heuristics composition
optimization on permutations
assignment problem
quadratic assignment problem
Opis:
A heuristics based approach to practical solving theoretically intractable combinatory and network problems is discussed. Compound heuristics (heuristics compositions) are suggested to be more efficient procedures for real size problem instances. Some aspects of the heuristics compositions topic are illustrated by optimum permutation problems. We describe a uniform presentation of the chief types of the problems and their interrelations, including the relation “to be a special case of a problem”. We consider a number of algebraic structures and combinatory constructions on permutation sets and present an inclusion chain of these constructions. The chain enables us to establish and clarify many interrelations for the minimum permutation problems, with algorithmic and complexity aspects taken into account. We also concern the applications of some problems as well.
Źródło:
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2018, 21(1); 37-47
1505-4675
2083-4527
Pojawia się w:
Technical Sciences / University of Warmia and Mazury in Olsztyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of the position of the local distribution centre of the regional post logistics network
Autorzy:
Droździel, P.
Wińska, A.
Madleňák, R.
Szumski, P.
Powiązania:
https://bibliotekanauki.pl/articles/375506.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
vehicle routing problem
postal network
optimization
p-median problem
sieć pocztowa
optymalizacja
Opis:
The phenomenon of the present postal services is the fact that, customers expect the lowest price while maintaining the availability, security and on time delivery of mail items. We can find that, the costs associated with transport of the postal substrate is one of the most important factors affecting the total cost of the postal services. These transport costs depend on various factors such as the investment in vehicles purchase, operational costs of the postal vehicles (costs of maintenance, repairs, fuel costs of the vehicle, etc.) labour costs of the drivers and so on. For this reason, it is important to find such an operational - organizational solutions that can reduce the costs associated with the transportation of postal shipments, resulting in reducing the total cost of postal services. One option to do this is to minimize the length of postal transportation routes. This article presents the approach based on the application of graph theory to optimize existing connections of postal logistics network. Published results is oriented to revaluate existing position of local centre and find a location for the new local distribution centre potentially. New location of local distribution centre can to optimize (minimize) the total transport costs of the local postal transportation network in area of the Lublin Province.
Źródło:
Transport Problems; 2017, 12, 3; 43-50
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Combinatorial approaches to the capital-budgeting problem
Autorzy:
Pichugina, O.
Powiązania:
https://bibliotekanauki.pl/articles/411221.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
capital-budgeting problem
integer programming
knapsack problem
combinatorial optimization
Branch and Bound
Opis:
Optimization approaches, combinatorial and continuous, to a capital-budgeting problem (CBP) are presented. This NP-hard problem, traditionally modelled as a linear binary problem, is represented as a biquadratic over an intersection of a sphere and a supersphere. This allows applying nonlinear optimization to it. Also, the method of combinatorial and surface cuttings (MCSC) is adopted to (CBP). For the single constrained version (1CBP), new combinatorial models are introduced based on joint analysis of the constraint, objective function, and feasible region. Equivalence of (1CBP) to the multichoice knapsack problem (MCKP) is shown. Peculiarities of Branch&Bound techniques to (1CBP) are described.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 4; 29-36
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Shape differentiability of the Neumann problem of the Laplace equation in the half-space
Autorzy:
Amrouche, C.
Necasova, S.
Sokołowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/970287.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
shape optimization
Neumann problem
unbounded domain
material derivative
Opis:
We deal with the existence of the material derivative of the Laplace equation with the Neumann boundary condition in the half space. We consider two different perturbations of domains to get the existence of weak Gateaux material derivative and the existence of Fréchet material derivatives.
Źródło:
Control and Cybernetics; 2008, 37, 4; 747-769
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the knapsack problem to reliability multi-criteria optimization
Autorzy:
Guze, S.
Powiązania:
https://bibliotekanauki.pl/articles/2069486.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
multicriteria optimization
reliability
knapsack problem
genetic algorithms
SPEA
Opis:
The main aim of the paper is to translate reliability problems to the knapsack optimization problem. The review of the known methods of multi-criteria optimization is done. Particularly, the SPEA algorithm is presented. Furthermore, the 0-1 knapsack problem solution by SPEA algorithm is introduced and used to the reliability optimization of exemplary parallel-series system.
Źródło:
Journal of Polish Safety and Reliability Association; 2014, 5, 1; 85--90
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A branch&bound algorithm for solving one-dimensional cutting stock problems exactly
Autorzy:
Scheithauer, Guntram
Terno, Johannes
Powiązania:
https://bibliotekanauki.pl/articles/1340291.pdf
Data publikacji:
1995
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
rounding
cutting stock problem
branch&bound
integer optimization
Opis:
Many numerical computations reported in the literature show only a small difference between the optimal value of the one-dimensional cutting stock problem (1CSP) and that of the corresponding linear programming relaxation. Moreover, theoretical investigations have proven that this difference is smaller than 2 for a wide range of subproblems of the general 1CSP.
Źródło:
Applicationes Mathematicae; 1995-1996, 23, 2; 151-167
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An idea of using genetic algorithm for solving the problem of river ports location
Koncepcja wykorzystania algorytmu genetycznego w rozwiązywaniu problemu lokalizacji portów rzecznych
Autorzy:
Iwan, S.
Powiązania:
https://bibliotekanauki.pl/articles/906952.pdf
Data publikacji:
2005
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
Inland Shipping
algorytmy genetyczne
optymalizacja
problem lokalizacji
zagadnienie transportowe
genetic algorithms
optimization
localization problem
transportation problem
Opis:
Genetic algorithms are a very interesting optimization method, which use the natural selection idea for the decision taking. These methods are usable for the solution taking in non-deterministic problems and with incomplete knowledge of the desision situation. River ports localisation seems to be an interesting optimization problem of inland shipping organizing. It is necessary to find the places for ports with the lowest cost of goods distribution center localization problem and balanced or non-balanced transportation problem. This paper is focused on the idea of using genetic algorithm for solving it.
Algorytmy genetyczne są bardzo interesującą metodą poszukiwania rozwiązań, w której w celu wyboru decyzji optymalnej wykorzystywana jest koncepcja doboru naturalnego. metoda ta jest przydatna do rozwiązywania problemów niederministycznych oraz w sytuacjach decyzyjnych, w których dysponuje się wiedzą niepełną. Problem lokalizacji portów rzecznych wydaje się być ciekawym problemem optymalizacyjnym z zakresu organizacji śródlądowego transportu wodnego. W problemie tym konieczne jest znalezienie takiego położenia dla portów, aby całkowity koszt dystrybucji dóbr do poszczególnych odbiorców był jak najmniejszy. Zagadnienie to można potraktować jako połączenie problemu lokalizacji centrum dystrybucji oraz zagadnienia transportowego. Opracowanie niniejsze skoncentrowane jest na przedstawieniu idei zastosowania algorytmu genetycznego dp rpzwiązywania tegoż problemu.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2005, 9 (81); 45-55
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic scheduling and diophantine problems
Autorzy:
Bocewicz, G.
Bzdyra, K.
Banaszak, Z.
Powiązania:
https://bibliotekanauki.pl/articles/118273.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
diophantine problem
cyclic scheduling
time-table
multicriteria optimization
Opis:
Cyclic scheduling concerns both kinds of questions following the deductive and inductive ways of reasoning. First class of problems concentrates on rules aimed at resources assignment as to minimize a given objective function, e.g. the cycle time, the flow time of a job. In turn, the second class focuses on a system structure designing as to guarantee the assumed qualitative and/or quantitative measures of objective functions can be achieved. The third class of problems can be seen, however as integration of earlier mentioned, i.e. treating design and scheduling or design and planning simultaneously. The complexity of these problems stems from the fact that system configuration must be determined for the purpose of processes scheduling, yet scheduling must be done to devise the system configuration. In that context, the contribution provides discussion of some Diophantine problems solubility issues, taking into.
Źródło:
Applied Computer Science; 2009, 5, 1; 11-25
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-50 z 147

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies