Algoritmo Branch-and-Bound

Publicado em 22/04/2003

Algoritmo Branch-and-Bound

Introducción

Branch-and-Bound (B&B) es una técnica eficiente para la búsqueda de soluciones donde su objetivo es encontrar no solamente una solución, más si la óptima solución. El algoritmo B&B interactua y crea un árbol de búsqueda con el problema representado en un nodo, donde este nodo – problema – sufre una descomposición del problema en subproblemas, buscando la falseabilidad de soluciones no óptimas. Casi todas las otras técnicas de búsquedas son distintas del método B&B porque encuentran soluciones no óptimas o soluciones subóptimas. El problema debe ser representado con un grafo de estados, donde el estado inicial significa el problema propuesto y el estado final es el objetivo a alcanzar. Ha variaciones como búsqueda con retroceso, programación dinámica, los árboles de decisión Y/O y otros.

En este estudio, será presentado en la primera sección algunas definiciones, conceptos y funcionamiento de lo algoritmo Branch-and-Bound, en la segunda sección el paralelismo e distribución de carga para algoritmos paralelos; y en la tercera sección la orientación a objetos para eses algoritmos, conclusiones y bibliografía.


I –…

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.