Mostrando las entradas con la etiqueta Algoritmo. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Algoritmo. Mostrar todas las entradas

¿Que es el algoritmo de consenso?

Existen distintos algoritmos de consenso, estos resuelven el problema de poner de acuerdo múltiples procesos en algo[2].

Algunos algoritmos de consenso son:
  • Raft
  • Paxos

Algoritmo de consenso Paxos

Paxos se puede usar para elegir un lider de un grupo de nodos[3]

Algoritmo de consenso Raft

Es una mejora de Paxos

Links:
  1. https://es.wikipedia.org/wiki/Raft
  2. https://es.wikipedia.org/wiki/Problema_del_consenso
  3. https://es.wikipedia.org/wiki/Algoritmo_de_Paxos

Algoritmo - Páginas con tutoriales de algoritmos

NC > Computación > Algoritmo
Links:
  1. https://e-maxx.ru/algo/
  2. https://e-maxx-eng.appspot.com/
0.04

Algoritmo - Algoritmos Genéticos

NC > Computación > Algoritmo
  • Se basan en la teoría de la evolución biológica de Darwin.
  • Primeros estudios hechos por Holland
  • Los Algoritmos genéticos necesitan conocer el valor de la función objetivo.
  • Holland fundamenta el algoritmo genético en el teorema de esquemas.

Pasos:

  • Generar población inicial
  • Selección
  • Cruzar
  • Mutación
  • Evaluar
Teorema de esquemas


Clasificación:

  • Problemas que resuelven
    • Búsqueda
    • Optimización


Links:

0.19

Algoritmos

NC > Computación > Algoritmo

Algoritmo - Algoritmos Genéticos

NC > Computación > Algoritmo
  • Se basan en la teoría de la evolución biológica de Darwin.
  • Primeros estudios hechos por Holland
  • Los Algoritmos genéticos necesitan conocer el valor de la función objetivo.
  • Holland fundamenta el algoritmo genético en el teorema de esquemas.


Pasos:

  • Generar población inicial
  • Selección
  • Cruzar
  • Mutación
  • Evaluar
Teorema de esquemas


Clasificación:

  • Problemas que resuelven
    • Búsqueda
    • Optimización


Links:

  1. http://www.uaa.mx/investigacion/revista/archivo/revista21/Articulo%203.pdf
  2. http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf
  3. https://www.researchgate.net/profile/Pablo_Estevez/publication/228708779_Optimizacion_Mediante_Algoritmos_Geneticos/links/0912f51111f82b2a61000000.pdf
  4. http://ieeexplore.ieee.org/document/7375674/
  5. http://ieeexplore.ieee.org/document/6823444/
0.12