SCOPO: Determinare condizioni locali di equilibrio al fine di ottenere quello globale del sistema Problema: Flussi uscenti dalla cella centrale verso le restanti n celle devono essere determinate in modo da minimizzare le differenze di una certa quantità nelle celle vicine Definizioni: q d = quantità, che può essere distribuita nella cella centrale q 0 = quantità non movibile della cella centrale q i = quantità nella cella i 1i n f 0 è la parte di q d rimanente nella cella centrale f i = flussi uscenti dalla cella centrale 1 i n q i = q i + f i 0 i n q min è il valore minimo per q i 0 i n Limiti q d = i f i 0 i n i (q i - q min ) deve essere minimizzata dai valori di f i (0 i n) Algoritmo (a) Tutte le celle del vicinato sono non eliminate A è linsieme di celle non eliminate (b) La media q (av_q) viene calcolata per le celle A: av_q = (q d + i q i )/#A i A (c) La cella x con q x > av_q viene eliminata (d) Vai al passo (b) fino a che nessuna cella è eliminata (e) f i = av_q - q i i A f i = 0 i A Determinazione dei flussi uscenti una cella tramite lAlgoritmo di Minimizzazione
Algoritmo (a) Tutte le celle del vicinato sono non eliminate A è linsieme di celle non eliminate (b) La media q (av_q) viene calcolata per le celle A: av_q = (q d + i q i )/#A i A (c) La cella x con q x > av_q viene eliminata (d) Vai al passo (b) fino a che nessuna cella è eliminata (e) f i = av_q - q i i A f i = 0 i A Fattore di Rallentamento Esso determina leffettiva quantitò di flusso che viene trasferito in un passo dalla cella centrale al vicino (fattore moltiplicativo tra 0 e 1) Determinazione dei flussi uscenti una cella tramite lAlgoritmo di Minimizzazione
AC (Flussi)
Quantità inamovibile? Distribuibile Non Distribuibile Quota Cella Centrale Vicino Flusso tt + 1 Quantità inamovibile vista dalla cella centrale