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 Pedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaPedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie
Zmień bibliotekę

Wyszukujesz frazę "branch and bound method" wg kryterium: Temat

  Lista filtrów
Dostawca treści
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Raport Badawczy = Research Report ; RB/60/2003
    Algorithm to compute of sets of K - best solution for discrete optimization problem
    Autorzy:
    Gola, Magdalena. Autor
    Nycz, Piotr. Autor
    Wydawca:
    Instytut Badań Systemowych. Polska Akademia Nauk
    Systems Research Institute. Polish Academy of Sciences
    Powiązania:
    Raport Badawczy = Research Report
    Opis:
    Bibliografia s. 10-11
    11 pages ; 21 cm
    Bibliography p. 10-11
    In this paper we study k-best solutions discrete optimization problems, that is, for a given discrete optimization problem, we wish to know not only the optimal solution but also the second best solution, and generally K best solutions, for K in N. We analyzed this problem and suggest an algorithm which uses branch-and-bound methods.
    11 stron ; 21 cm
    Dostawca treści:
    RCIN - Repozytorium Cyfrowe Instytutów Naukowych
    Książka
    Tytuł:
    On probabilistic bounds inspired by interval arithmetic
    Autorzy:
    Zilinskas, A.
    Zilinskas, J.
    Tematy:
    global optimization
    branch and bound method
    randomized computing
    interval arithmetic
    Pokaż więcej
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Powiązania:
    https://bibliotekanauki.pl/articles/969846.pdf  Link otwiera się w nowym oknie
    Opis:
    A randomized method aimed at evaluation of probabilistic bounds for function values is considered. Stochastic intervals tightly covering ranges of function values with probability close to one are modelled by a randomized method inspired by interval arithmetic. Statistical properties of the modelled intervals are investigated experimentally. The experimental results are discussed with respect to application of this method in the construction of a branch and bound type randomized algorithm for global optimization.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Efficient implementation of branch-and-bound method on desktop grids
    Autorzy:
    Tlan, B.
    Posypkin, M.
    Tematy:
    BOINC
    branch-and-bound method
    distributed computing
    volunteer computing
    desktop grid
    Pokaż więcej
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Powiązania:
    https://bibliotekanauki.pl/articles/305762.pdf  Link otwiera się w nowym oknie
    Opis:
    The Berkeley Open Infrastructure for Network Computing (BOINC) is an open-source middleware system for volunteer and desktop grid computing. In this paper, we propose BNBTEST, a BOINC version of the distributed branch-and-bound method. The crucial issues of the distributed branch-and-bound method are traversing the search tree and loading the balance. We developed a subtask packaging method and three different subtask distribution strategies to solve these.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Target assignment problem for air raid
    Autorzy:
    Chudy, M.
    Tematy:
    problem przyporządkowania adresów
    air raid planning
    assignment problem
    branch-and-bound method
    Pokaż więcej
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Powiązania:
    https://bibliotekanauki.pl/articles/205571.pdf  Link otwiera się w nowym oknie
    Opis:
    The article deals with two formulations of the target assignment problem. The first one concerns a homogeneous collection of air raid means (different types of aircrafts and missiles). We propose a method for solving a subclass of the problem. The approach consists of two parts. First, an equivalent assignment-type problem is constructed, then a modified branch-and-bound method is used to solve the problem. The other formulation concerns a heterogencous collection of means. To describe this problem a new algebra is introduced
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Właściwości programowej realizacji zadania programowania całkowitoliczbowego
    Look-and-feel realization of integer programming problems
    Autorzy:
    Ostanin, A.
    Wasiluk, J.
    Tematy:
    programowanie całkowitoliczbowe
    metoda gałęzi i granic
    decyzja o rozgałęzieniu
    integer programming
    branch-and-bound method
    deciding whether to branch
    Pokaż więcej
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Powiązania:
    https://bibliotekanauki.pl/articles/341141.pdf  Link otwiera się w nowym oknie
    Opis:
    Praca poświęcona jest problemom realizacji nowej optymalizacyjnej funkcji bintprog jako nieodłącznej części Optimization Toolbox 3.0 programowego pakietu MATLAB 7. Wprowadzenie nowej funkcji istotnie poszerza skalę rozwiązywanych optymalizacyjnych zadań, ponieważ potwierdza fakt realizowania metody gałęzi i granic. Badanie tej metody wchodzi w skład programu wielu uczelnianych kursów i daje podstawędo rozwiązywania większości zadań programowania całkowitoliczbowego. Na zakończenie podano przykłady niektórych reprezentatywnych wyników uzyskanych w badaniach.
    The paper is dedicated to the problems of realization a new optimization function bintprog as inseparable part of Optimization Toolbox 3.0, pack MATLAB 7. Introduction of the new function essentially extends the scale of optimization assignments that should be solved, because it confirms the fact of realizing the branch-and-bound method. Investigation of this methods is included in many of educational courses and gives base to solving most of integer programming problems. Some representative results of tests are given at the end of the paper.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Computing the Sets of K-Best Solutions for Discrete Optimization Problems
    Raport Badawczy = Research Report ; RB/67/2002
    Autorzy:
    Gola, Magdalena
    Wydawca:
    Instytut Badań Systemowych. Polska Akademia Nauk
    Systems Research Institute. Polish Academy of Sciences
    Powiązania:
    Raport Badawczy = Research Report
    Opis:
    6 pages ; 21 cm
    The paper presents Lawer procedure for finding K-best solutions of discrete optimization problem and alternative Hamacher and Queyranne approach. A new algorithm based on the branching and binding method has been introduced.
    Bibliography p. 6
    Bibliografia s. 6
    6 stron ; 21 cm
    Dostawca treści:
    RCIN - Repozytorium Cyfrowe Instytutów Naukowych
    Książka
    Tytuł:
    Development the methods of optimum placement undirected planar objects with piecewise non-linear boundaries in the multiply area
    Autorzy:
    Chaplya, Yu.
    Sobol, O.
    Tematy:
    optimal placement
    object with piecewise linear boundary
    multiply area
    mathematical model
    branch and bound method
    method of simulated annealing
    Pokaż więcej
    Wydawca:
    Polska Akademia Nauk. Oddział w Lublinie PAN
    Powiązania:
    https://bibliotekanauki.pl/articles/411345.pdf  Link otwiera się w nowym oknie
    Opis:
    In this paper the statement of the problem is formulated and the mathematical model of optimization the placement of the undirected planar geometrical objects with piecewise non-linear boundaries in the multiply area is developed. It is shown the geometrical interpretation and derived the estimate of the number of restrictions in the model. On the basis of a mathematical model for finding the global extremum of the objective function was proposed modified method of branches and boundaries. It is also shown the solutions tree that takes into account the problems of optimal placement of undirected planar geometrical object with piecewise nonlinear boundaries in the multiply area, and received the complexity of this method. For locally optimal solutions of the problem modified simulated annealing method has been developed. Thus the analytical expressions for the function of energy system were received, the function, that describes the decrease of temperature over time, function that forms a new state of system. The method of formation the new state of the system was investigated in more detail, which is based on a random permutation of numbers the pair of the objects, it is also based on a consistent placement of objects according to reshuffle their numbers and determining the probability of transition to a new state. It is shown the example of determining permissible points of placement the local coordinate system of the specific geometrical object. The conclusion is that to solve practical optimization problems of placement of the undirected planar geometrical objects with piecewise non-linear boundaries in the multiply area should be used the modified simulated annealing method.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The branch-and-bound method and genetic algorithm in avoidance of ships collisions in fuzzy environment
    Autorzy:
    Mohamed-Seghir, Mostefa
    Tematy:
    safe ship control
    optimal control
    safe trajectories
    branch and bound method
    genetic algorithm
    ship control
    fuzzy set theory
    Pokaż więcej
    Wydawca:
    Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
    Powiązania:
    https://bibliotekanauki.pl/articles/259091.pdf  Link otwiera się w nowym oknie
    Opis:
    Marine navigation consists in continuous observation of the situation at sea, determination the anti-collision manoeuvre. So it necessary to determine ship safe trajectory as a sequence of ship course changing manoeuvres. Each manoeuvre is undertaken on the basis of information obtained from the anti-collision system ARPA. This paper describes a method of safe ship control in the collision situation in a fuzzy environment based on a branch and bound method and a genetic algorithm. The optimal safe ship trajectory in a collision situation is presented as multistage decision-making process.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Model for Planning Wagonload Freight Transport Under Relative Uncertainty
    Autorzy:
    Cisowski, Tadeusz
    Wojciechowski, Łukasz
    Zubrzycki, Jarosław
    Małek, Arkadiusz
    Tematy:
    fuzzy sets
    wagon flows
    transport plan
    branch-and-bound method
    zbiory rozmyte
    przepływy wagonów
    plan transportowy
    metoda rozgałęzień i ograniczeń
    Pokaż więcej
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Powiązania:
    https://bibliotekanauki.pl/articles/2023791.pdf  Link otwiera się w nowym oknie
    Opis:
    The study presents a mathematical model for the development of an optimal wagon transport plan in conditions of relative uncertainty. It describes an algorithm that allows searching for an optimal railroad-blocking plan in an environment of approximate initial data. The algorithm is based on the branch-and-bound method and fuzzy intervals. An example is provided of how an optimal transport plan for wagon flows given in this way can be determined.
    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