Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Żak S.

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm zmodyfikowany

Sortuj według:

Ogranicz wyniki do:

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

Żak S.

Czasopismo Techniczne. Mechanika

2008

R. 105, z. 3-M

217-224

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.