|
Acadêmico(a): Rodrigo DAvila |
Título: JPACKING: PROGRAMA PARA DISTRIBUIÇÃO OTIMIZADA DE POLÍGONOS EM UM PLANO BIDIMENSIONAL UTILIZANDO ALGORITMOS GENÉTICOS |
|
Conclusão: |
O objetivo deste trabalho foi desenvolver o JPacking um programa capaz de realizar o empacotamento de polígonos irregulares um uma superfície bidimensional utilizando Algoritmos Genéticos. Através dos resultados obtidos foi possível observar que o objetivo foi alcançado, visto que o programa oferece como entrada e saída um arquivo SVG, o que permite sua retroalimentação e a edição dos arquivos em qualquer editor vetorial com suporte a SVG. Pode se destacar também através dos resultados obtidos que não existem parâmetros fixos para todos os tipos de datasets contendo os mais variados tipos de polígonos. O processo de utilização do programa JPacking necessita que sejam escolhidos os parâmetros corretos para cada situação. Quantidades elevadas de gerações e tamanhos grandes de populações podem ajudar a obter os resultados melhores. No entanto a calibração do fator de crossover, mutação, alterar a quantidade de rotações também pode ajudar a obter resultados melhores com tempos menores. Foi também possível notar através dos testes que algoritmos como o Hill Climbing e o Tabu Search podem obter resultados melhores que o Algoritmo Genético. Contudo, o Algoritmo Genético permite uma maior configuração de parâmetros de execução o que permite igualar ou até superar os resultados obtidos pelo Hill Climbing e Tabu Search. Para concluir, o programa JPacking não é totalmente perfeito, apesar de ter resultados melhores que o SVGNest em datasets que se aproximam do mundo real, existem ainda problemas de empacotamento que ocorrem com certos datasets. Sua performance para quantidades maiores de polígonos e sua incapacidade de utilizar formas de matéria prima que tenha limitação de forma, justificam fazer melhorias na ferramenta. Assim através da implementação de suas extensões e a aplicação de melhoramentos todos os impedimentos podem ser resolvidos e podem tornar o JPacking utilizável em um ambiente de produção. |
|
|