@mostajs/ro-pla 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (63) hide show
  1. package/README.md +102 -0
  2. package/dist/dialects/anneal.d.ts +14 -0
  3. package/dist/dialects/anneal.d.ts.map +1 -0
  4. package/dist/dialects/anneal.js +45 -0
  5. package/dist/dialects/anneal.js.map +1 -0
  6. package/dist/dialects/csp.d.ts +14 -0
  7. package/dist/dialects/csp.d.ts.map +1 -0
  8. package/dist/dialects/csp.js +47 -0
  9. package/dist/dialects/csp.js.map +1 -0
  10. package/dist/dialects/hungarian.d.ts +13 -0
  11. package/dist/dialects/hungarian.d.ts.map +1 -0
  12. package/dist/dialects/hungarian.js +79 -0
  13. package/dist/dialects/hungarian.js.map +1 -0
  14. package/dist/dialects/lagrangian.d.ts +17 -0
  15. package/dist/dialects/lagrangian.d.ts.map +1 -0
  16. package/dist/dialects/lagrangian.js +51 -0
  17. package/dist/dialects/lagrangian.js.map +1 -0
  18. package/dist/dialects/markov.d.ts +19 -0
  19. package/dist/dialects/markov.d.ts.map +1 -0
  20. package/dist/dialects/markov.js +132 -0
  21. package/dist/dialects/markov.js.map +1 -0
  22. package/dist/dialects/mdp.d.ts +13 -0
  23. package/dist/dialects/mdp.d.ts.map +1 -0
  24. package/dist/dialects/mdp.js +59 -0
  25. package/dist/dialects/mdp.js.map +1 -0
  26. package/dist/dialects/milp.d.ts +15 -0
  27. package/dist/dialects/milp.d.ts.map +1 -0
  28. package/dist/dialects/milp.js +94 -0
  29. package/dist/dialects/milp.js.map +1 -0
  30. package/dist/dialects/min-cost-flow.d.ts +16 -0
  31. package/dist/dialects/min-cost-flow.d.ts.map +1 -0
  32. package/dist/dialects/min-cost-flow.js +94 -0
  33. package/dist/dialects/min-cost-flow.js.map +1 -0
  34. package/dist/dialects/mmc.d.ts +17 -0
  35. package/dist/dialects/mmc.d.ts.map +1 -0
  36. package/dist/dialects/mmc.js +63 -0
  37. package/dist/dialects/mmc.js.map +1 -0
  38. package/dist/dialects/monte-carlo.d.ts +14 -0
  39. package/dist/dialects/monte-carlo.d.ts.map +1 -0
  40. package/dist/dialects/monte-carlo.js +35 -0
  41. package/dist/dialects/monte-carlo.js.map +1 -0
  42. package/dist/dialects/simplex.d.ts +14 -0
  43. package/dist/dialects/simplex.d.ts.map +1 -0
  44. package/dist/dialects/simplex.js +205 -0
  45. package/dist/dialects/simplex.js.map +1 -0
  46. package/dist/index.d.ts +25 -0
  47. package/dist/index.d.ts.map +1 -0
  48. package/dist/index.js +51 -0
  49. package/dist/index.js.map +1 -0
  50. package/dist/lib/rng.d.ts +11 -0
  51. package/dist/lib/rng.d.ts.map +1 -0
  52. package/dist/lib/rng.js +16 -0
  53. package/dist/lib/rng.js.map +1 -0
  54. package/dist/registry.d.ts +21 -0
  55. package/dist/registry.d.ts.map +1 -0
  56. package/dist/registry.js +45 -0
  57. package/dist/registry.js.map +1 -0
  58. package/dist/types.d.ts +318 -0
  59. package/dist/types.d.ts.map +1 -0
  60. package/dist/types.js +11 -0
  61. package/dist/types.js.map +1 -0
  62. package/llms.txt +115 -0
  63. package/package.json +46 -0
