Repository logo

Browsing by Subject "parallel algorithm"

Filter results by typing the first few letters
Now showing 1 - 5 of 5
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Równoległa meta2heurystyka dla problemu gniazdowego z równoległymi maszynami
    (Wydawnictwa AGH, 2009) Bożejko, Wojciech; Uchroński, Mariusz; Wodecki, Mieczysław
    We consider a double-level metaheuristic optimization algorithm in this paper. The algorithm proposed here includes two major modules: the machine selection module, which is executed sequentially, and the operation scheduling module executed in parallel. On each level a metaheuristic algorithm is used, so we call this method meta$^2$heuristics. We carry out computational experiment using 128-processors Graphics Processing Unit (GPU).
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Równoległe szacowanie wartości funkcji celu w elastycznym problemie gniazdowym
    (Wydawnictwa AGH, 2011) Bożejko, Wojciech; Uchroński, Mariusz; Wodecki, Mieczysław
    W pracy jest rozpatrywany silnie NP-trudny hybrydowy problem szeregowania zadań z równoległymi maszynami, zwany w literaturze elastycznym problemem gniazdowym. Głównym celem pracy jest wskazanie metody przeglądania otoczeń, dla złożonych problemów optymalizacji dyskretnej, z wykorzystaniem środowiska obliczeń równoległych. Aby proces ten przyśpieszyć, zastosowano szacowanie wartości funkcji celu (zamiast liczenia wartości dokładnej). Pozwoliło to znacznie przyśpieszyć obliczenia przy niewielkim pogorszeniu się wartości wyznaczanych rozwiązań.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Równoległy algorytm hybrydowy dla problemu przepływowego z kryterium Csum
    (Wydawnictwa AGH, 2009) Bożejko, Wojciech; Czapiński, Michał; Wodecki, Mieczysław
    In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times ($F||C_{sum}$). We present the parallel algorithm based on the simulated annealing method. Obtained results are compared to the best known from the literature.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Równoległy algorytm scatter search dla problemu przepływowego z kryterium Csum
    (2007) Bożejko, Wojciech; Wodecki, Mieczysław
    In the paper we consider flow shop problem with the criterionof minimalization of the sum of job’s finishing times ($F||C_{sum}$). We present the parallel algorithm based on the scatter search method. Obtained results are compared to the best known from the literature.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Współbieżny algorytm ewolucyjny wykorzystujący mechanizm samoadaptacji
    (Wydawnictwa AGH, 2007) Kadłuczka, Piotr; Piwowarczyk, Jacek; Chmiel, Wojciech
    The paper presents intelligent agent approach to multipopulation evolutionary algorithm with self-adaptation. The approach is based on different areas as software engineering, parallel and distributed systems and artificial intelligence. This technology belongs to up to date researches in the construction of hybrid approximate methods.