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ę "branch-and-bound method" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    On probabilistic bounds inspired by interval arithmetic
    Autorzy:
    Zilinskas, A.
    Zilinskas, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/969846.pdf
    Data publikacji:
    2010
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    global optimization
    branch and bound method
    randomized computing
    interval arithmetic
    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.
    Źródło:
    Control and Cybernetics; 2010, 39, 2; 507-525
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Efficient implementation of branch-and-bound method on desktop grids
    Autorzy:
    Tlan, B.
    Posypkin, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/305762.pdf
    Data publikacji:
    2014
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    BOINC
    branch-and-bound method
    distributed computing
    volunteer computing
    desktop grid
    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.
    Źródło:
    Computer Science; 2014, 15 (3); 239-252
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Target assignment problem for air raid
    Autorzy:
    Chudy, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/205571.pdf
    Data publikacji:
    1999
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    problem przyporządkowania adresów
    air raid planning
    assignment problem
    branch-and-bound method
    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
    Źródło:
    Control and Cybernetics; 1999, 28, 1; 101-113
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    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.
    Powiązania:
    https://bibliotekanauki.pl/articles/341141.pdf
    Data publikacji:
    2008
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    programowanie całkowitoliczbowe
    metoda gałęzi i granic
    decyzja o rozgałęzieniu
    integer programming
    branch-and-bound method
    deciding whether to branch
    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.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 97-110
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Development the methods of optimum placement undirected planar objects with piecewise non-linear boundaries in the multiply area
    Autorzy:
    Chaplya, Yu.
    Sobol, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/411345.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Oddział w Lublinie PAN
    Tematy:
    optimal placement
    object with piecewise linear boundary
    multiply area
    mathematical model
    branch and bound method
    method of simulated annealing
    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.
    Źródło:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 2; 39-44
    2084-5715
    Pojawia się w:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
    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
    Powiązania:
    https://bibliotekanauki.pl/articles/259091.pdf
    Data publikacji:
    2012
    Wydawca:
    Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
    Tematy:
    safe ship control
    optimal control
    safe trajectories
    branch and bound method
    genetic algorithm
    ship control
    fuzzy set theory
    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.
    Źródło:
    Polish Maritime Research; 2012, S 1; 45-49
    1233-2585
    Pojawia się w:
    Polish Maritime Research
    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
    Powiązania:
    https://bibliotekanauki.pl/articles/2023791.pdf
    Data publikacji:
    2021
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    fuzzy sets
    wagon flows
    transport plan
    branch-and-bound method
    zbiory rozmyte
    przepływy wagonów
    plan transportowy
    metoda rozgałęzień i ograniczeń
    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.
    Źródło:
    Advances in Science and Technology. Research Journal; 2021, 15, 4; 332-341
    2299-8624
    Pojawia się w:
    Advances in Science and Technology. Research Journal
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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