Professional Documents
Culture Documents
Definicin
Consiste en maximizar o minimizar una funcin real eligiendo
sistemticamente valores de entrada (tomados de un conjunto
permitido) y computando el valor de la funcin. La generalizacin de
la teora de la optimizacin y tcnicas para otras formulaciones
comprende un rea grande de las matemticas aplicadas. De forma
general, la optimizacin incluye el descubrimiento de los "mejores
valores" de alguna funcin objetivo dado un dominio definido,
incluyendo una variedad de diferentes tipos de funciones objetivo y
diferentes tipos de dominios.
Optimizacin combinatoria
La optimizacin combinatoria es una rama de la optimizacin en
matemticas aplicadas y en ciencias de la computacin, relacionada a
la investigacin de operaciones, teora de algoritmos y teora de la
complejidad computacional. Tambin est relacionada con otros
campos, como la inteligencia artificial e ingeniera de software. Los
algoritmos de optimizacin combinatoria resuelven instancias de
problemas que se creen ser difciles en general, explorando el espacio
de soluciones (usualmente grande) para estas instancias. Los
algoritmos de optimizacin combinatoria logran esto reduciendo el
tamao efectivo del espacio, y explorando el espacio de bsqueda
eficientemente.
SIMPLEX
DUAL:
resulta
ser
una
estrategia
de
problemas
con
una
funcin
objetiva
de
METODOS ITERATIVOS
Un importante criterio para los optimizadores es justo el nmero
de evaluaciones de funciones requerido, como este con
frecuencia es de por s un gran esfuerzo computacional,
usualmente mucho ms esfuerzo que el del optimizador en s,
ya que en su mayora tiene que operar sobre N variables. Las
derivadas proveen informacin detallada para los
optimizadores, pero son an ms costosas de calcular, por
HEURISTICAS
En computacin, dos objetivos fundamentales son encontrar
algoritmos
con
buenos
tiempos
de
ejecucin
buenas
POR
ENJAMBRE
DE
PARTICULAS:
Permite