Global Optimization Toolbox

 

Global Optimization Toolbox

Resuelva problemas de optimización no suave, con múltiples máximos y múltiples mínimos

Duración del vídeo 1:59

Definición y solución de problemas de optimización

Defina un problema de optimización, aplique un solver y configure las opciones de comportamiento de algoritmos, tolerancias, criterios de detención, visualizaciones y personalizaciones.

Gráfica de una función objetivo con muchos picos y valles.

GlobalSearch y MultiStart

Aplique solvers basados en gradientes para hallar mínimos locales a partir de múltiples puntos de inicio en busca de mínimos globales. Resuelva problemas suaves con y sin restricciones.

Optimización de sustitutos

Halle mínimos globales en problemas con funciones objetivo que consumen mucho tiempo y pueden ser no suaves. El solver crea una aproximación a la función que se puede evaluar y minimizar con rapidez.

Gráfica que muestra que la búsqueda de patrones encuentra una solución mejor que un solver local.

Búsqueda de patrones

Comience desde el punto actual y agregue un conjunto de vectores para obtener nuevos puntos de prueba. Evalúe la función objetivo en los puntos de prueba y utilice esa información para actualizar el punto actual. Repita hasta que el punto actual sea un óptimo.

En un diagrama de dispersión, los puntos azules representan los mejores valores de penalización, y los puntos naranjas representan los valores medios de penalización. Ambos valores disminuyen en las primeras generaciones y luego se estabilizan.

Algoritmo genético

Halle mínimos globales imitando los principios de evolución biológica, modificando repetidamente una población de puntos individuales con reglas modeladas a partir de combinaciones de genes de reproducción biológica.

Gráfica de rutas de partículas a partir de un algoritmo de nube de partículas.

Nube de partículas

Halle mínimos globales con un algoritmo inspirado por la naturaleza, especialmente por ciertos sistemas biológicos. Cada partícula se mueve con una velocidad y en una dirección determinadas por la mejor ubicación individual y la mejor ubicación identificada por la nube de partículas.

Problema de optimización con muchas soluciones locales que se puede resolver con recocido simulado.

Recocido simulado

Halle mínimos globales con un algoritmo de búsqueda probabilística que imita el proceso físico del recocido, en el que un material se calienta y luego se baja la temperatura lentamente para disminuir los defectos, lo que reduce la energía del sistema.

Optimización multiobjetivo

Identifique el frente de Pareto, conjunto de soluciones no dominadas, para resolver problemas con múltiples objetivos, y restricciones de límites, lineales o no lineales. Emplee los solvers de búsqueda de patrones o algoritmo genético.

"[...] apliqué un algoritmo de búsqueda de patrones en Global Optimization Toolbox para optimizar factores tales como rendimiento, equipo de producción requerido, fuerza laboral y reducción de pérdidas. Se necesitarían miles de experimentos para evaluar todas las variantes de modelos posibles. Pude lograr los mismos resultados utilizando el algoritmo de búsqueda de patrones".

Preguntas frecuentes sobre Global Optimization Toolbox

Global Optimization Toolbox proporciona funciones que permiten buscar soluciones globales para problemas que contienen múltiples máximos o mínimos, incluidos problemas de optimización continuos, discontinuos, estocásticos y no suaves.

La toolbox incluye los solucionadores surrogate optimization, pattern search, genetic algorithm, particle swarm, simulated annealing, MultiStart y GlobalSearch.

La toolbox resuelve problemas de optimización en los que la función objetivo o la función de restricción es continua, discontinua, estocástica, no dispone de derivadas o incluye simulaciones o funciones de caja negra (black-box).

Sí. Puede identificar un frente de Pareto para problemas con múltiples objetivos utilizando los solucionadores genetic algorithm o pattern search.

El solucionador surrogate optimization busca mínimos globales en problemas con funciones objetivo costosas de evaluar, construyendo una aproximación de la función que puede evaluarse y minimizarse rápidamente.

La opción Hybrid Function permite mejorar una solución aplicando un segundo solucionador que parte de la solución obtenida por el primer solucionador.

Pattern search parte del punto actual, añade un conjunto de vectores para generar nuevos puntos de prueba, evalúa la función objetivo en esos puntos y utiliza esa información para actualizar el punto actual hasta alcanzar un óptimo.

Sí. Puede mejorar la eficacia de los solucionadores ajustando las opciones y, para aquellos que lo permitan, personalizando las funciones de creación, actualización y búsqueda.

Prueba gratuita de Global Optimization Toolbox

Descubra nuestros productos.


¿Tiene interés en comprar?

Obtenga información sobre precios y explore productos relacionados.

¿Es estudiante?

Es posible que su centro educativo ya ofrezca acceso a MATLAB, Simulink y otros productos complementarios mediante una infraestructura Campus-Wide License.