Browsing by Subject "quadratic assignment problem"

Now showing 1 - 6 of 6

Access status: Open Access ,
Algorytmy stadne w optymalizacji problemów przydziału przy kwadratowym wskaźniku jakości (QAP)
(Wydawnictwa AGH, 2011) Filipowicz, Bogusław; Kwiecień, Joanna
This paper presents three swarm algorithms: ant algorithms, particle swarm optimization and bee algorithms, used for solution of quadratic assignment problem, which is a NP-hard optimization problem. The results of experiments performed for selected test problems of quadratic assignment problems from QAPLIB library have been also presented.
Access status: Open Access ,
Efektywność algorytmu ewolucyjnego wykorzystującego warunkową wartość oczekiwaną funkcji celu
(Wydawnictwa AGH, 2005) Kadłuczka, Piotr; Chmiel, Wojciech
The papers presents the results of our work on implementation and testing of new evolutionary algorithms for optimization of permutation problems. The algorithm flow is controlled by an additional parameter that is used for evaluation of quality of partially fixed solutions: the expected value of objective function. As an example, the quadratic assignment problem QAP is examined.
Access status: Open Access ,
Modelowanie, optymalizacja i wsparcie zarządzania procesami decyzyjnymi
(Wydawnictwa AGH, 2023) Chmiel, Wojciech; Kadłuczka, Piotr; Kwiecień, Joanna
W artykule zaprezentowano wybrane zagadnienia, które są przedmiotem prac badawczych w Laboratorium Badań Operacyjnych i Systemowych Katedry Automatyki i Robotyki AGH. Przedstawiono złożone problemy rzeczywiste, dla których sformalizowano model matematyczny i opracowano efektywne algorytmy optymalizacyjne. Wybrane zagadnienia dotyczą modelowania infrastruktury drogowej, optymalizacji sterowania obszarowego ruchem, procesów przemysłowych – produkcyjnych, remontowych i logistycznych – definiowanych jako procesy zarządzania pracą, QAP, 3D-BPP (3D Bin Packing Problem) oraz zastosowanych w ich rozwiązaniu metod przybliżonych.
Access status: Open Access ,
Ukierunkowane przeszukiwanie przestrzeni rozwiązań w algorytmach rojowych
(Wydawnictwa AGH, 2009) Filipowicz, Bogusław; Chmiel, Wojciech; Kadłuczka, Piotr
This paper investigates a new advanced swarm algorithm for optimization of permutation problems. The introduction in algorithms the expected value of objective function allows effective evaluation of quality of partially fixed solutions. The parameter can be used as auxiliary criterion for selection and construction of new solutions, increasing the effectiveness of designed algorithms. The experiments were performed for standard test problems of quadratic assignment problems (QAP).
Access status: Open Access ,
Warunkowa wartość oczekiwana funkcji celu w konstrukcji algorytmów przybliżonych dla zagadnień permutacyjnych
(Wydawnictwa AGH, 2005) Chmiel, Wojciech; Kadłuczka, Piotr
W artykule zaprezentowano rezultaty prac nad zaawansowanymi algorytmami ewolucyjnymi stosowanymi w optymalizacji zagadnień permutacyjnych. Wprowadzenie dodatkowego parametru - warunkowej wartości oczekiwanej funkcji celu pozwala na ocenę jakości rozwiązań częściowo ustalonych. Może być on stosowany jako pomocnicze kryterium wyboru i konstrukcji nowych rozwiązań, w celu poprawy efektywności projektowanych algorytmów.
Access status: Open Access ,
Wykorzystanie własności zagadnienia QAP w konstrukcji algorytmów ewolucyjnych
(Wydawnictwa AGH, 2007) Kadłuczka, Piotr; Chmiel, Wojciech
The paper presents an approach to an implementation and evaluation of evolutionary algorithm using operators exploiting peculiar properties of QAP problem. They are based on expected conditional value of objective function for partially fixed solutions. The numerical experiments were performed for standard test problems of quadratic assignment problem (QAP) from QAPLIB-A library. We compare the results of algorithms using pseudo-genetic operators which exploit some QAP problem properties with results obtained from algorithms using standard pseudo-genetic operators for permutation problems.