Porównanie konwencjonalych i hybrydowych algorytmów genetycznych zastosowanych do rozwiązywania problemu harmonogramowania

• Autorzy: Gabrel W.

Warianty tytułu

EN

An experimental comparison of Conventional and hybrid Genetic Algorithms applied to the job shop scheduling problem

• Języki publikacji: PL

Abstrakty

PL

Niniejsza praca ma na celu porównanie skuteczności dwóch metod opartych na algorytmach genetycznych (GA). Pierwszą z nich jest konwencjonalny algorytm genetyczny (CGA) wyposażony w tradycyjne operatory genetyczne. Druga technika to algorytm łączący w sobie cechy algorytmów genetycznych i lokalnego przeszukiwania. Obu metod użyto do rozwiązywania problemu harmonogramowania -- trudnego zadania optymalizacji kombinatorycznej. Badania przeprowadzono na szeregu danych testowych najczęściej spotykanych w literaturze dotyczącej tego zagadnienia.

EN

This paper compares the effectiveness of two evolutionary heuristics based on Genetic Algorithms (GA). The first method using traditional genetic operators is Conventional Genetic Algorithm. The other method combines features of Genetic Algorithms and local search. Both the methods are applied to solve the job shop scheduling problem -- known as NP-complete combinatorial problem. Corresponding experiments are performed for twenty five well-known benchmark problems.

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 1998
• Tom: T. 10, z. 3-4
• Strony: 105--124

Twórcy

autor

Gabrel W.

• Wiesław Gabrel Instytut Fizyki Uniwersytet w Białymstoku ul. Sosnowa 64 Białystok,