Aller au contenu
DispatchAtlas
Rechercher

Recommandateur de solveurs

Le recommandateur classe les solveurs à partir des conditions du benchmark, des capacités déclarées, de l'échelle, du type d'objectif, des hypothèses de budget et du niveau de preuve. Réglez les six axes de sélection ci-dessous ; le classement est calculé dans le navigateur à partir des métadonnées de solveur intégrées à la compilation et explique chaque adéquation. Il n'affirme jamais le meilleur solveur globalement.

Recommendations rank solvers from declared capabilities and benchmark characterization; the recommender never asserts a globally best solver.

8 solvers ranked by declared fit; never a globally best claim.

  1. adpso · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

    Caveat: success-rate feedback is noisy on small swarms

  2. age-moea-ii · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

    Caveat: geometry estimate is noisy on tiny first fronts

  3. ant-colony · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

  4. apparent-tardiness-cost · dispatching family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

  5. arithmetic-optimization · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

    Caveat: every member is regenerated around the best vector each iteration, so the returned order is the best observed rather than a monotone incumbent

  6. artificial-bee-colony · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

    Caveat: the per-component neighbor move explores slowly on long priority vectors, so many iterations may be needed at large task counts

  7. artificial-fish-swarm · metaheuristic family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

    Caveat: each behaviour re-scores candidate positions, so an iteration costs several schedule evaluations per member

  8. beam-search · constructive family · source: metadata · confidence: metadata-only

    Fit: matches the current selection on declared capabilities.

Recommendation source: metadata, learned-model. Confidence is capped at metadata-only — a metadata recommendation is never reported as a learned-model one, and no solver is asserted as globally best.

Étiquettes de confiance

ÉtiquetteSignification
metadata-onlyLa recommandation repose uniquement sur les capacités déclarées.
smoke-backedUne petite exécution déterministe appuie le chemin d'interface.
pilot-backedLes preuves de campagne pilote ont passé la revue.
evidence-gradeLes preuves de campagne complète ont passé les portes statistiques et de niveau de preuve.

Le lot actuel du recommandateur est metadata-only.

Sources de recommandation

Chaque recommandation déclare sa source, de sorte qu'une recommandation de métadonnées n'est jamais confondue avec une recommandation de modèle appris :

SourceBaseConfiance qu'elle peut porter
metadataCapacités de solveur déclarées et caractérisation du benchmark seules ; aucun modèle appris.metadata-only
learned-modelUn modèle supervisé entraîné sur un corpus étiqueté de résultats de meilleur-solveur passés.metadata-only jusqu'à ce qu'une évaluation held-out sans fuite l'élève à pilot-backed ou evidence-grade

Une recommandation de learned-model reste metadata-only jusqu'à ce que la généralisation held-out soit mesurée sous le protocole sans fuite ci-dessous ; elle n'emprunte jamais de confiance à l'ajustement au jeu d'entraînement.

Caractéristiques de sélection

Le sélecteur classe face à un ensemble fixe de caractéristiques de caractérisation de benchmarks. Chaque caractéristique nomme la métrique de caractérisation qu'elle lit :

CaractéristiqueMétrique d'origine
difficultyscore agrégé de difficulté (contention, surcharge, profondeur de dépendances, sensibilité des solveurs)
heterogeneityhétérogénéité des types de ressource
objective_conflictmétrique de conflit d'objectifs
uncertaintymétrique d'incertitude
dynamismmétrique de dynamisme de l'intervalle de libération
solver_sensitivitymétrique de sensibilité des solveurs

Validation croisée sans fuite

Le sélecteur supervisé rapporte la généralisation held-out, jamais l'ajustement d'entraînement. Le corpus étiqueté est partitionné de sorte qu'aucune instance, aucune famille de benchmark et aucun enregistrement de caractérisation n'apparaisse à la fois dans les partitions d'entraînement et de test ; le sélecteur s'entraîne sur les familles restantes et est noté sur la famille held-out. Le corpus étiqueté provient des campagnes comparatives, donc jusqu'à ce que ces campagnes fournissent des étiquettes, le sélecteur rapporte le report explicitement plutôt que d'affirmer une performance non validée.

Interfaces d'apprentissage et hybrides

Le recommandateur fournit sept interfaces d'apprentissage et hybrides nommées. Deux sont implémentées ici — sélection supervisée d'algorithmes et la ligne de base benchmark-seul — et cinq (recherche assistée par substituts, points d'ancrage d'apprentissage par renforcement, hyper-heuristiques, réparation guidée par politiques, et initialisation apprise) sont enregistrées comme interfaces nommées dont la réalisation est conditionnée aux campagnes qui produisent les données d'entraînement. Les backends lourds sont des extras optionnels ; quand un extra est absent, l'interface retombe sur sa valeur par défaut déterministe au lieu d'importer quoi que ce soit par défaut. Le catalogue d'interfaces, ses politiques de preuve et la taxonomie des sources-de-recommandation sont fournis dans le lot de capacités de solveur.