Genetic algorithms applied to the optimization of beam cutting [Aplicacion de algoritmos geneticos en la optimizacion del corte de vigas]

  1. Menendez, C. 1
  2. Ordieres, J.B. 1
  3. Ortega, F. 1
  1. 1 Univ de Oviedo, Oviedo, Spain
Revista:
Informacion Tecnolígica

ISSN: 0716-8756

Año de publicación: 1997

Volumen: 8

Número: 4

Páginas: 285-289

Tipo: Artículo

Otras publicaciones en: Informacion Tecnolígica

Resumen

The application of genetic algorithms to obtain the optimum solution for the location problem in beam cutting is presented in this paper. The advantages of the generic algorithms and a comparison with other methods, such as the exhaustive search technique or the heuristic algorithms, are analyzed. Genetic algorithms began the search of the optimum solution with a random selection and then the search is automatically centered on the most advantageous zones. This multiple search allows the genetic algorithms to reach the global optimum solution in a safer way. Some examples shown the advantages of the proposed methods are given.