diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 4212d9c..8c202d2 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,7 +13,7 @@ "state": { "type": "markdown", "state": { - "file": "TERCERO/SS/SS 24-25.md", + "file": "TERCERO/IA/Teoría_2425.md", "mode": "source", "source": false } @@ -86,7 +86,7 @@ "state": { "type": "backlink", "state": { - "file": "TERCERO/SS/SS 24-25.md", + "file": "TERCERO/IA/Teoría_2425.md", "collapseAll": false, "extraContext": false, "sortOrder": "alphabetical", @@ -103,7 +103,7 @@ "state": { "type": "outgoing-link", "state": { - "file": "TERCERO/SS/SS 24-25.md", + "file": "TERCERO/IA/Teoría_2425.md", "linksCollapsed": false, "unlinkedCollapsed": true } @@ -126,7 +126,7 @@ "state": { "type": "outline", "state": { - "file": "TERCERO/SS/SS 24-25.md" + "file": "TERCERO/IA/Teoría_2425.md" } } }, @@ -143,7 +143,7 @@ } ], "direction": "horizontal", - "width": 749.5 + "width": 367.5 }, "left-ribbon": { "hiddenItems": { @@ -157,10 +157,11 @@ "obsidian-git:Open Git source control": false } }, - "active": "b40a18c39aef8e17", + "active": "63151d4aca9e230c", "lastOpenFiles": [ - "TERCERO/SS/images/Pasted image 20241010115957.png", + "TERCERO/IA/images/Pasted image 20241011121847.png", "TERCERO/SS/SS 24-25.md", + "TERCERO/SS/images/Pasted image 20241010115957.png", "TERCERO/SS/images/Pasted image 20241010120358.png", "TERCERO/IA/Teoría_2425.md", "TERCERO/SPD/Teoría_2425.md", diff --git a/TERCERO/IA/Teoría_2425.md b/TERCERO/IA/Teoría_2425.md index 8f5c059..f4fe9ca 100644 --- a/TERCERO/IA/Teoría_2425.md +++ b/TERCERO/IA/Teoría_2425.md @@ -310,4 +310,18 @@ Algoritmo: Templado Simulado (T₀, s₀, N, γ < 1, ϵ > 0) T = T ⋅ γ return s₀ ``` -Las iteraciones del algoritmo están perfectamente acotadas ya que dependen de $T$, de $\gamma$, y de $N$. \ No newline at end of file +Las iteraciones del algoritmo están perfectamente acotadas ya que dependen de $T$, de $\gamma$, y de $N$. +### Describe de forma general cómo se puede usar templado simulado para un problema de satisfacción de restricciones +:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·:·: +### $s=(x_{1}=a_{1},\dots,x_{n}=a_{n})\forall a_{i}\in D_{i}$ +### $S=D_{1}\times D_{2}\times\dots\times D_{n}$ +### $v(s)=s~cambiada~en~una~posicion~al~azar$ +### $E(s)=Nº~restricciones~de~C~que~no~se~cumplen$ +## 2. Optimización por Enjambre de Partículas (PSO) +Se tienen $N$ partículas denotadas $\{1,...,N\}$ donde cada partícula tiene una posición $x_{i}$ +y una velocidad $v_{i}$. +1. Cada partícula es atraída hacia la mejor localización que ella, personalmente, ha encontrado: $x_{i}^{pb}$ +2. Cada partícula es atraída hacia la mejor localización que ha sido encontrada **globalmente**: $x^{gb}$ + +![[Pasted image 20241011121847.png|400]] +La fuerza con que las partículas son empujadas a cada dirección se basa en la atracción a $x_{i}^{pb}$ y $x^{gb}$. \ No newline at end of file diff --git a/TERCERO/IA/images/Pasted image 20241011121847.png b/TERCERO/IA/images/Pasted image 20241011121847.png new file mode 100644 index 0000000..40da310 Binary files /dev/null and b/TERCERO/IA/images/Pasted image 20241011121847.png differ