Campionato di ottimizzazione degli algoritmi. - pagina 14

 
Реter Konow:
Lo spazio può essere solo tridimensionale. La mia immaginazione si rifiuta di immaginare il contrario. Per come la vedo io, una singola FF non è adatta a un campionato perché la sua superficie è troppo semplice. Per complicare la superficie vuoi usare più FF? Sovrapponendo le curve che creano l'una sull'altra, creereste una superficie abbastanza complessa per testare l'universalità degli algoritmi?

Tutto a posto. Facciamo uno spazio di ricerca tridimensionale, se insistete.

Il compito avrà tra 100 e 500 parametri ottimizzabili, e questa è la cosa principale.

 
Yuri Evseenkov:

IMHO. La discussione si è spenta in lontananza...

Che ne dite di iniziare il primo turno di campionato con un compito semplice che tutti possano capire?

Per esempio, un esempio semplice:

Trova le radici dell'equazione: 34a+43b+16c+30d+23e=4492;

Tutti gli algoritmi possono essere utilizzati: forza bruta, evolutivo, pre-rivoluzionario...

I partecipanti risolvono un'equazione data dall'organizzatore. La risposta più veloce e precisa è la vincitrice.

La discussione è libera di andare nella distanza di qualsiasi distanza, e il campionato ci aspettal'11 luglio 2016.

Nell'esempio che hai presentato ci sono 5 variabili, o secondo te 5 radici. Puoi risolvere i livelli con 100 radici e con 500? - Se sì, benvenuto nel campionato!

 
Alexey Burnakov:
Mi piacerebbe partecipare, ma per me è accettabile solo nella misura in cui gli organizzatori espongono i dati e chiedono di risolvere in qualsiasi modo e in qualsiasi lingua.
Questo è esattamente ciò che il campionato presuppone - trovare il massimo di una funzione sconosciuta con 100 a 500 variabili (radici) in qualsiasi modo e in qualsiasi lingua. Leggi le regole.
 
Dmitry Fedoseev:
Non è necessario trovare tutti i dossi, uno più o meno alto è sufficiente. È un compito di ottimizzazione, non un compito matano.

Sì, non è necessario. Dobbiamo trovare più valore possibile nel campionato FF.

Cos'è il matan?

 
Реter Konow:
La domanda è: fino a che punto nella mia comprensione (seguendo le analogie accettate) mi discosto dal soggetto del campionato?

Perché fare domande del genere? - che tu lo faccia o no.

Il compito è trovare il massimo di una funzione sconosciuta con parametri tra 100 e 500. Questo è tutto quello che dovete sapere per partecipare al campionato. Non importa quante siano le dimensioni dello spazio di ricerca, è la risposta che conta. Trovatelo!

 
Andrey Dik:

La discussione è libera di andare alla deriva in qualsiasi distanza, e il campionato ci aspettal'11 luglio 2016.

Ci sono 5 variabili nell'esempio che hai presentato, o secondo te 5 radici. Puoi risolvere i livelli con 100 radici e con 500? - Se è così, benvenuto nel campionato!

Facile. Con tutta la forza bruta. Ma è l'opzione più lunga. Ci possono essere tutte le radici che vuoi. Puoi farlo. Il punto è vedere chi riesce a trovare le radici più velocemente e con più precisione. E non è necessario inviare algoritmi.
 
Ovviamente, l'ottimizzazione ha a che fare con la ricerca. Cioè, invece di una ricerca completa a forza bruta, la ricerca applica una strategia per trovare il valore cercato più velocemente. È abbastanza chiaro che la ricerca dei nodi di superficie può essere ottimizzata. Ma cosa si intende per ottimizzazione dei parametri? Parametri di cosa?
 
Yuri Evseenkov:
Facile. Con tutta la forza bruta. Ma questa è l'opzione più lunga. Ci possono essere tutte le radici che vuoi. Puoi farlo. Il punto è vedere chi riesce a trovare le radici più velocemente e con più precisione. E non è necessario inviare algoritmi.

Facile? Grande!

Come si fa a controllare "più velocemente" e "più accuratamente" se gli algoritmi sono nelle mani dei partecipanti? Come si controlla che un partecipante abbia trovato una soluzione in meno passi di una forza bruta completa?

 
Реter Konow:
Ovviamente, l'ottimizzazione ha a che fare con la ricerca. Cioè, invece di una ricerca completa, la ricerca applica una strategia per trovare più velocemente il valore desiderato. È abbastanza chiaro che la ricerca dei nodi di superficie può essere ottimizzata. Ma cosa si intende per ottimizzazione dei parametri? Parametri di cosa?

Parametri di funzione.

Ok, mettiamola così, il tuo algoritmo dovrebbe essere in grado di passare valori, parametri come un array a una libreria con FF e ottenere una risposta in questo modo:

doppio FF(doppio &array []);

Questo è molto facile da capire, vero? Array[] ha dimensioni da 100 a 500 (da risolvere in seguito). Il compito dei partecipanti è quello di trovare tali valori nella matrice, ai quali la risposta FF sarà massima.

Motivazione: