Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
The use of additional information in evolutionary algorithm for solving two dimention irregular cutting problem
Konferencja
XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
Języki publikacji
Abstrakty
W pracy rozważany jest problem 2-wymiarowego nieregularnego rozkroju (2-DCP) minimalizujący długość taśmy. Ze względu na dużą złożoność obliczeniową do jego rozwiązania proponuje się zastosowanie algorytmu ewolucyjnego z lokalnym przeszukiwaniem (GLS) bazującym na istotnych cechach wskazanych przez eksperta. Wszystkie cechy sugerowane przez eksperta przed uwzględnieniem ich w algorytmie są zweryfikowane eksperymentalnie za pomocą testu korelacji. W pracy przedstawiono adaptację algorytmu GLS, a w szczególności dostosowanie algorytmu lokalnego przeszukiwania oraz operatora rekombinacji do rozważanego 2-DCP. Rozdział 5 zawiera eksperyment, w którym porównuje się działania standardowego algorytmu ewolucyjnego z algorytmem bazującym na proponowanych przez eksperta cechach.
The paper considers 2-dimention cutting problem (2-DCP) of minimizing the stripe length. Because of high computational complexity of the problem the use of evolutionary algorithm with local search (GLS) based on significant features is proposed. The paper presents adaptation of local search algorithm and recombination operator to the considered 2-DCP. The operator, which takes into account significant features proposed by expert is experimentally verified. Section 5 includes computational experiment, which compares the standard evolutionary algorithm EA with the GLS based on significant features.
Słowa kluczowe
Rocznik
Tom
Strony
33--43
Opis fizyczny
Bibliogr. 12 poz.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0008-0034