package/README.md ADDED
@@ -0,0 +1,102 @@
1
+ # @mostajs/ro-pla
2
+
3
+ **Auteur** : Dr Hamid MADANI <drmdh@msn.com> · **Licence** : AGPL-3.0-or-later
4
+ **Statut** : ⚠️ **proposition / scaffold (0.0.1)** — non implémenté, périmètre à valider.
5
+
6
+ **Programmation linéaire & recherche opérationnelle** (PL/RO) pour l'écosystème
7
+ `@mostajs/*`. Modélise et résout des problèmes d'**optimisation**, de **satisfaction
8
+ de contraintes** et de **modélisation stochastique** :
9
+
10
+ - **Programmation linéaire (PL)** : optimiser une fonction objectif linéaire sous
11
+ contraintes linéaires (**simplexe**).
12
+ - **Programmation en nombres entiers / mixte (PLNE/MIP)** : variables entières,
13
+ **branch & bound**.
14
+ - **Décomposition de Dantzig-Wolfe** : résolution de **PL structurées à grande
15
+ échelle** (blocs + contraintes liantes) par génération de colonnes.
16
+ - **Programmation par contraintes (CSP)** : variables à domaines finis, contraintes
17
+ (`allDifferent`, linéaires, `table`), **propagation + backtracking**.
18
+ - **Chaînes de Markov** : matrices de transition, distribution stationnaire,
19
+ régime transitoire — base de la **théorie des files d'attente** (M/M/c) pour
20
+ estimer attentes et dimensionner les guichets.
21
+ - **Métaheuristiques** (optimisation approchée de gros problèmes non linéaires /
22
+ combinatoires) : **algorithme génétique**, recuit simulé, recherche tabou,
23
+ essaims particulaires, colonies de fourmis.
24
+ - **Apprentissage** (modèles prédictifs / surrogates / contrôle) : **réseaux de
25
+ neurones** (perceptron multicouche), et — proposé — apprentissage par
26
+ renforcement pour les politiques d'affectation/ordonnancement.
27
+
28
+ Usages : **affectation** (tickets ↔ guichets, agents ↔ tâches), **ordonnancement /
29
+ planning**, **allocation de ressources** (capacité, exclusion, précédence),
30
+ **dimensionnement** et prévision d'attente (files M/M/c), **prévision d'affluence**
31
+ (réseau de neurones sur l'historique des tickets).
32
+
33
+ > ⚠️ **Note de conception** : les réseaux de neurones / apprentissage relèvent d'un
34
+ > paradigme distinct (ML) de la RO exacte ; ils sont regroupés ici pour l'instant
35
+ > mais pourraient être extraits dans un module frère (`@mostajs/ml`) si le périmètre
36
+ > grossit. À trancher avant le 1.0.0.
37
+
38
+ ## Familles de méthodes (carte)
39
+
40
+ | Famille | Méthodes | Pour quoi |
41
+ |---|---|---|
42
+ | **Exact — PL/PLNE** | simplexe, branch & bound, branch & cut, **Dantzig-Wolfe** (génération de colonnes), Benders, relaxation lagrangienne | optimum prouvé, problèmes structurés |
43
+ | **Exact — combinatoire** | CSP (propagation + backtracking), programmation dynamique, **flots de réseau** (max-flow, min-cost flow), **Hongrois** (affectation), plus courts chemins | affectation, routage, ordonnancement |
44
+ | **Métaheuristiques** | **génétique**, recuit simulé, tabou, PSO, ACO, GRASP, **NSGA-II** (multi-objectif) | gros problèmes, bon « assez vite » |
45
+ | **Stochastique** | **chaînes de Markov**, MDP, files M/M/c (Erlang), **simulation à événements discrets**, Monte-Carlo | incertitude, files, dimensionnement |
46
+ | **Apprentissage** | **réseaux de neurones** (MLP), apprentissage par renforcement, optimisation bayésienne | prévision, politiques apprises |
47
+
48
+ ## Positionnement (vs `@mostajs/rules`)
49
+
50
+ `@mostajs/rules` **évalue** des conditions/gardes (inférence : « est-ce vrai ? »).
51
+ `@mostajs/ro-pla` **optimise / résout / modélise** (« quelle solution satisfait les
52
+ contraintes et optimise l'objectif ? », « quel est l'état stationnaire ? »).
53
+ Responsabilités distinctes, complémentaires.
54
+
55
+ ## API envisagée (à figer en 0.1.0)
56
+
57
+ ```js
58
+ import { lp, model, markov } from "@mostajs/ro-pla";
59
+
60
+ // Programmation linéaire : maximiser 3x + 2y
61
+ const sol = lp()
62
+ .maximize({ x: 3, y: 2 })
63
+ .subjectTo([
64
+ { x: 1, y: 1, "<=": 4 },
65
+ { x: 1, y: 3, "<=": 6 },
66
+ ])
67
+ .solve(); // { x, y, objective }
68
+
69
+ // CSP : affectation
70
+ const m = model();
71
+ const a = m.intVar("a", [1, 2, 3]);
72
+ const b = m.intVar("b", [1, 2, 3]);
73
+ m.allDifferent([a, b]);
74
+ const csp = m.solve(); // { assignment: { a, b } }
75
+
76
+ // Chaîne de Markov : distribution stationnaire
77
+ const chain = markov([
78
+ [0.9, 0.1],
79
+ [0.5, 0.5],
80
+ ]);
81
+ const pi = chain.stationary(); // vecteur de probabilités stationnaires
82
+ ```
83
+
84
+ ## Périmètre prévu
85
+
86
+ - **0.1.0** : PL (simplexe primal), CSP domaines finis (`allDifferent`, linéaires,
87
+ `table`), propagation AC-3 + backtracking, chaînes de Markov (stationnaire,
88
+ régime transitoire), `solve` / `solveAll`.
89
+ - **0.2.0** : PLNE/MIP (branch & bound), optimisation CSP, heuristiques (MRV/LCV),
90
+ files M/M/c (formules d'Erlang), **algorithme génétique** + recuit simulé.
91
+ - **0.3.0** : **réseaux de neurones** (MLP : forward, rétropropagation), affectation
92
+ par **algorithme hongrois** / flots de coût minimal.
93
+ - **≥ 0.4.0** : **décomposition de Dantzig-Wolfe** (génération de colonnes),
94
+ recherche tabou / PSO, **NSGA-II** (multi-objectif), simulation à événements
95
+ discrets, contraintes globales (cumulative/scheduling), dualité / sensibilité.
96
+
97
+ ## Reste à produire (DEVRULES §4 / §14)
98
+
99
+ Les 14 livrables (état de l'art — *simplex.js, javascript-lp-solver, MiniZinc,
100
+ OR-Tools, Choco ; théorie des files / Erlang* —, audit, plan dev/test, `llms.txt`
101
+ détaillé, CHANGELOG, doc technique, chapitre de livre…) sont **à rédiger** au
102
+ démarrage. Ce dépôt ne contient que le **squelette §5**.
@@ -0,0 +1,14 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « anneal » (recuit simulé, métaheuristique)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Minimise une `energy(state)` en acceptant des voisins dégradants avec proba
6
+ * exp(−ΔE/T), T décroissant (refroidissement). RNG reproductible (graine) → tests
7
+ * déterministes. Générique : l'appelant fournit `energy`, `neighbor`, `initial`.
8
+ */
9
+ import type { AnnealProblem, AnnealSolution, SolverDialect } from '../types.js';
10
+ /** Recuit simulé : renvoie le meilleur état trouvé et son énergie. */
11
+ export declare function anneal<S>(problem: AnnealProblem<S>): AnnealSolution<S>;
12
+ /** Dialecte de solveur exposant le recuit simulé. */
13
+ export declare const annealDialect: SolverDialect<AnnealProblem, AnnealSolution>;
14
+ //# sourceMappingURL=anneal.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anneal.d.ts","sourceRoot":"","sources":["../../src/dialects/anneal.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAGhF,sEAAsE;AACtE,wBAAgB,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAkBtE;AAED,qDAAqD;AACrD,eAAO,MAAM,aAAa,EAAE,aAAa,CAAC,aAAa,EAAE,cAAc,CAOtE,CAAC"}
@@ -0,0 +1,45 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « anneal » (recuit simulé, métaheuristique)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Minimise une `energy(state)` en acceptant des voisins dégradants avec proba
6
+ * exp(−ΔE/T), T décroissant (refroidissement). RNG reproductible (graine) → tests
7
+ * déterministes. Générique : l'appelant fournit `energy`, `neighbor`, `initial`.
8
+ */
9
+ import { makeRng } from '../lib/rng.js';
10
+ /** Recuit simulé : renvoie le meilleur état trouvé et son énergie. */
11
+ export function anneal(problem) {
12
+ const rng = makeRng(problem.seed ?? 12345);
13
+ const steps = problem.steps ?? 10000;
14
+ const cooling = problem.cooling ?? 0.995;
15
+ let T = problem.temp0 ?? 1;
16
+ let current = problem.initial;
17
+ let curE = problem.energy(current);
18
+ let best = current;
19
+ let bestE = curE;
20
+ for (let i = 0; i < steps; i++) {
21
+ const cand = problem.neighbor(current, rng);
22
+ const e = problem.energy(cand);
23
+ const dE = e - curE;
24
+ if (dE <= 0 || rng() < Math.exp(-dE / Math.max(T, 1e-12))) {
25
+ current = cand;
26
+ curE = e;
27
+ }
28
+ if (curE < bestE) {
29
+ best = current;
30
+ bestE = curE;
31
+ }
32
+ T *= cooling;
33
+ }
34
+ return { best, energy: bestE, steps };
35
+ }
36
+ /** Dialecte de solveur exposant le recuit simulé. */
37
+ export const annealDialect = {
38
+ name: 'anneal',
39
+ kind: 'metaheuristic',
40
+ capabilities: { exact: false, online: false },
41
+ solve(problem) {
42
+ return anneal(problem);
43
+ },
44
+ };
45
+ //# sourceMappingURL=anneal.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anneal.js","sourceRoot":"","sources":["../../src/dialects/anneal.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAExC,sEAAsE;AACtE,MAAM,UAAU,MAAM,CAAI,OAAyB;IACjD,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC;IACzC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;IAC3B,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAC9B,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,IAAI,GAAG,OAAO,CAAC;IACnB,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAAC,OAAO,GAAG,IAAI,CAAC;YAAC,IAAI,GAAG,CAAC,CAAC;QAAC,CAAC;QACxF,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;YAAC,IAAI,GAAG,OAAO,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC;QAAC,CAAC;QACnD,CAAC,IAAI,OAAO,CAAC;IACf,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,qDAAqD;AACrD,MAAM,CAAC,MAAM,aAAa,GAAiD;IACzE,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,eAAe;IACrB,YAAY,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC7C,KAAK,CAAC,OAAO;QACX,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;CACF,CAAC"}
@@ -0,0 +1,14 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « csp » (satisfaction de contraintes)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Variables à domaines finis + contraintes (allDifferent, prédicat). Résolu par
6
+ * BACKTRACKING avec vérification anticipée des contraintes : on coupe dès qu'une
7
+ * contrainte dont les variables sont (partiellement) instanciées est violée.
8
+ */
9
+ import type { CspConstraint, CspProblem, CspSolution, SolverDialect } from '../types.js';
10
+ /** Cherche une affectation satisfaisant toutes les contraintes (ou conclut à l'insatisfiabilité). */
11
+ export declare function solveCsp(variables: string[], domains: number[][], constraints: CspConstraint[]): CspSolution;
12
+ /** Dialecte de solveur exposant le CSP (backtracking). */
13
+ export declare const cspDialect: SolverDialect<CspProblem, CspSolution>;
14
+ //# sourceMappingURL=csp.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"csp.d.ts","sourceRoot":"","sources":["../../src/dialects/csp.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEzF,qGAAqG;AACrG,wBAAgB,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,WAAW,CA2B5G;AAED,0DAA0D;AAC1D,eAAO,MAAM,UAAU,EAAE,aAAa,CAAC,UAAU,EAAE,WAAW,CAO7D,CAAC"}
@@ -0,0 +1,47 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « csp » (satisfaction de contraintes)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Variables à domaines finis + contraintes (allDifferent, prédicat). Résolu par
6
+ * BACKTRACKING avec vérification anticipée des contraintes : on coupe dès qu'une
7
+ * contrainte dont les variables sont (partiellement) instanciées est violée.
8
+ */
9
+ /** Cherche une affectation satisfaisant toutes les contraintes (ou conclut à l'insatisfiabilité). */
10
+ export function solveCsp(variables, domains, constraints) {
11
+ const n = variables.length;
12
+ const assign = new Array(n).fill(undefined);
13
+ const violates = (c) => {
14
+ const vals = c.vars.filter((v) => assign[v] !== undefined).map((v) => assign[v]);
15
+ if (c.type === 'allDifferent')
16
+ return new Set(vals).size !== vals.length; // tout-différent : coupe partiel
17
+ // prédicat : ne s'évalue que lorsque TOUTES ses variables sont instanciées.
18
+ if (vals.length !== c.vars.length)
19
+ return false;
20
+ return !c.test(vals);
21
+ };
22
+ const ok = (idx) => constraints.every((c) => !c.vars.includes(idx) || !violates(c));
23
+ const backtrack = (idx) => {
24
+ if (idx === n)
25
+ return true;
26
+ for (const val of domains[idx]) {
27
+ assign[idx] = val;
28
+ if (ok(idx) && backtrack(idx + 1))
29
+ return true;
30
+ assign[idx] = undefined;
31
+ }
32
+ return false;
33
+ };
34
+ return backtrack(0)
35
+ ? { satisfiable: true, assignment: assign.map((v) => v) }
36
+ : { satisfiable: false };
37
+ }
38
+ /** Dialecte de solveur exposant le CSP (backtracking). */
39
+ export const cspDialect = {
40
+ name: 'backtrack-csp',
41
+ kind: 'csp',
42
+ capabilities: { exact: true, online: false },
43
+ solve(problem) {
44
+ return solveCsp(problem.variables, problem.domains, problem.constraints);
45
+ },
46
+ };
47
+ //# sourceMappingURL=csp.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"csp.js","sourceRoot":"","sources":["../../src/dialects/csp.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,qGAAqG;AACrG,MAAM,UAAU,QAAQ,CAAC,SAAmB,EAAE,OAAmB,EAAE,WAA4B;IAC7F,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAEhE,MAAM,QAAQ,GAAG,CAAC,CAAgB,EAAW,EAAE;QAC7C,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC;QAC3F,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;YAAE,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,iCAAiC;QAC3G,4EAA4E;QAC5E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC;IAEF,MAAM,EAAE,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAErG,MAAM,SAAS,GAAG,CAAC,GAAW,EAAW,EAAE;QACzC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3B,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAClB,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC/C,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;QAC1B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO,SAAS,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAW,CAAC,EAAE;QACnE,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED,0DAA0D;AAC1D,MAAM,CAAC,MAAM,UAAU,GAA2C;IAChE,IAAI,EAAE,eAAe;IACrB,IAAI,EAAE,KAAK;IACX,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE;IAC5C,KAAK,CAAC,OAAO;QACX,OAAO,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IAC3E,CAAC;CACF,CAAC"}
@@ -0,0 +1,13 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « hongrois » (Kuhn-Munkres, O(n³))
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Affectation à coût minimal sur matrice carrée. Implémentation par potentiels
6
+ * et chemins augmentants (variante e-maxx, 1-indexée en interne). Exact, online.
7
+ */
8
+ import type { AssignmentProblem, AssignmentSolution, SolverDialect } from '../types.js';
9
+ /** Résout l'affectation min-coût (matrice carrée n×n). */
10
+ export declare function hungarian(cost: number[][]): AssignmentSolution;
11
+ /** Dialecte de solveur exposant l'algorithme hongrois. */
12
+ export declare const hungarianDialect: SolverDialect<AssignmentProblem, AssignmentSolution>;
13
+ //# sourceMappingURL=hungarian.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"hungarian.d.ts","sourceRoot":"","sources":["../../src/dialects/hungarian.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAExF,0DAA0D;AAC1D,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,kBAAkB,CA0D9D;AAED,0DAA0D;AAC1D,eAAO,MAAM,gBAAgB,EAAE,aAAa,CAAC,iBAAiB,EAAE,kBAAkB,CAOjF,CAAC"}
@@ -0,0 +1,79 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « hongrois » (Kuhn-Munkres, O(n³))
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Affectation à coût minimal sur matrice carrée. Implémentation par potentiels
6
+ * et chemins augmentants (variante e-maxx, 1-indexée en interne). Exact, online.
7
+ */
8
+ /** Résout l'affectation min-coût (matrice carrée n×n). */
9
+ export function hungarian(cost) {
10
+ const n = cost.length;
11
+ if (n === 0)
12
+ return { assignment: [], total: 0 };
13
+ for (const row of cost) {
14
+ if (row.length !== n)
15
+ throw new Error('Le dialecte hongrois exige une matrice carrée.');
16
+ }
17
+ const INF = Infinity;
18
+ const u = new Array(n + 1).fill(0);
19
+ const v = new Array(n + 1).fill(0);
20
+ const p = new Array(n + 1).fill(0); // p[j] = ligne affectée à la colonne j
21
+ const way = new Array(n + 1).fill(0);
22
+ for (let i = 1; i <= n; i++) {
23
+ p[0] = i;
24
+ let j0 = 0;
25
+ const minv = new Array(n + 1).fill(INF);
26
+ const used = new Array(n + 1).fill(false);
27
+ do {
28
+ used[j0] = true;
29
+ const i0 = p[j0];
30
+ let delta = INF;
31
+ let j1 = -1;
32
+ for (let j = 1; j <= n; j++) {
33
+ if (!used[j]) {
34
+ const cur = cost[i0 - 1][j - 1] - u[i0] - v[j];
35
+ if (cur < minv[j]) {
36
+ minv[j] = cur;
37
+ way[j] = j0;
38
+ }
39
+ if (minv[j] < delta) {
40
+ delta = minv[j];
41
+ j1 = j;
42
+ }
43
+ }
44
+ }
45
+ for (let j = 0; j <= n; j++) {
46
+ if (used[j]) {
47
+ u[p[j]] += delta;
48
+ v[j] -= delta;
49
+ }
50
+ else {
51
+ minv[j] -= delta;
52
+ }
53
+ }
54
+ j0 = j1;
55
+ } while (p[j0] !== 0);
56
+ do {
57
+ const j1 = way[j0];
58
+ p[j0] = p[j1];
59
+ j0 = j1;
60
+ } while (j0 !== 0);
61
+ }
62
+ const assignment = new Array(n).fill(-1);
63
+ for (let j = 1; j <= n; j++)
64
+ assignment[p[j] - 1] = j - 1;
65
+ let total = 0;
66
+ for (let i = 0; i < n; i++)
67
+ total += cost[i][assignment[i]];
68
+ return { assignment, total };
69
+ }
70
+ /** Dialecte de solveur exposant l'algorithme hongrois. */
71
+ export const hungarianDialect = {
72
+ name: 'hungarian',
73
+ kind: 'assignment',
74
+ capabilities: { exact: true, online: true, maxSize: 1000 },
75
+ solve(problem) {
76
+ return hungarian(problem.cost);
77
+ },
78
+ };
79
+ //# sourceMappingURL=hungarian.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"hungarian.js","sourceRoot":"","sources":["../../src/dialects/hungarian.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,0DAA0D;AAC1D,MAAM,UAAU,SAAS,CAAC,IAAgB;IACxC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IAC1F,CAAC;IAED,MAAM,GAAG,GAAG,QAAQ,CAAC;IACrB,MAAM,CAAC,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,uCAAuC;IACnF,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACT,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,KAAK,CAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,GAAG,CAAC;YACF,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACjB,IAAI,KAAK,GAAG,GAAG,CAAC;YAChB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBACb,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;wBAClB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;wBACd,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBACd,CAAC;oBACD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;wBACpB,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBAChB,EAAE,GAAG,CAAC,CAAC;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBACZ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;oBACjB,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,EAAE,GAAG,EAAE,CAAC;QACV,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE;QACtB,GAAG,CAAC;YACF,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,EAAE,GAAG,EAAE,CAAC;QACV,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE;IACrB,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AAC/B,CAAC;AAED,0DAA0D;AAC1D,MAAM,CAAC,MAAM,gBAAgB,GAAyD;IACpF,IAAI,EAAE,WAAW;IACjB,IAAI,EAAE,YAAY;IAClB,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE;IAC1D,KAAK,CAAC,OAAO;QACX,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACF,CAAC"}
@@ -0,0 +1,17 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « lagrangian » (relaxation lagrangienne / décomposition)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Relaxe les contraintes LIANTES `linkingA·x ≤ linkingB` avec des multiplicateurs
6
+ * μ ≥ 0 et ne résout que le SOUS-SYSTÈME `subA·x ≤ subB` (par simplexe) :
7
+ * L(μ) = max_x (c − μᵀ·linkingA)·x + μ·linkingB
8
+ * Le dual lagrangien min_{μ≥0} L(μ) est minimisé par MONTÉE DE SOUS-GRADIENT.
9
+ * Pour un LP, converge vers l'optimum (pas de saut de dualité). N'utilise que la
10
+ * valeur objectif du sous-problème — aucune extraction de variables duales requise.
11
+ */
12
+ import type { LagrangianProblem, LagrangianSolution, SolverDialect } from '../types.js';
13
+ /** Borne lagrangienne par sous-gradient ; renvoie borne, multiplicateurs et point. */
14
+ export declare function lagrangian(problem: LagrangianProblem): LagrangianSolution;
15
+ /** Dialecte de solveur exposant la relaxation lagrangienne. */
16
+ export declare const lagrangianDialect: SolverDialect<LagrangianProblem, LagrangianSolution>;
17
+ //# sourceMappingURL=lagrangian.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lagrangian.d.ts","sourceRoot":"","sources":["../../src/dialects/lagrangian.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,kBAAkB,EAAY,aAAa,EAAE,MAAM,aAAa,CAAC;AAGlG,sFAAsF;AACtF,wBAAgB,UAAU,CAAC,OAAO,EAAE,iBAAiB,GAAG,kBAAkB,CA4BzE;AAED,+DAA+D;AAC/D,eAAO,MAAM,iBAAiB,EAAE,aAAa,CAAC,iBAAiB,EAAE,kBAAkB,CAOlF,CAAC"}
@@ -0,0 +1,51 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « lagrangian » (relaxation lagrangienne / décomposition)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Relaxe les contraintes LIANTES `linkingA·x ≤ linkingB` avec des multiplicateurs
6
+ * μ ≥ 0 et ne résout que le SOUS-SYSTÈME `subA·x ≤ subB` (par simplexe) :
7
+ * L(μ) = max_x (c − μᵀ·linkingA)·x + μ·linkingB
8
+ * Le dual lagrangien min_{μ≥0} L(μ) est minimisé par MONTÉE DE SOUS-GRADIENT.
9
+ * Pour un LP, converge vers l'optimum (pas de saut de dualité). N'utilise que la
10
+ * valeur objectif du sous-problème — aucune extraction de variables duales requise.
11
+ */
12
+ import { simplex } from './simplex.js';
13
+ /** Borne lagrangienne par sous-gradient ; renvoie borne, multiplicateurs et point. */
14
+ export function lagrangian(problem) {
15
+ const sense = problem.objective ?? 'max';
16
+ const cMax = sense === 'max' ? problem.c : problem.c.map((v) => -v); // on travaille en maximisation
17
+ const m0 = problem.linkingA.length;
18
+ const subRel = problem.subA.map(() => '<=');
19
+ const iters = problem.iters ?? 500;
20
+ const step0 = problem.step ?? 1;
21
+ let mu = new Array(m0).fill(0);
22
+ let bestBound = Infinity; // min L(μ) rencontré (borne sup du max)
23
+ let bestX = new Array(problem.c.length).fill(0);
24
+ for (let k = 1; k <= iters; k++) {
25
+ // Objectif relaxé : (c − μᵀ·linkingA).
26
+ const obj = cMax.map((cj, j) => cj - mu.reduce((s, mi, i) => s + mi * problem.linkingA[i][j], 0));
27
+ const sol = simplex({ kind: 'lp', c: obj, A: problem.subA, b: problem.subB, relations: subRel, objective: 'max' });
28
+ if (sol.status !== 'optimal')
29
+ break; // sous-problème non borné/infaisable → on arrête
30
+ const Lmu = sol.objective + mu.reduce((s, mi, i) => s + mi * problem.linkingB[i], 0);
31
+ if (Lmu < bestBound) {
32
+ bestBound = Lmu;
33
+ bestX = sol.x;
34
+ }
35
+ // Sous-gradient de L en μ : g_i = linkingB_i − linkingA_i·x*. Pas décroissant.
36
+ const g = problem.linkingA.map((row, i) => problem.linkingB[i] - row.reduce((s, aij, j) => s + aij * sol.x[j], 0));
37
+ const step = step0 / k;
38
+ mu = mu.map((mi, i) => Math.max(0, mi - step * g[i]));
39
+ }
40
+ return { bound: sense === 'max' ? bestBound : -bestBound, multipliers: mu, x: bestX, iterations: iters };
41
+ }
42
+ /** Dialecte de solveur exposant la relaxation lagrangienne. */
43
+ export const lagrangianDialect = {
44
+ name: 'lagrangian',
45
+ kind: 'lp',
46
+ capabilities: { exact: false, online: false },
47
+ solve(problem) {
48
+ return lagrangian(problem);
49
+ },
50
+ };
51
+ //# sourceMappingURL=lagrangian.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lagrangian.js","sourceRoot":"","sources":["../../src/dialects/lagrangian.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEvC,sFAAsF;AACtF,MAAM,UAAU,UAAU,CAAC,OAA0B;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IACzC,MAAM,IAAI,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;IACpG,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;IACnC,MAAM,MAAM,GAAe,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC;IACnC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;IAEhC,IAAI,EAAE,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,wCAAwC;IAClE,IAAI,KAAK,GAAG,IAAI,KAAK,CAAS,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAExD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,uCAAuC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACnH,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;YAAE,MAAM,CAAC,iDAAiD;QAEtF,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrF,IAAI,GAAG,GAAG,SAAS,EAAE,CAAC;YAAC,SAAS,GAAG,GAAG,CAAC;YAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;QAAC,CAAC;QAExD,+EAA+E;QAC/E,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnH,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QACvB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AAC3G,CAAC;AAED,+DAA+D;AAC/D,MAAM,CAAC,MAAM,iBAAiB,GAAyD;IACrF,IAAI,EAAE,YAAY;IAClB,IAAI,EAAE,IAAI;IACV,YAAY,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC7C,KAAK,CAAC,OAAO;QACX,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;CACF,CAAC"}
@@ -0,0 +1,19 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « markov » (chaînes de Markov à temps discret)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Matrice de transition P (stochastique par lignes). Fournit : distribution
6
+ * STATIONNAIRE π (πP=π, Σπ=1, résolue exactement par système linéaire), régime
7
+ * PAS-À-PAS (πₖ = π₀Pᵏ), et analyse d'ABSORPTION (matrice fondamentale
8
+ * N=(I−Q)⁻¹ : espérance du temps avant absorption + probabilités d'absorption).
9
+ */
10
+ import type { MarkovAbsorbing, MarkovProblem, MarkovSolution, SolverDialect } from '../types.js';
11
+ /** Distribution stationnaire π (πP = π, Σπ = 1) — système linéaire exact. */
12
+ export declare function markovStationary(P: number[][]): number[];
13
+ /** Distribution après `steps` pas depuis `initial` (πₖ = π₀Pᵏ). */
14
+ export declare function markovStep(P: number[][], initial: number[], steps: number): number[];
15
+ /** Analyse d'absorption : états absorbants = i tels que P[i][i] = 1. */
16
+ export declare function markovAbsorbing(P: number[][]): Omit<MarkovAbsorbing, 'query'>;
17
+ /** Dialecte de solveur exposant les chaînes de Markov. */
18
+ export declare const markovDialect: SolverDialect<MarkovProblem, MarkovSolution>;
19
+ //# sourceMappingURL=markov.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"markov.d.ts","sourceRoot":"","sources":["../../src/dialects/markov.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,aAAa,EAAE,cAAc,EAAgC,aAAa,EAAE,MAAM,aAAa,CAAC;AA4C/H,6EAA6E;AAC7E,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,CAaxD;AAED,mEAAmE;AACnE,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CASpF;AAED,wEAAwE;AACxE,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAoB7E;AAED,0DAA0D;AAC1D,eAAO,MAAM,aAAa,EAAE,aAAa,CAAC,aAAa,EAAE,cAAc,CAoBtE,CAAC"}
@@ -0,0 +1,132 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « markov » (chaînes de Markov à temps discret)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Matrice de transition P (stochastique par lignes). Fournit : distribution
6
+ * STATIONNAIRE π (πP=π, Σπ=1, résolue exactement par système linéaire), régime
7
+ * PAS-À-PAS (πₖ = π₀Pᵏ), et analyse d'ABSORPTION (matrice fondamentale
8
+ * N=(I−Q)⁻¹ : espérance du temps avant absorption + probabilités d'absorption).
9
+ */
10
+ const EPS = 1e-9;
11
+ /** Résout A·x = b (élimination de Gauss, pivot partiel). */
12
+ function solveLinear(A, b) {
13
+ const n = A.length;
14
+ const M = A.map((row, i) => [...row, b[i]]);
15
+ for (let col = 0; col < n; col++) {
16
+ let piv = col;
17
+ for (let r = col + 1; r < n; r++)
18
+ if (Math.abs(M[r][col]) > Math.abs(M[piv][col]))
19
+ piv = r;
20
+ [M[col], M[piv]] = [M[piv], M[col]];
21
+ const d = M[col][col];
22
+ if (Math.abs(d) < EPS)
23
+ continue;
24
+ for (let j = col; j <= n; j++)
25
+ M[col][j] /= d;
26
+ for (let r = 0; r < n; r++) {
27
+ if (r === col)
28
+ continue;
29
+ const f = M[r][col];
30
+ if (Math.abs(f) <= EPS)
31
+ continue;
32
+ for (let j = col; j <= n; j++)
33
+ M[r][j] -= f * M[col][j];
34
+ }
35
+ }
36
+ return M.map((row) => row[n]);
37
+ }
38
+ /** Inverse une matrice carrée (Gauss-Jordan, pivot partiel). */
39
+ function invert(Min) {
40
+ const n = Min.length;
41
+ const M = Min.map((row, i) => [...row, ...Array.from({ length: n }, (_, j) => (i === j ? 1 : 0))]);
42
+ for (let col = 0; col < n; col++) {
43
+ let piv = col;
44
+ for (let r = col + 1; r < n; r++)
45
+ if (Math.abs(M[r][col]) > Math.abs(M[piv][col]))
46
+ piv = r;
47
+ [M[col], M[piv]] = [M[piv], M[col]];
48
+ const d = M[col][col] || EPS;
49
+ for (let j = 0; j < 2 * n; j++)
50
+ M[col][j] /= d;
51
+ for (let r = 0; r < n; r++) {
52
+ if (r === col)
53
+ continue;
54
+ const f = M[r][col];
55
+ for (let j = 0; j < 2 * n; j++)
56
+ M[r][j] -= f * M[col][j];
57
+ }
58
+ }
59
+ return M.map((row) => row.slice(n));
60
+ }
61
+ /** Distribution stationnaire π (πP = π, Σπ = 1) — système linéaire exact. */
62
+ export function markovStationary(P) {
63
+ const n = P.length;
64
+ if (n === 0)
65
+ return [];
66
+ // n−1 équations de (Pᵀ − I)π = 0, complétées par la normalisation Σπ = 1.
67
+ const A = [];
68
+ const b = [];
69
+ for (let j = 0; j < n - 1; j++) {
70
+ A.push(Array.from({ length: n }, (_, i) => P[i][j] - (i === j ? 1 : 0)));
71
+ b.push(0);
72
+ }
73
+ A.push(new Array(n).fill(1));
74
+ b.push(1);
75
+ return solveLinear(A, b);
76
+ }
77
+ /** Distribution après `steps` pas depuis `initial` (πₖ = π₀Pᵏ). */
78
+ export function markovStep(P, initial, steps) {
79
+ const n = P.length;
80
+ let d = initial.slice();
81
+ for (let s = 0; s < steps; s++) {
82
+ const nd = new Array(n).fill(0);
83
+ for (let i = 0; i < n; i++)
84
+ for (let j = 0; j < n; j++)
85
+ nd[j] += d[i] * P[i][j];
86
+ d = nd;
87
+ }
88
+ return d;
89
+ }
90
+ /** Analyse d'absorption : états absorbants = i tels que P[i][i] = 1. */
91
+ export function markovAbsorbing(P) {
92
+ const n = P.length;
93
+ const absorbing = [];
94
+ const transient = [];
95
+ for (let i = 0; i < n; i++)
96
+ (1 - P[i][i] < EPS ? absorbing : transient).push(i);
97
+ const t = transient.length;
98
+ const k = absorbing.length;
99
+ if (t === 0)
100
+ return { transient, absorbing, expectedSteps: [], absorptionProb: [] };
101
+ // I − Q (Q = transitions transitoire→transitoire).
102
+ const ImQ = transient.map((ri, a) => transient.map((cj, b) => (a === b ? 1 : 0) - P[ri][cj]));
103
+ const N = invert(ImQ); // matrice fondamentale
104
+ const expectedSteps = N.map((row) => row.reduce((s, v) => s + v, 0)); // t = N·1
105
+ // R (transitoire→absorbant), B = N·R.
106
+ const R = transient.map((ri) => absorbing.map((cj) => P[ri][cj]));
107
+ const absorptionProb = N.map((nRow) => Array.from({ length: k }, (_, c) => nRow.reduce((s, nv, b) => s + nv * R[b][c], 0)));
108
+ return { transient, absorbing, expectedSteps, absorptionProb };
109
+ }
110
+ /** Dialecte de solveur exposant les chaînes de Markov. */
111
+ export const markovDialect = {
112
+ name: 'markov',
113
+ kind: 'markov',
114
+ capabilities: { exact: true, online: true, maxSize: 500 },
115
+ solve(problem) {
116
+ const P = problem.P;
117
+ const query = problem.query ?? 'stationary';
118
+ if (query === 'step') {
119
+ const n = P.length;
120
+ const initial = problem.initial ?? new Array(n).fill(1 / n);
121
+ const sol = { query: 'step', distribution: markovStep(P, initial, problem.steps ?? 1) };
122
+ return sol;
123
+ }
124
+ if (query === 'absorbing') {
125
+ const sol = { query: 'absorbing', ...markovAbsorbing(P) };
126
+ return sol;
127
+ }
128
+ const sol = { query: 'stationary', pi: markovStationary(P) };
129
+ return sol;
130
+ },
131
+ };
132
+ //# sourceMappingURL=markov.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"markov.js","sourceRoot":"","sources":["../../src/dialects/markov.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB,4DAA4D;AAC5D,SAAS,WAAW,CAAC,CAAa,EAAE,CAAW;IAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,GAAG,GAAG,CAAC,CAAC;QAC3F,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,SAAS;QAChC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG;gBAAE,SAAS;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;gBAAE,SAAS;YACjC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,gEAAgE;AAChE,SAAS,MAAM,CAAC,GAAe;IAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,GAAG,GAAG,CAAC,CAAC;QAC3F,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG;gBAAE,SAAS;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,gBAAgB,CAAC,CAAa;IAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,0EAA0E;IAC1E,MAAM,CAAC,GAAe,EAAE,CAAC;IACzB,MAAM,CAAC,GAAa,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACV,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,UAAU,CAAC,CAAa,EAAE,OAAiB,EAAE,KAAa;IACxE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,CAAC,GAAG,EAAE,CAAC;IACT,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,eAAe,CAAC,CAAa;IAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEhF,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAC3B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;IAEpF,mDAAmD;IACnD,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9F,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;IAC9C,MAAM,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU;IAChF,sCAAsC;IACtC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACpC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACpF,CAAC;IACF,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,cAAc,EAAE,CAAC;AACjE,CAAC;AAED,0DAA0D;AAC1D,MAAM,CAAC,MAAM,aAAa,GAAiD;IACzE,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,QAAQ;IACd,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE;IACzD,KAAK,CAAC,OAAO;QACX,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,YAAY,CAAC;QAC5C,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,MAAM,GAAG,GAAe,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YACpG,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAoB,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3E,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,GAAG,GAAqB,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/E,OAAO,GAAG,CAAC;IACb,CAAC;CACF,CAAC"}
@@ -0,0 +1,13 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « mdp » (processus de décision markovien)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * MDP fini résolu par ITÉRATION DE LA VALEUR : V(s) ← maxₐ [R(s,a) + γ Σ_s' P(s,a,s') V(s')]
6
+ * jusqu'à convergence, puis extraction de la politique optimale (argmax). « Markov qui décide ».
7
+ */
8
+ import type { MdpProblem, MdpSolution, SolverDialect } from '../types.js';
9
+ /** Itération de la valeur : renvoie V*, la politique optimale et le nombre d'itérations. */
10
+ export declare function valueIteration(transition: number[][][], reward: number[][], gamma: number, epsilon?: number, maxIter?: number): MdpSolution;
11
+ /** Dialecte de solveur exposant le MDP (itération de la valeur). */
12
+ export declare const mdpDialect: SolverDialect<MdpProblem, MdpSolution>;
13
+ //# sourceMappingURL=mdp.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"mdp.d.ts","sourceRoot":"","sources":["../../src/dialects/mdp.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE1E,4FAA4F;AAC5F,wBAAgB,cAAc,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,SAAO,EAAE,OAAO,SAAS,GAAG,WAAW,CA+BzI;AAED,oEAAoE;AACpE,eAAO,MAAM,UAAU,EAAE,aAAa,CAAC,UAAU,EAAE,WAAW,CAO7D,CAAC"}