Campionato di ottimizzazione degli algoritmi. - pagina 8

 
Andrey Dik:

in generale, come questo, e naturalmente ci sarà un contatore di tempo. schema:

double GetFFvolue (double &param []); // передаём в ФФ оптимизируемые параметры, получаем результат ФФ 

Come fate a sapere il numero di parametri della funzione?

Dammi una funzione di prova e faremo pratica.

 
Sergey Chalyshev:

Come fate a sapere il numero di parametri della funzione?

Dammi una funzione di prova e faremo pratica.

Il numero di parametri FF è compreso tra 100 e 500. Si dovrebbe essere guidati da questi approssimativamente la scala dei compiti nel campionato.

Esempi di FF:

 
Igor Volodin:
E se mi aggiungi una terza volta alla lista, saranno 8! ))

Grazie per la vostra vigilanza :)

Andrey Dik
Tag Konow
Igor Volodin
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
 

Non sarò a conoscenza della FF al campionato.

Una volta che il campionato è iniziato e i partecipanti hanno pubblicato i loro algoritmi, cominciamo a guardare le opzioni FF dei partecipanti. Alla fine creeremo un "mix" di caratteristiche (questo è abbastanza facile da fare) e inizieremo a testare. Nessuno saprà in anticipo cosa dovranno risolvere gli algoritmi.

 

Gli esempi di cui sopra sono funzioni lisce (non è difficile arrivare a un picco acuto su un pendio liscio), abbastanza semplici.

Renderemo discrete alcune parti delle FF, a gradini. Questo renderà la "vita" molto più difficile sia per i metodi di tipo GA (stocastico) che per quelli basati sul determinismo.

 
Andrey Dik:

Gli esempi di cui sopra sono funzioni lisce (non è difficile arrivare a un picco acuto su un pendio liscio), abbastanza semplici.

Renderemo discrete alcune parti delle FF, a gradini. Complicherà considerevolmente la "vita" dei metodi GA-like (stocastici) e deterministici.

Ciò che è mostrato nell'immagine - sono esempi di superfici in questione?

I picchi sono i valori massimi dei parametri ricercati?

Quindi, per un numero limitato di "sondaggi", è necessario avvicinarsi il più possibile al picco di ogni vertice?

L'altezza di ogni vertice non esce dal cubo. Significa che sono tra i valori massimi e minimi (sul piano). Cioè - all'interno della gamma.

Conclusione: c'è una gamma di valori numerici. Al suo interno i valori di "picco" sono nascosti. Ogni valore deve essere trovato, o avvicinato.

Il numero di "sguardi" dell'algoritmo sulla "superficie" è limitato.

Per il numero totale di "sguardi", dovete "vedere" tutta la "superficie" e riprodurre il suo analogo con i valori dei vostri risultati di "ricerca".

Abbiamo bisogno di un algoritmo che trovi i valori di "picco" stessi, o i loro "analoghi" più vicini, nel modo più efficiente possibile.


Aiutatemi a scoprire cosa c'è di sbagliato nell'immagine della mia rappresentazione del problema?

 

Sì, questi sono gli esempi più semplici di ffs (il secondo è più complicato, perché ha zone piatte senza nulla a cui aggrapparsi).

Dovrete trovare il massimo globale, cioè il 1° punto. E naturalmente entro i limiti dei parametri indicati.

 
Ci saranno anche valori negativi nella gamma? Il massimo globale è il punto più alto dell'intera superficie?
 
Реter Konow:
Ci saranno anche valori negativi nella gamma? Il massimo globale, è il punto più alto di tutta la superficie?

Il massimo globale è il valore massimo di FF, e i punti con questo valore possono essere più di 1.

L'area dei valori FF è costituita da tutti i valori numerici che la macchina può elaborare.

 
Andrey Dik:

Il massimo globale è il valore massimo di FF, e i punti con questo valore possono essere più di 1.

L'area dei valori FF è costituita da tutti i valori numerici che la macchina può elaborare.

Quindi - l'area del valore FF non è solo un intervallo con due confini, tra i quali c'è solo il vuoto e picchi solitari di vertici. È una superficie piena con un rilievo che deve essere sondato fino in fondo?

Il FF alimenta le "curve di topografia della superficie" nell'algoritmo?

Quindi, l'algoritmo deve accedere alla FF un numero enorme di volte per avere una minima "idea" della topografia della "superficie".

Fino ad ora, l'ho immaginato in uno spazio di array bidimensionale, che memorizza semplicemente alcuni valori da trovare in un numero limitato di tentativi, ma a giudicare dalle immagini, lo spazio di ricerca è in realtà tridimensionale...

In altre parole, il numero di valori da ricercare è di diversi ordini di grandezza superiore. Quindi, più volte si accede al FF (guardare la superficie) per fare una "mappa di rilievo", più accuratamente si troveranno i vertici della superficie. Ma il numero di riferimenti dovrebbe essere ridotto dalle regole della concorrenza... Qualcosa che capisco... :)

Quindi, se si accede alla superficie (FF) un numero massimo di volte - si può creare una copia perfetta del rilievo?

Ma allora, meno volte, peggio è il risultato?

Motivazione: