Campionato di ottimizzazione degli algoritmi. - pagina 10

 
Boris:
Stavo navigando e mi sono imbattuto in 2 Igor Volodin, ma poi ho visto che lui stesso ha prestato attenzione. Pertanto ha cancellato il mio post vuoto. E in termini di partecipazione non possiedo quel livello di programmazione. Ci scusiamo per l'inconveniente! Buona fortuna a tutti in questa interessante competizione!

No no, sentitevi liberi di partecipare, ci saranno semplici esempi di codici. Niente di difficile, prendete un esempio e modificatelo un po', o non modificatelo affatto e lasciatelo così com'è e postatelo a vostro nome (le regole non vietano di farlo).

E il mio livello di programmazione è ben al di sotto della media del forum. Non sei solo).

La lista è già stata trattata, grazie.

 
Dmitry Fedoseev:

Non tutte le caratteristiche hanno rumore. Ma alcuni lo fanno, ed è per questo che il metodo della discesa del gradiente fallisce.

Non per niente è apparso il nome "genetico"; le analogie dalla natura funzionano bene: incroci, mutazioni.

All'inizio, volevo anche usare almeno parzialmente il metodo della discesa del gradiente, ma ho rinunciato completamente.

Quindi l'array FF (area di valori) è riempito con valori "generati" da qualche tipo di funzione matematica? Il tipo che "disegna" una parabola e un'iperbole su un grafico del quaderno di scuola?
 
Dmitry Fedoseev:

Non tutte le funzioni hanno rumore. Ma alcuni lo fanno, ed è per questo che il metodo della discesa del gradiente fallisce.

Non per niente è apparso il nome "genetico"; le analogie dalla natura funzionano bene: incroci, mutazioni.

All'inizio, volevo anche usare almeno parzialmente il metodo della discesa del gradiente, ma ho rinunciato completamente.

È stato un errore rifiutarlo completamente. Se possibile - si può e si deve usare più algoritmi di ricerca insieme. Questo dà più possibilità di ricerca. Su sezioni lisce e continue di FF, la discesa newtoniana e il gradiente prenderanno il sopravvento, mentre i metodi stocastici aiuteranno su rumore, voragini e picchi. Quindi gli algoritmi combinati hanno più possibilità di vincere.

ZS. Non ne ho uno combinato.

 
Реter Konow:
Quindi l'array FF (gamma di valori) è riempito con valori "generati" da qualche tipo di funzione matematica? Quelli che "disegnano" la parabola e l'iperbole sul grafico in un quaderno di scuola?
Se è così, c'è un ordine dopo tutto...
 
Реter Konow:
Se è così, c'è un ordine dopo tutto...
"Forse c'è, forse non c'è" (c)
 

A proposito, sì, se i partecipanti fossero obbligati a salvare la dinamica della ricerca dei valori migliori in un file, allora sarebbe possibile confrontare in seguito i grafici di come gli algoritmi si sono mossi verso il loro obiettivo.

È molto rivelatore.

 
Andrey Dik:
"Ci può essere o non esserci" (c).

Al momento, per quanto mi riguarda, non vedo alcuna soluzione per sviluppare una strategia di ricerca applicabile alle condizioni del caos.

Di conseguenza, che l'ordine sia presente o meno nell'array FF (dominio dei valori), lo assumerò comunque.

La superficie creata dalla funzione e la sua topografia.

La complessità delle sue curve e i rumori casuali saranno certamente d'intralcio, ma penso che possano essere riconosciuti.

E probabilmente è possibile evitare del tutto il rumore se si segue la strategia di ricerca?

(Mi scuso se per gli addetti ai lavori il mio ragionamento sembra una sciocchezza, sto solo cercando di ragionare).

 
Реter Konow:

Al momento, per quanto mi riguarda, non vedo alcuna soluzione per sviluppare una strategia di ricerca nel caos.

Di conseguenza, che l'ordine sia presente o meno nell'array FF (dominio dei valori), lo assumerò comunque.

La superficie creata dalla funzione e la sua topografia...

La complessità delle sue curve e i rumori casuali saranno certamente d'intralcio, ma penso che possano essere riconosciuti.

E probabilmente è possibile evitare del tutto il rumore, se si segue una strategia di ricerca?

(Mi scuso se il mio ragionamento sembra un'assurdità per le persone in materia, sto solo cercando di ragionare).

Così già suggerito - incroci e mutazioni, eliminando i cattivi e sostituendoli con nuovi casuali.
 
Dmitry Fedoseev:
Così già suggerito - inbreeding e mutazione.
Pensiamo...
 
Andrey Dik:

Il campionato è una grande opportunità per testare i vostri algoritmi in condizioni competitive difficili, che sono più dure e impegnative di quelle che si incontrano nella vita quotidiana. È un'occasione per assicurarsi che il vostro algoritmo non può più essere migliore, il che significa fiducia nella possibilità di risolvere le sfide della vita davanti a voi, o per assicurarsi che un ulteriore miglioramento e perfezionamento dell'algoritmo sia necessario o possibile.

Strano campionato, forse dovresti prima confrontare i tuoi algoritmi con quelli già implementati, per esempio con ALGLIB. E poi...