La Real Academia de la Lengua Española
(RAE) define el término optimizar como
“la búsqueda de la mejor forma de
realizar una actividad”.
Los métodos de optimización
pueden clasificarse en métodos
clásicos y métodos
metaheurísticos.
afirman que los primeros buscan y
garantizan un óptimo local, mientras
que los metaheurísticos imitan
fenómenos sencillos observados en la
naturaleza y cuentan con mecanismos
específicos para obtener un óptimo
global aunque no se garantiza su
alcance
Lineal con variables enteras:
■ Programación entera pura (todas las variable son enteras)
■ Programación entera binaria (si todas las variables son
binarias)
■ Programación lineal entera mixta (algunas enteras o binarias
y las demás continuas)
■ Lineal entera mixta
■ No lineal
■ Estocástica
■ Dinámica
■ Algoritmos evolutivos
■ Recocido simulado
■ Búsquedas heurísticas (método tabú, búsqueda aleatoria,
avariciosa, etc.)

Clase 31

  • 2.
    La Real Academiade la Lengua Española (RAE) define el término optimizar como “la búsqueda de la mejor forma de realizar una actividad”.
  • 3.
    Los métodos deoptimización pueden clasificarse en métodos clásicos y métodos metaheurísticos. afirman que los primeros buscan y garantizan un óptimo local, mientras que los metaheurísticos imitan fenómenos sencillos observados en la naturaleza y cuentan con mecanismos específicos para obtener un óptimo global aunque no se garantiza su alcance
  • 4.
    Lineal con variablesenteras: ■ Programación entera pura (todas las variable son enteras) ■ Programación entera binaria (si todas las variables son binarias) ■ Programación lineal entera mixta (algunas enteras o binarias y las demás continuas)
  • 5.
    ■ Lineal enteramixta ■ No lineal ■ Estocástica ■ Dinámica
  • 6.
    ■ Algoritmos evolutivos ■Recocido simulado ■ Búsquedas heurísticas (método tabú, búsqueda aleatoria, avariciosa, etc.)