Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: metoda ograniczeń

Sortuj według:

Ogranicz wyniki do:

Metoda poprawy efektywności algorytmu opartego na metodzie podziału i ograniczeń

Oprzędkiewicz I.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1999

T. 3, z. 1

259-265

W pracy przedstawiono dwie metody poprawy efektywności algorytmu opartego na metodzie podziału i ograniczeń. Pierwsza proponuje wprowadzenie w algorytmie B&B inteligentnej procedury decyzyjnej. Jej zadaniem było by decydowanie o wyborze kierunku poszukiwań w drzewie podproblemów. Druga polega na stworzeniu dodatkowego, niezależnego od algorytmu B&B, modułu HS zawierającego metaheurystykę. Moduł HS zawiera metaheurystykę poszukiwania, która ma za zadanie poprawić górne ograniczenie UB, poprzez poszukiwanie w sąsiedztwie najlepszego dotychczas znanego rozwiązania rozwiązań od niego lepszych.

This paper presents the method of acceleration computing for the branch-and-bound algorithm. Elements of self-learning are introduced to the algorithms. The main concept of the intelligent search is the determination of the search direction as a result of conclusions obtained from the earlier search steps. In the paper the additional module HS for the upper bound (UB) calculations in the branch-and-bound method is proposed.