Acessar o Zé Moleza
ou
O que você está pesquisando?
Algoritmo Branch-and-Bound
4656 visualizações
3479 palavras
Adicionar aos favoritos
Loading...- | |
La ventaja de utilizarse ese método es que admite que la aplicación haga teste de dominancia entre los subproblemas que se encuentra a la misma profundidad del árbol de búsqueda; y la desventaja es que ese tipo de estrategia no es recomendable ni desde el punto de vista del tiempo de computación ni desde el del ahorro de memoria.
Hay todavía, otra estrategia llamada Modelo Híbrido que es una combinación de la búsqueda en profundidad y de la búsqueda primero el mejor. Se basa en aplicar alternativamente cada una de las estrategias. Primero realizase una en profundidad hasta que no se pueda proseguir la búsqueda por la rama generada. De los nodos activos generados seleccionase uno aplicando la búsqueda primero el mejor y a partir de él se realiza una nueva búsqueda en profundidad, repitiendo el proceso hasta la finalización del algoritmo.
II – Paralelismo y distribución de cargas
Cuando se tiene problemas mucho complejos el esfuerzo computacional exigido es muy grande e por eso, surge la necesidad de paralelizalos, porque la paralelización es una de las opciones para facilitar el tratamiento de problemas reales. El factor más relevante para la eficiencia de un algoritmo paralelo de B&B es la distribución igualitaria do trabajo entre los procesos. Esto se hace atrevas de la distribución de…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
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.
