[Qualsiasi domanda da principiante, per non ingombrare il forum. Professionisti, non passate oltre. Da nessuna parte senza di te - 4. - pagina 77

 
alsu:

La complessità del problema aumenta rapidamente all'aumentare di N, perché richiede di calcolare ed enumerare N*(N-1)*(N-2)/6 cerchi (56 nel caso di N=8)



Grazie per l'opzione, cercherò di impacchettare il tutto in una forma più o meno elegante.
 
Mathemat:
Oh, dove hai preso quel N! / ((N-3)!*3! ) proveniva da?
il numero di combinazioni di N per 3, ovvero il numero di sottoinsiemi di 3 elementi dell'insieme di N elementi
 
Elenn:

Grazie per l'opzione, cercherò di confezionare il tutto in un modo più o meno elegante.
Se non è un segreto, qual è l'applicazione al tema del forum?
 

Beh, non è il numero di cerchi, ma il numero di triple di distanza - per una data posizione del cerchio.

In breve, il problema non diventa più facile in quanto è numerico.

 
Mathemat:
Beh, non è il numero di cerchi, ma il numero di triple di distanza - per una data posizione del cerchio.
Non stiamo cercando le distanze di tutti i punti da un dato cerchio, ma prima scegliamo tre punti e cerchiamo il miglior cerchio per loro. Così, il numero di cerchi è uguale al numero di modi di scegliere tre punti.
 
alsu:
Se non è un segreto, qual è l'applicazione all'argomento del forum?

Cosa si intende per "applicazione"?
 
alsu: Non stiamo cercando le distanze di tutti i punti da un dato cerchio, ma stiamo scegliendo prima tre punti e cercando il cerchio ottimale per loro.
Capisco. Ora dobbiamo inventare un GA per trovare il cerchio ottimale. Differenziare analiticamente il modulo non è in qualche modo bello.
 
Elenn:

Cosa si intende con la parola "applicazione"?
Bene, in astratto abbiamo risolto il problema, ma in pratica, cosa significano i punti e i cerchi applicati al forex?
 
Mathemat:
Capisco. Resta da trovare un GA per trovare il cerchio ottimale. Differenziare analiticamente il modulo è un po' brutto.
Sì, si ottengono tutti i tipi di cattivi algoritmi come il metodo simplex, ma in questo caso ancora più complicato, perché ci sono radici all'interno. Ma se invece della somma semplice si prende la somma dei quadrati, allora i moduli scompaiono. Anche se ci sarà altrettanta confusione con le radici). Invece di GA userei alcuni metodi quasi newtoniani...
 
E qual è la distanza minima al quadrato - per analogia con la tua d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|? Anche qui c'è una difficoltà. I moduli scompariranno, ma le radici sono improbabili...