| Redução de largura de banda gerar matrizes esparsas de vários tamanhos e densidades |
Baixe Agora |
Redução de largura de banda Classificação e resumo
- Nome do editor:
- Ciprian Zavoianu
- Sistemas operacionais:
- Windows XP/2000/98
- Tamanho do arquivo:
- 315KB
Redução de largura de banda Tag
Redução de largura de banda Descrição
Editar por um pequeno aplicativo Delphi que pode gerar matrizes esparsos de vários tamanhos e densidades (a densidade de uma matriz esparsa é a porcentagem de elementos não-zero é contém) e que características 3 (realmente mais como 2) algoritmos de redução de largura de banda Minhas implementações do algoritmo de Cuthill-McKee e do algoritmo genético não são de forma alguma ideal (o algoritmo genético também é ligeiramente modificado). Como tal, ambos os algoritmos se apresentam relativamente pobres (em termos de velocidade) em comparação com as estimativas de seus criadores. O objetivo principal deste projeto, no entanto, foi mostrar que no campo da solução completa de problemas NP, abordagens metaheurísticas, embora consideradas bastante lentas, possam ser esperadas para produzir resultados de muito boa qualidade.
Redução de largura de banda Software Relacionado