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ę "dyskretna optymalizacja" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Minimal cycle time determination and golf neighborhood generation for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/201984.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    metaheuristic
    discrete optimization
    planowanie cykliczne
    metaheurystyka
    dyskretna optymalizacja
    Opis:
    In the paper, a problem of scheduling operations in the cyclic flexible job shop system is considered. A new, very fast method of determining the cycle time for any order of tasks on machines is also presented. It is based on the analysis of the paths in the graph representing the examined problem. The theorems concerning specific properties of the graph are proven and used in the construction of the heuristic algorithm searching the solutions space by using the so-called golf neighborhood, which is generated in a way similar to the game of golf, which helps to intensify and diversify calculations. The conducted computational experiments fully confirmed the effectiveness of the proposed method. The proposed methods and properties can be adapted and used in the construction of local search algorithms for solving many other optimization problems.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 3; 333-344
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Planowanie dostaw paliw do stacji benzynowych według koncepcji zapasów sterowanych przez przewoźnika – podejście optymalizacyjne
    Autorzy:
    Hanczar, Paweł
    Dziaduch, Izabela
    Powiązania:
    https://bibliotekanauki.pl/articles/581790.pdf
    Data publikacji:
    2018
    Wydawca:
    Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
    Tematy:
    dystrybucja paliw
    zapasy sterowane przez dostawcę
    optymalizacja dyskretna
    Opis:
    W artykule przedstawiono problem wyznaczania tras przepływu zapasów, jaki pojawia się w procesie planowania dostaw paliw do sieci stacji benzynowych. Przedyskutowano także najczęściej spotykane KPI, jakie są wykorzystywane we współpracy pomiędzy dostawcą i zleceniodawcą usług transportu paliw. W głównej części pracy zaproponowano model decyzyjny planowania dostaw w horyzoncie 7-dniowym. Pracę kończy ocena możliwości wykorzystania przedstawionego sformułowania do planowania dostaw w praktyce.
    Źródło:
    Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu; 2018, 505; 292-302
    1899-3192
    Pojawia się w:
    Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving the sudoku with the differential evolution
    Ewolucja różnicowa w rozwiązywaniu Sudoku
    Autorzy:
    Boryczka, U.
    Juszczuk, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/341123.pdf
    Data publikacji:
    2012
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    ewolucja różnicowa
    sudoku
    optymalizacja dyskretna
    differential evolution
    discrete optimization
    Opis:
    In this paper, we present the application of the Differential Evolution (DE) algorithm to solving the combinatorial problem. The advantage of the DE algorithm is its capability of avoiding so-called "local minima" within the considered search space. Thanks to the special operator of the adaptive mutation, it is possible to direct the searching process within the solution space. The DE algorithm applies the selection operator that selects from the child population only the offspring with the greater value of the fitness function in comparison to their parents. An algorithm applied to a combinatorial optimization problem: Sudoku puzzle is presented. Sudoku consists of a nine by nine grid, divided into nine three by three boxes. Each of the eighty-one squares should be filled in with a number between one and nine. In this article we show, that the mutation schema has significant impact on the quality of created solution.
    W artykule przedstawimy propozycję zastosowania algorytmu ewolucji różnicowej do rozwiązywania problemów kombinatorycznych. Przewagą ewolucji różnicowej jest zdolność do unikania optimów lokalnych w przestrzeni przeszukiwań. Specjalny operator mutacji pozwala ukierunkować proces poszukiwań rozwiązania. W ewolucji różnicowej stosowany jest operator selekcji, który promuje tylko najlepiej przystosowane osobniki z populacji rodziców i potomków. Przedstawimy zastosowanie opisanego algorytmu do problemu rozwiązywania Sudoku. Sudoku składa się z planszy 9 na 9, podzielonej na 9 sekcji -każda o rozmiarze 3 na 3 elementy. Każda z 81 kratek powinna zostać wypełniona wartością z przedziału 1 do 9. W artykule pokażemy, że ewolucja różnicowa pozwala na rozwiązywanie Sudoku.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2012, 9; 5-16
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja rozdziału palet w centrum dystrybucyjnym
    Optimizing the allocation of pallets in a distribution center
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/156536.pdf
    Data publikacji:
    2011
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    optymalizacja dyskretna
    centrum dystrybucyjne
    CLP
    discrete optimization
    distribution center
    CLP rounded to 4 significant places
    Opis:
    Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest jednak jednym z kluczowych problemów poza optymalizacją tras, optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania itp. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet obejmuje horyzont krótkookresowy np. dobę. W artykule przedstawiony został model matematyczny optymalizacji rozdziału palet oraz jego implementacja. Przedstawiono również przykłady liczbowe optymalizacji. Jako środowisko implementacjii rozwiązania modelu zaproponowano deklaratywne środowisko programowania w logice z ograniczeniami CLP (Constraint Logic Programming).
    Problem of optimizing the allocation of pallets is one of many problems in modern distribution centers. It is one of very important problems, except for e.g. routing optimization, space optimization etc. Additionally, it should be noted that the problem of optimizing the allocation of pallets for routes and trucks is a short-run horizon, e.g. every day, process. The optimization and implementation model of that problem is presented in this paper. A solution of this model for numerical examples is also described. As a solution the environment constraint logic programming (CLP) environment has been used. CLP combines the declarative logic based programming with specialized constraint solving methods from artificial intelligence, Operations Research (OR) and mathematics. It allows the clear and concise expression of a wide class of combinatorial problems together with their efficient solution. In parallel with ongoing research in this field, CLP is now increasingly used to tackle real world decision making problems.
    Źródło:
    Pomiary Automatyka Kontrola; 2011, R. 57, nr 1, 1; 119-121
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wykorzystanie własnych zasobów obliczeniowych przedsiębiorstwa w procesie planowania produkcji
    The use of company’s own computational resources for production planning process
    Autorzy:
    Dłubacz, W.
    Duda, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/952147.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
    Tematy:
    planowanie produkcji
    optymalizacja dyskretna
    algorytmy genetyczne
    obliczenia rozproszone
    production planning
    discrete optimization
    genetic algorithms
    distributed computing
    Opis:
    W artykule przedstawiony został nowoczesny system obliczeń rozproszonych, umożliwiający łatwe wykorzystanie dostępnych zasobów obliczeniowych przedsiębiorstwa. Opracowany system pozwala na przygotowanie planów produkcji w oparciu o różne modele matematyczne. Do rozwiązania problemów został wykorzystany rozproszony algorytm genetyczny z różnymi reprezentacjami chromosomu oraz operatorami genetycznymi, dostosowanymi do specyfiki danego problemu. W ten sposób wykazana została uniwersalność zaproponowanego systemu i jego zdolność do rozwiązywania rzeczywistych problemów zarządzania produkcją.
    The article presents a modern system of distributed computing, allowing easy use of available computational resources of the company. The developed system allows for the generation of production plans based on various mathematical models. A distributed genetic algorithm with different solution representations and different genetic operators tailored to the specific problem is used to solve the problems. In this way, the universality of the proposed system and its ability to solve real problems of production management were demonstrated.
    Źródło:
    Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa; 2018, T. 6; 355-369
    2300-5343
    Pojawia się w:
    Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Suboptimal fault tolerant control design with the use of discrete optimization
    Autorzy:
    Kowalczuk, Z.
    Oliński, K. E.
    Powiązania:
    https://bibliotekanauki.pl/articles/929873.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    sterowanie optymalne
    system odporny na uszkodzenia
    model nieliniowy
    badania operacyjne
    optymalizacja dyskretna
    optimal control
    fault tolerant systems
    nonlinear model
    operations research
    discrete optimization
    Opis:
    This paper presents a concept of designing fault tolerant control systems with the use of suboptimal methods. We assume that a given (nonlinear) dynamical process is described in a state space. The method consists in searching (at the off-line stage) for a trajectory of operational points of the system state space. The sought trajectory can be constrained by certain conditions, which can express faults or failures already detected. Within this approach, we are able to use the autonomous dynamics of the process in order to minimize a control cost index (a sub-optimality property). The search itself is based on finding a cheapest path in a graph structure, which represents the system’s dynamics described in the state space. Such a cheapest path (if it exists) represents the sought trajectory. Another (on-line) design stage consists in tracking this trajectory by an executive controller.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2008, 18, 4; 561-568
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dyskretna optymalizacja dla strukturalnej klasyfikacji informacji za pomocą nakładkowych drzew logicznych
    Autorzy:
    Partyka, Marian A.
    Natorska, Maria
    Powiązania:
    https://bibliotekanauki.pl/articles/20727841.pdf
    Data publikacji:
    2021
    Wydawca:
    Wydawnictwo Druk-Art
    Tematy:
    optymalizacja dyskretna
    strukturalna klasyfikacja informacji
    parametr decyzyjny
    konflikt modelowy
    algorytm Quine'a- McCluskeya
    discrete optimization
    structural classification of information
    decision parameter
    model conflict
    Quine-McCluskey algorithm
    Opis:
    Arytmetyczne i logiczne wartości decyzyjnych parametrów. Optymalne decyzyjne drzewa z minimalną liczbą prawdziwych gałązek. Algorytm Quine’a-Mc Cluskeya minimalizacji wielowartościowych funkcji logicznych. Modelowy konflikt w zbiorze kryterialnym i kompromis dla rozwiązania optymalnego.
    Arithmetic and logical values of decision parameters. Optimal decision trees with a minimum number of true branches. The Quine-Mc Cluskey minimization algorithm of multiple – valued logic functions. The model conflict in a set of criteria and compromise for optimal solution.
    Źródło:
    Napędy i Sterowanie; 2021, 23, 11; 57-69
    1507-7764
    Pojawia się w:
    Napędy i Sterowanie
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metody optymalizacyjne oparte na ogólnym schemacie modelu algebraiczno-logicznego
    Optimization methods based on general schema of algebraic-logical model
    Autorzy:
    Dutkiewicz, L.
    Kucharska, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/274571.pdf
    Data publikacji:
    2011
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    model algebraiczno-logiczny
    proces decyzyjny
    optymalizacja lokalna
    symulacja dyskretna
    algebraic-logical model
    decision process
    local optimization
    discrete simulation
    Opis:
    W artykule przedstawiono metody rozwiązywania problemów optymalizacyjnych powstałe na podstawie ogólnego schematu modelu algebraiczno-logicznego. Schemat ten znajduje zastosowanie przede wszystkim w rozwiązywaniu skomplikowanych problemów, w których nie da się ustalić a priori skutków podejmowanych decyzji i konieczna jest symulacja procesu. W artykule opisano metodę zadań zastępczych oraz metodę poszukiwania rozwiązania z gromadzeniem informacji dla potrzeb sterowania. Przedstawiono również koncepcje kolejnych badań.
    The aim of the paper is to present the optimization methods based on general schema of algebraic-logical model. This scheme is mainly used in problems, for which the effects of decisions cannot be determined a priori. Therefore, it is necessary to simulate the decision process. In particular, the article describes the substitution tasks method and the method with information gathering for the purpose of control. The paper also presents the concepts of further research.
    Źródło:
    Pomiary Automatyka Robotyka; 2011, 15, 12; 178-182
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimal control of constrained delay-differential inclusions with multivalued initial conditions
    Autorzy:
    Mordukhovich, B. S.
    Wang, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/970519.pdf
    Data publikacji:
    2003
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    aproksymacja dyskretna
    warunek konieczny optymalności
    analiza wariacyjna
    stabilność
    optymalizacja niegładka
    różniczkowanie uogólnione
    delay-differential inclusions
    discrete approximations
    necessary optimality conditions
    variational analysis
    stability
    nonsmooth optimization
    generalized differentiation
    Opis:
    This paper studies a general optimal control problem for nonconvex delay-differential inclusions with endpoint constraints. In contrast to previous publications on this topic, we incorporate time-dependent set constraints on the initial interval, which are specific for systems with delays and provide an additional source for optimization. Our variational analysis is based on well-posed discrete approximations of constrained delay-differential inclusions by a family of time-delayed systems with discrete dynamics and perturbed constraints. Using convergence results for discrete approximations and advanced tools of nonsmooth variational analysis, we derive necessary optimality conditions for constrained delay-differential inclusions in both Euler-Lagrange and Hamiltonian forms involving nonconvex generalized differential constructions for nonsmooth functions, sets, and set-valued mappings.
    Źródło:
    Control and Cybernetics; 2003, 32, 3; 585-609
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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