Un algoritmo de relajación linealizado para el problema específico de optimización no lineal.
Autores: Horai, Mio; Kobayashi, Hideo; Nitta, Takashi G.
Idioma: Inglés
Editor: Hindawi Publishing Corporation
Año: 2016
Acceso abierto
Artículo científico
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 18
Citaciones: Sin citaciones
Proponemos un nuevo método para el problema de optimización global específico no lineal y no convexo mediante el uso de una técnica de relajación lineal. Para simplificar el problema de optimización global específico no lineal y no convexo, transformamos el problema a su forma de relajación lineal inferior, y resolvemos el problema de optimización de relajación lineal mediante el Algoritmo de Ramificación y Acotamiento. Bajo algunas suposiciones razonables, se certifica la convergencia global del algoritmo para el problema. Los resultados numéricos muestran que este método es más eficiente que los métodos anteriores.
Descripción
Proponemos un nuevo método para el problema de optimización global específico no lineal y no convexo mediante el uso de una técnica de relajación lineal. Para simplificar el problema de optimización global específico no lineal y no convexo, transformamos el problema a su forma de relajación lineal inferior, y resolvemos el problema de optimización de relajación lineal mediante el Algoritmo de Ramificación y Acotamiento. Bajo algunas suposiciones razonables, se certifica la convergencia global del algoritmo para el problema. Los resultados numéricos muestran que este método es más eficiente que los métodos anteriores.