Newsgroup: it.scienza.informatica
Titolo: Dubbio su funzione di minimizzazione

Ehm, non so proprio come sono finito in questa situazione.
Mettiamo che io sia un programmatore. Che abbia scritto un programma
che cerca una soluzione ad un problema visitando un albero. 
Che ad ogni ramo di questo albero siano assegnati tre/quattro
coefficienti,
che dovrebbero rappresentare il valore assegnato da una funzione di
valutazione
(o di assegnamento di costo). 
Che il programma sceglie quei rami che minimizzano...che cosa? La
somma o la moltiplicazione di questi coefficienti?
Questo programma lavora su matrici N x N, i cui elementi hanno valori
1 o 0.
Questi coefficienti sono stati studiati (da me) per far si che durante
l'esecuzione, le trasformazioni effettuate alla matrice di partenza
producano
matrici che abbiano caratteristiche simili a quelle precedenti, e che
convergano a matrici con un solo elemento non nullo.
Il programma cerca di minimizzare queste quantità. Per assegnare un
valore
ad ogni figlio di un nodo, effettuo tra l'altro un lookahead di 2/3
livelli e
memorizzo il punteggio migliore (più basso). Poi ordino i rami dal
punteggio
più basso a quello più alto.
Ho notato che minimizzare la moltiplicazione di questi coefficienti
produce,a
volte, matrici che perdono un pò di quelle caratteristiche che si
vogliono
mantenere, mentre minimizzare una somma pesata di tali coefficienti
sembra dare migliori risultati (in termini appunto di mantenimento
delle proprietà dele matrici via via che il processo evolve), anche se
poi introduce
il problema della scelta di tali coefficienti.
Non so però dare una spiegazione a ciò...cosa mi consigliate?
PS
Se pensate che mi sono tenuto troppo sul generico e che dovrei
spiegare
dettagliatamente la natura dei coefficienti ditemelo e lo farò...

 dettagliatamente la natura dei coefficienti ditemelo e lo farò...
Ciao, veramente pensavo fosse un messaggio cifrato! :)

Porto in cima il PS finale di lucas:
 >>PS Se pensate che mi sono tenuto troppo sul generico e che dovrei
 >>spiegare dettagliatamente la natura dei coefficienti ditemelo e lo 
farò...
Non so se e` piu` complesso capire il tuo problema o risolverlo  :-)
Pero` non e` solo la natura dei coefficienti che non e` chiara...
On 9 Dec 2004 05:09:30 -0800, kingpin AT 
freemail.it
 (lucas) said:
 >>Ehm, non so proprio come sono finito in questa situazione.
 >>[...]visita[...] albero.
 >>ogni ramo [...] assegnati tre/quattro coefficienti,
 >>che dovrebbero rappresentare il valore assegnato da una funzione costo
 >>[...] il programma sceglie quei rami che minimizzano [...]
 >>la somma o la moltiplicazione di questi coefficienti.
ok (ho tagliato le parole inutili)
 >>Questo programma lavora su matrici N x N,
 >>i cui elementi hanno valori 1 o 0.
Veramente avevi parlato di alberi, rami e tre/quattro coefficienti  :-)
 >>Questi coefficienti sono stati studiati (da me) per far si che durante
 >>l'esecuzione, le trasformazioni effettuate alla matrice di partenza
 >>producano
come?
 >>matrici che abbiano caratteristiche simili a quelle precedenti, e
 >>checonvergano a matrici con un solo elemento non nullo.
Non capisco bene cosa intendi (non capisco quanti e che passaggi sono
confrontati tra precedente e successivo), sembra interessante... se 
funziona.
Quello che posso intuire e` che memorizzi uno stato intermedio
arbitrario per prevenire la soluzione, questa via puo` anche
fuorviare la soluzione, il problema sembra complesso.
 >>Il programma cerca di minimizzare queste quantità.
Non si minimizzano mai piu` di una quantita` perche` l'operatore < e`
in grado di funzionare solo tra numeri, uno maggiore e uno minore.
Quando i numeri da miminizzare sono piu` di uno significa che non si
e` chiarito come devono minimizzarsi.
 >>Per assegnare un valore ad ogni figlio di un nodo, effettuo tra
 >>l'altro un lookahead di 2/3 livelli e memorizzo il punteggio migliore
 >>(più basso).
Non avevi parlato di punteggio prima, cos'e`?
 >>Poi ordino i rami dal punteggio più basso a quello più alto.
 >>Ho notato che minimizzare la moltiplicazione di questi coefficienti
 >>produce,a volte,
 >>matrici che perdono un pò di quelle caratteristiche che si vogliono 
mantenere,
Con questo direi che c'e` qualcosa che non va, non si parla di
ottimizzazione di una soluzione annaspata. Parti con il piede
sbagliato, prima di ottimizzare devi avere le idee piu` che chiare,
altrimenti puoi permetterti solo di parlare di (eventualmente)buone 
soluzioni.
 >>mentre minimizzare una somma pesata di tali coefficienti sembra dare
 >>migliori risultati (in termini appunto di mantenimento delle
 >>proprietà dele matrici via via che il processo evolve), anche se poi
 >>introduce il problema della scelta di tali coefficienti.
 >>Non so però dare una spiegazione a ciò...cosa mi consigliate?
Saluti,
MARco
-- xref: 
http://mar.i.am/~u16826.1079/it.scienza.informatica/
, x(t),y(t) 
= th(3t-34.5)*e^[-(3t-34.5)2]/2-4.3+e^(-1.8/t2)/(.8*atg(t- 
3)+2)(t-1.8)-.3th(5t-42.5),(1.4e^[-(3t-34.5)2]+1-sgn[|t-8.5|-.5]*1.5* 
|sin(pi*t)|^[2e^(-(t-11.5)2)+.5+e^(-(.6t-3.3)2)])/(.5+t)+1 ; 0<t<14