Discusión sobre el artículo "El papel de la calidad del generador de números aleatorios en la eficiencia de los algoritmos de optimización" - página 8

 
fxsaber #:
...

Existen OA multimodales, ¿quizá alguno te sirva? Tengo previsto examinar uno de ellos en un próximo artículo. Multimodal trata de encontrar todos los locales relevantes de una manera específica.

 
Andrey Dik #:

Existen OA multimodales, ¿quizá alguno te sirva? Tengo previsto analizar uno de ellos en un próximo artículo. Multimodal trata de encontrar todos los locales significativos de una manera específica.

Parece una idea muy buena. La estudiaré con interés.

 
Andrey Dik #:

Multimodal intenta encontrar todos los locales significativos de forma selectiva.

Solo tiene sentido si el resultado son exclusivamente locales, sin vecindarios.

 
fxsaber #:

Sólo tiene sentido si la salida es exclusivamente local - no barrios.


Las vecindades se pueden cortar por la distancia euclidiana mínima permisible, por ejemplo.
Pero no estoy listo para hablar específicamente sobre este tipo de algoritmos todavía, no los he sentido todavía.
 
Andrey Dik #:
Por ejemplo, los barrios pueden delimitarse por la distancia euclidiana mínima permitida.
Entonces será necesario agrupar previamente las vecindades para cortar lo innecesario en cada clúster.
 
fxsaber #:
Entonces, antes será necesario realizar un clustering para eliminar los clusters innecesarios en cada cluster.

La agrupación está integrada en el algoritmo como parte de la estrategia de búsqueda, por lo que supongo que los conglomerados se obtendrán automáticamente.
 

Esquema de optimización y todo lo relacionado con él de forma general, a la cuestión de la terminología:

Cada bloque de los parámetros es una variante independiente de un conjunto, al que corresponde un proceso independiente (ejecución) con un conjunto correspondiente de métricas.

 
Andrey Dik #:
Por ejemplo, los barrios pueden delimitarse por la distancia euclidiana mínima permitida.

Corto un vértice cortándolo realmente (marcado en rojo). Esto deja los bordes cortados, que son más altos que los otros vértices locales. Y ahí es donde tiende a ir la AO.

¿Cómo cortar todo el "acantilado"?

 
fxsaber #:

Corto un vértice - cortándolo realmente (marcado en rojo). Esto deja los bordes cortados, que son más altos que los otros vértices locales. Y ahí es donde AO tiende a ir.

¿Cómo cortar todo el "acantilado"?

Sospecho que esta pregunta es relevante para lo que quería decir en el siguiente post.....

Pero, voy a hacer una pregunta aclaratoria, en el ejemplo de este FF ¿qué vértices (o áreas) son necesarios para obtener?

 

Mismo esquema que el anterior, misma presencia de FF. ¿Quién te prohíbe dividir la FF? - Nadie lo prohíbe. Por qué dividir FF y por qué este esquema, hablaremos a continuación.