Wykorzystanie informacji dodatkowych w algorytmie ewolucyjnym dla 2-wymiarowego nieregularnego problemu rozkroju

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.