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

• Autorzy: Oprzędkiewicz I.

Warianty tytułu

EN

The method of acceleration computing for the branch-and-bound algorithm

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

efektywność; metoda podziału; metoda ograniczeń

EN

method of acceleration computing

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 259--265
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Oprzędkiewicz I.

• Katedra Automatyzacji procesów, Akademia Górniczo-Hutnicza, Kraków