This work explores the use of doubly stochastic matrices within Estimation of Distribution Algorithms to solve permutation-based problems, focusing on the Quadratic Assignment Problem (QAP). Experiments show DSMs outperform other models in both efficiency and effectiveness, with potential applicability to ordering problems like and other optimization methods.
Doubly Stochastic Matrix Models and the Quadratic Assignment Problem
Santucci V.
;
2025-01-01
Abstract
This work explores the use of doubly stochastic matrices within Estimation of Distribution Algorithms to solve permutation-based problems, focusing on the Quadratic Assignment Problem (QAP). Experiments show DSMs outperform other models in both efficiency and effectiveness, with potential applicability to ordering problems like and other optimization methods.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
p63-santucci.pdf
non disponibili
Descrizione: Versione Editoriale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Copyright dell'editore
Dimensione
937.35 kB
Formato
Adobe PDF
|
937.35 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
_GECCO_2025____HOP.pdf
accesso aperto
Descrizione: Preprint
Tipologia:
Documento in Pre-print
Licenza:
Creative commons
Dimensione
920.03 kB
Formato
Adobe PDF
|
920.03 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
