Genetic algorithm with additional parameter for 2-dimensional irregular shape cutting problem

Typ: Artykuł

Liczba pobrań: 1636

Pobierz zasób

PDF

Cytuj

BibTeX EndNote

Tytuł: Genetic algorithm with additional parameter for 2-dimensional irregular shape cutting problem
Wariant tytułu: Algorytm genetyczny z dodatkowym parametrem do wykroju elementów o nieregularnych kształtach z powierzchni dwuwymiarowych
Autor: Żak, Sławomir
Opublikowane w: Czasopismo Techniczne. Mechanika
Numeracja: R. 105, Z. 3, 3-M
Data wydania: 2008
Miejsce wydania: Kraków
Wydawca: Wydawnictwo PK
Język: angielski
Abstrakt: The optimum cutting problems occur very frequently in various area of industry and technology. A number of algorithms were proposed, targeting solving particular variants of the aforementioned problems (guillotine cut, non-guillotine cut, etc.). In the article, we proposed and examined a genetic algorithm implementation with an additional parameter, allowing for optimization of the placement of individual elements with irregular shape profile on dimensional surface. The simulation results were presented, examining the impact of the combination of generic operators and the proposed additional parameter on the quality of the obtained results. An example of practical implementation of the examined algorithm in engineering applications is presented, thanks to the integration with the AutoDesk software package – AutoCAD 2007.

Problemy optymalnego rozkroju bardzo często występują w różnych dziedzinach techniki. Opracowano liczne algorytmy pozwalające na rozwiązywanie szczegółowych wariantów tych problemów (rozkrój gilotynowy, niegilotynowy itp.). W artykule zaproponowano i przebadano algorytm genetyczny z dodatkowym parametrem pozwalający na optymalizację wykroju elementów o nieregularnych kształtach z powierzchni dwuwymiarowych. Przedstawiono wyniki symulacji, w trakcie których zbadano wpływ doboru standardowych operatorów genetycznych, jak i zaproponowanego dodatkowego parametru, który ma wpływ na jakość uzyskiwanych wyników. Przedstawiono również możliwość praktycznego użycia algorytmu w zastosowaniach inżynierskich dzięki integracji z programem AutoCAD 2007.
Wydział: Wydział Mechaniczny
Licencja: Licencja PK. Brak możliwości edycji i druku.
Prawa dostępu: Zasób dostępny dla wszystkich