Skip to content

Latest commit

 

History

History
44 lines (30 loc) · 2.02 KB

File metadata and controls

44 lines (30 loc) · 2.02 KB

🎒 Ficha de estudio — P93 · Sistema de hormigas: optimización mediante una colonia de agentes cooperantes

Generado por python scripts/generate_papers.py. Tu bitácora personal va en BITACORA.md.

Paper: Ant System: Optimization by a Colony of Cooperating Agents (1996) Nivel: L2 · Notebook: P93_aco.ipynb

En una frase

La solución no está en ningún agente: está en el rastro que dejan en el entorno y que se refuerza y se evapora.

Ruta de trabajo (en este orden)

  1. Lee la pasada 1 de la ficha: título, resumen, figuras. 10 minutos, sin fórmulas.
  2. Responde por escrito: ¿qué problema resolvía? Compáralo con: «En problemas combinatorios como el del viajante, las heurísticas golosas se quedan atrapadas en decisiones tempranas y no tienen forma de aprender de los intentos anteriores sin una memoria global costosa.»
  3. Abre el notebook y escribe tu predicción (sección 7) antes de ejecutar nada.
  4. Ejecuta y contrasta. Si acertaste, explica por qué; si fallaste, explica qué supusiste mal.
  5. Haz el anti-patrón (sección 11) y su corrección. Es la parte que más se evalúa.
  6. Escribe una limitación de la miniatura y una del paper. No las copies de la ficha.

Checklist de «lo entendí»

  • Sé qué se hacía antes de este paper y por qué no bastaba.
  • Puedo dibujar el mecanismo sin mirar.
  • Ejecuté la miniatura e interpreté su salida sin repetir el texto de la ficha.
  • Sé nombrar una cosa que el paper no demostró.
  • Sé qué idea de las que suelen atribuírsele llegó en realidad después.
  • Puedo conectar este hito con el siguiente en una frase.

Conceptos que debes poder definir

  • estigmergia
  • feromona
  • optimización combinatoria
  • viajante de comercio
  • evaporación

Fuentes primarias


⬅️ Fichas de estudio · Ficha completa del paper