Un algoritmo genetico parallelo per la k-colorabilità
| Contribuinte(s) |
Marzolla, Moreno |
|---|---|
| Data(s) |
19/03/2014
|
| Resumo |
Implementazione mediante librerie MPI di un algoritmo genetico parallelo per risolvere il problema sulla k-colorabilità. La tesi descrive la versione sequenziale dell'algoritmo genetico di riferimento e l'implementazione della sua versione parallela. Vi è una fase di analisi dei risultati ottenuti dai test effettuati su una macchina ad architettura parallela. |
| Formato |
application/pdf |
| Identificador |
http://amslaurea.unibo.it/6702/1/cautela_pasquale_tesi.pdf Cautela, Pasquale (2014) Un algoritmo genetico parallelo per la k-colorabilità. [Laurea magistrale], Università di Bologna, Corso di Studio in Informatica [LM-DM270] <http://amslaurea.unibo.it/view/cds/CDS8028/> |
| Relação |
http://amslaurea.unibo.it/6702/ |
| Direitos |
info:eu-repo/semantics/openAccess |
| Palavras-Chave | #Algoritmo genetico MPI colorazione grafi parallelo bluegene #scuola :: 843899 :: Scienze #cds :: 8028 :: Informatica [LM-DM270] #sessione :: terza |
| Tipo |
PeerReviewed |
