Discussione sull’articolo "Algoritmi di ottimizzazione della popolazione: Semina e Crescita degli Alberelli (Saplings Sowing and Growing up - SSG)" - pagina 2

 
Andrey Dik #:

ZY. Domanda interessante per tutti coloro che sono interessati a questo argomento: qual è la differenza tra gli estremi locali e gli estremi globali (senza tenere conto della loro differenza nei valori FF)?

Niente.

 
fxsaber #:

Alcune antenne ad ago.

Non ho capito bene cosa vuoi fare, quindi non posso garantire la qualità della scheda....

Capisco che tu voglia trovare qualche soluzione/set migliore. Parametri per il tuo sistema.

Quindi vuoi trovare diversi minimi di una funzione...

Allora basta eseguire più volte un algoritmo di ottimizzazione globale, ad esempio genetico, e ottenere diverse soluzioni, diverse ma vicine al minimo ottimale....
 
mytarmailS #:
Non ho capito bene cosa vuoi fare, quindi non garantisco la qualità dei consigli...

Mi sembra di capire che vuoi trovare alcune soluzioni/set migliori. Parametri per il tipo di sistema che hai.

Cioè, trovare diversi minimi di una funzione...

Poi basta eseguire più volte l'algoritmo di ottimizzazione globale, ad esempio quello genetico, per ottenere diverse soluzioni, diverse ma vicine al minimo ottimale....

è quello che vi serve:


 
Andrey Dik #:

è quello che ci vuole:

Non proprio. Supponiamo che un GA faccia 100 passi su una funzione come quella in figura. Di questi, 90 finiranno vicino al globale. Questo è l'insieme di quelli vicini che vale la pena prendere.

Se abbiamo a che fare con un riccio, otterremo molti mini-cluster intorno ad alcuni punti. Questi punti sono ciò di cui abbiamo bisogno. Il GA può affinare le coordinate dei cluster attraverso lo spazio ristretto che li circonda.


In linea di massima, dobbiamo classificare i risultati del GA in cluster e poi completare ogni cluster con un'ottimizzazione stretta. Otterremo un insieme di parametri di input "interessanti" per il TC.

 
fxsaber #:

Non proprio. Supponiamo che il GA faccia 100 passi su una funzione come quella della figura. Di questi, 90 finiranno per avvicinarsi al globale. Questo è il gruppo di passi vicini che vale la pena di prendere.

Se abbiamo a che fare con un riccio, otterremo molti mini-cluster intorno ad alcuni punti. Questi punti sono ciò che ci serve. Il GA potrebbe affinare le coordinate dei cluster attraverso lo spazio ristretto che li circonda.


In linea di massima, dobbiamo classificare i risultati del GA in cluster e poi completare ogni cluster con un'ottimizzazione stretta. Otterremo un insieme di parametri di input "interessanti" per il TC.

giusto?

 
Andrey Dik #:

E' così?

Sì. Penso che se dopo ogni ottimizzazione si taglia una parte dello spazio (come l'80% dell'input, quello che c'è in giro) del globale trovato, è così che si trova tutto.

 


foresta

Figura 5: Funzione di test della foresta.

Un'eccellente visualizzazione di ciò che si può vedere durante un'enumerazione completa della TC. Naturalmente, il 3D è costituito dai due parametri di input. Ma gli scorrimenti e i picchi sono chiaramente visibili. Per i TC, i picchi sono generalmente malvagi. Le cime delle colline, invece, sono le più interessanti.


Per quanto riguarda i picchi, essi sono malvagi. Per i TC, sono casualità - un adattamento stretto (indipendentemente dal criterio di ottimizzazione).

 
fxsaber #:

Sì. Penso che se dopo ogni ottimizzazione si taglia una parte dello spazio (come l'80% dell'input, quello che c'è in giro) del globale trovato, è così che si trova tutto.

Tale porzione è caratterizzata da un determinato intervallo per ogni parametro di input. Quindi, se si dispone dei dati della regione di taglio, è possibile eseguire molto facilmente (anche nel Tester standard) l'ottimizzazione senza questo pezzo di spazio.

Ma mi manca completamente la competenza su come definire l'area intorno al massimo globale trovato nei risultati del GA.


Un semplice esempio. Abbiamo eseguito un'ottimizzazione su una certa TC. L'ottimizzazione si è conclusa con l'emissione di una serie di input. Dobbiamo trovare il cluster di punti multidimensionali più evidente (il numero di punti diviso per il raggio minimo della sfera in cui si inseriscono) tra questi insiemi.

 
fxsaber criterio di ottimizzazione).

Ciò che serve è una modalità che trovi tutte le colline e fornisca questi intervalli per tutti i parametri che possono essere ulteriormente elaborati.

Le ottimizzazioni successive possono essere effettuate solo all'interno degli intervalli di tali colline di robustezza.

 
fxsaber #:

sono le cime delle colline ad essere le più interessanti.

Le colline possono essere utilizzate in molti modi. Il più popolare è un portafoglio di tali colline. Si tratta di un portafoglio sub-TS molto stabile.