Repository logo

Browsing by Subject "conditional expected value of objective function"

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • thumbnail.journal.alt
    Item type:Article, 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).
  • thumbnail.journal.alt
    Item type:Article, 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.
  • thumbnail.journal.alt
    Item type:Article, 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.