Skip to the content ForoHackers
Log inJoin

Optimización: por dónde empezar

Optimization
#3144 · · Quote · Report

La optimización es la búsqueda de la mejor elección bajo restricciones: la ruta más barata, la menor pérdida, el circuito más pequeño que funcione. Casi toda decisión de ingeniería y todo modelo entrenado es un problema de optimización. La primera destreza es formular bien el problema; la segunda, saber qué método encaja con su forma.

Conceptos clave

  • Formulación: variables, un objetivo que minimizar o maximizar y restricciones que limitan las opciones.
  • Convexidad: en un problema convexo todo óptimo local es global, lo que lo hace mucho más fácil de resolver.
  • Métodos de gradiente: seguir la pendiente cuesta abajo; el tamaño del paso y el condicionamiento deciden lo rápido que convergen.
  • Programación lineal y entera: objetivos lineales sobre restricciones lineales, resolubles de forma exacta; exigir enteros lo vuelve difícil.
  • Dualidad: todo problema tiene un compañero que da cotas y un certificado de optimalidad.

Vocabulario

  • Región factible: el conjunto de puntos que cumplen todas las restricciones.
  • Óptimo local y global: el mejor de los cercanos y el mejor de todos.
  • Descenso de gradiente: moverse repetidamente en contra del gradiente del objetivo.
  • Metaheurística: una estrategia general de búsqueda, como el recocido simulado o un algoritmo genético, sin garantía de hallar el óptimo.

Qué estudiar, en orden

  1. Escribe un problema pequeño como variables, objetivo y restricciones, y resuélvelo a mano en dos dimensiones.
  2. Implementa el descenso de gradiente para una cuadrática y varía el tamaño del paso para verlo divergir.
  3. Aprende la idea del símplex y resuelve un programa lineal con una biblioteca.
  4. Estudia la convexidad y los multiplicadores de Lagrange, y luego ajusta un modelo minimizando una pérdida.
  5. Prueba problemas enteros y una metaheurística, y compáralos con un resolvedor exacto en una instancia pequeña.

Etiquetas relacionadas

#operations-research #linear-algebra #machine-learning #algorithms #evolutionary-computation

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply