Resumen

El propósito de este artículo es doble: en primer lugar, introducir estrategias deterministas para métodos de búsqueda directa direccional, incluyendo nuevas instancias de la clase de algoritmos de búsqueda directa adaptativa de malla (Mads) y de búsqueda de conjuntos generadores (Gss), que utilizan una buena distribución de direcciones Poll en comparación con otras estrategias, y en segundo lugar, introducir variantes de cada algoritmo que utilizan una base positiva mínima en cada paso. Las estrategias basan sus direcciones Poll en el uso de la descomposición QR para obtener un conjunto ortogonal de direcciones o en el uso de las direcciones angulares iguales de un simplex regular centrado en el origen con vértices en la esfera unidad. Se presentan resultados de pruebas en un conjunto de problemas suaves, no suaves, sin restricciones y con restricciones que permiten comparar las distintas implementaciones de estos métodos de búsqueda directa direccional.

• Materias:Control del proceso Programación lineal Programación Matemática Diagnóstico de fallos Optimización de procesos
• Subjects: Linear programming Mathematical Programming Fault diagnosis Process optimization
• Palabras claves:direcciones de sondeo, métodos de búsqueda, direcciones angulares iguales, base positiva mínima, descomposición qr, resultados de pruebas, estrategias deterministas, instancias nuevas, distribución agradable, conjunto ortogonal
• Keywords:poll directions, search methods, equal angular directions, minimal positive basis, qr decomposition, test results, deterministic strategies, new instances, nice distribution, orthogonal set