Rozwiązanie - Obliczenie napięć w węzłach dowol nej sieci rezystorów

Do you have a question? Post it now! No Registration Necessary

Translate This Thread From Polish to

Threaded View
Pewien czas temu zaB3%oBF%yB3%em wB1%tek na grupie z pytaniem jak obliczy=
E6%
potencjaB3%y w dowolnej sieci rezystorF3%w. Problem byB3% o tyle trudny, =
BF%e
sieE6% mogB3%a byE6% dowolna i zmienna w czasie. Problem ten miaB3% byE6%
dostosowany do obliczeF1% praktycznych w programie symulacyjnym, wiEA%c
powinien byE6% prosty w implementacji.

ZdecydowaB3%em siEA% na iteracyjny algorytm, korzystajB1%cy z prawa
ciB1%gB3%oB6%ci strumienia. Kluczem jest sprawdzenie, czy w kaBF%dym wEA%
BC%le
sieci tyle samo wpB3%ywa, co wypB3%ywa i obliczenie korekty. W kilku
krokach osiB1%ga siEA% stabilne rozwiB1%zanie.

RozwiB1%zanie nie daje dokB3%adnego wyniku, natomiast jest bardzo B3%atwe d=
o
zaimplementowania. Algorytm zajB1%B3 mi niewiele wiEA%cej jak 30 linijek
( w C ).

NapisaB3%em takiego PDFka, jeB6%li ktoB6% ma ochotEA%, moBF%e sobie przeczy=
taE6%.
Opisane tam jest dokB3%adniej "o co chodzi". Dwie metody zostaB3%y
wspomniane w pdf, ale w praktyce bazujB1% na tym samym.

http://gdlpogoda.republika.pl/works/obliczaniePotencjalowSieci.pdf

Re: Rozwiązanie - Obliczenie napięć w węzłac h dowolnej sieci rezystorów
Quoted text here. Click to load it

Jest to tez podstawa w metodzie potencjalów wezłowych.
Tylko ona dalej odwraca macierz :-)

Quoted text here. Click to load it

No coz, niedawno taki problemik mnie zainteresowal:
mamy N punktow na plaszczyznie, i podane odleglosci miedzy nimi.
Znalezc wspolrzedne punktow.

Podszedlem podobnie - rozrzucamy punkty losowo, liczymy odleglosci
miedzy parami punktow - i zblizamy lub oddalamy od siebie w
zaleznosci od wyniku.
I tak do skutku.

Tez cos 30 linijek tak naprawde, widac jak dziala .. ale nauczka -
potrafi sie "zakleszczyc" bledny uklad.

O rozwiazywaniu numerycznym w poprzednim wieku napisano mase, ale
teraz przeczytac to i sformulowac wszystkie warunki to za duzo
roboty :-)

J.


Re: Rozwiązanie - Obliczenie napięć w węzłach dowolnej sieci rezystorów
Quoted text here. Click to load it

To zakleszczenie można łatwo wyeliminować... wystarczy określić
maksymalną liczbę kroków, jeśli po niej wyniki nie mieszczą się w
założonym przedziale błędów - algorytm wraca na początek, losuje od nowa
i próbuje raz jeszcze... po X losowaniach stwierdza, że się poddaje...
Jasne, można wymyślić bardziej zaawansowane metody, ale skoro główny
algorytm ma 30 linijek, to jego "zabezpieczenie" nie może mieć więcej,
jak 30 ;););)...

--
  Pozdrawiam
  Konop

Re: Rozwiązanie - Obliczenie napięć w węzłac h dowolnej sieci rezystorów
Quoted text here. Click to load it

Alez moze, moze :-)

Dodatkowy problem - czy wystarczy praktyka autora ze algorytm w
koncu oblicza poprawne wartosci, czy powinien przedstawic formalny
dowod zbieznosci metody.
Bo wcale nie musi byc zbiezna :-)

J.


Re: Rozwiązanie - Obliczenie napięć w węzłach dowolnej sieci rezystorów
Quoted text here. Click to load it

Formalny dowód - prędzej czy później wylosuje wartości, które będą na
starcie poprawne i algorytm wyjdzie od razu ;D...
Nobla poproszę ;)...

--
  Pozdrawiam
  Konop

Re: Rozwiązanie - Obliczenie napięć w węzłac h dowolnej sieci rezystorów
Quoted text here. Click to load it

ale czy to bedzie szybciej niz czas zycia ukladu Slonecznego ? :-)

Ewentualnie np czy wymagana ilosc bitow zmiennej pseudolosowej jest
mniejsza niz ilosc elektronow we Wszechswiecie, choc akurat to
latwo obalic, no i wydaje sie ze nie :-)

J.

P.S. do tego sie moga nadac algorytmy genetyczne.



Site Timeline