Não se trata do conhecido algoritmo da guilhotina. É algo parecido, mas mais simples. O que se pretende é efetuar cortes (perpendiculares) em ripas (réguas de madeira, neste caso) para obter um conjunto de troços minimizando o desperdício.
O algoritmo que o autor desta página sugere, como ponto de partida, é: escolher a melhor solução de um conjunto de soluções válidas que foram obtidas aleatoriamente. Neste caso, a solução poderá não ser a melhor solução em absoluto de entre todas as soluções possíveis. Outras heuristicas para obter a solução óptima poder ser pensada por quem estiver interessado.
Sem comentários:
Enviar um comentário