Article View: alt.pl.matematyka
Article #10452Re: Algorytm mrówkowy
From: Wit Jakuczun
Date: Thu, 08 Oct 2009 09:30
Date: Thu, 08 Oct 2009 09:30
39 lines
3267 bytes
3267 bytes
On 8 Paź, 10:33, Mateusz Piąty <x...@y.z> wrote: > Prawdopodobieństwo, że mrówka przejdzie z wierzhołka "i" do wierzhołka "j" > wylicza się wzorem: > > power(Tij,alfa)*power(Nij,beta) > P = ------------------------------------- > Suma(power(Tij,alfa)*power(Nij,beta)) > > Dla mozliwych do wybrania "j" > Oznaczmy wyliczone P jako Pij bo dla każdego j wartość może być inna. P nie zależy od konkretnej mrówki ale od Tij czyli tego jak inne mrówki chodziły po grafie. Konkretna mrówka pójdzie z większym prawdopodobieństwem tam, gdzie częściej chodziły inne mrówki. > W tym wzorze nie ma nic co by różnicowało prawdopodobieństwo wyboru > konkretnego wierzchoła dla różnych mrówek. Dla każdej mrówki P będzie takie > samo. Powoduje to, że wszystkie mrówki wybierają tę samą drogę. > Prawdopodobieństwo wylosowania każdej liczby oczek jest identyczne. Czy jak rzucasz kostką to zawsze otrzymujesz tę samą liczbę oczek? > Nie bardzo rozumiem co masz na myśli pisząc "losowanie". Tego elementu Moim zdaniem mrówka podróżuje z punktu startu, przechodząc przez różne wierzchołki. Będąc w wierzchołku i, mrówka może pójść do wierzchołka j ze zbioru Nij. Ten właśnie wierzchołek musisz wylosować. Prawdopodobieństwo wylosowania wierzchołka j wynosi Pij dane wzorem, który przytoczyłeś. Musisz teraz wylosować j z rozkładu dyskretnego danego liczbami Pij. Jak już wylosujesz to mrówka idzie z i do j. Zobacz jeszcze tę prezentację http://stefanbrock.neostrada.pl/materialy/NMS/CI_wyklad_ewoluc_4.pdf Pozdrawiam, Wit Jakuczun
Technical Details
Message-ID:
<7f1e7a92-3467-4b60-bdb2-313a9375ece7@p36g2000vbn.googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!postnews.google.com!p36g2000vbn.googlegroups.com!not-for-mailReferences:
<1bj1om8p4hc15$.1s3f8dy2bdiaf.dlg@40tude.net> <daf21b38-0694-45e4-a60d-5598e632c0ec@p15g2000vbl.googlegroups.com> <1o9equyr0ocwq$.2rh8ncdf4zlo.dlg@40tude.net> <a534a00e-af75-4b4b-b430-e5659a769b54@e18g2000vbe.googlegroups.com> <12yfgl5l4m4fe$.2xmz42mrjx8c$.dlg@40tude.net> <5af4213a-219b-4f3e-9546-b6566abc361f@j9g2000vbp.googlegroups.com> <5crvrx34iiyh.1cq98i8tw1fsa$.dlg@40tude.net> <a8a95c80-37cc-4033-a1c4-23b7e42b4fa6@v20g2000vbs.googlegroups.com> <17uzkoerj49cg$.cdb84ramqvld$.dlg@40tude.net>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!postnews.google.com!p36g2000vbn.googlegroups.com!not-for-mail From: Wit Jakuczun <wit.jakuczun@gmail.com> Newsgroups: alt.pl.matematyka Subject: Re: Algorytm mrówkowy Date: Thu, 8 Oct 2009 02:30:02 -0700 (PDT) Organization: http://groups.google.com Lines: 49 Message-ID: <7f1e7a92-3467-4b60-bdb2-313a9375ece7@p36g2000vbn.googlegroups.com> References: <1bj1om8p4hc15$.1s3f8dy2bdiaf.dlg@40tude.net> <daf21b38-0694-45e4-a60d-5598e632c0ec@p15g2000vbl.googlegroups.com> <1o9equyr0ocwq$.2rh8ncdf4zlo.dlg@40tude.net> <a534a00e-af75-4b4b-b430-e5659a769b54@e18g2000vbe.googlegroups.com> <12yfgl5l4m4fe$.2xmz42mrjx8c$.dlg@40tude.net> <5af4213a-219b-4f3e-9546-b6566abc361f@j9g2000vbp.googlegroups.com> <5crvrx34iiyh.1cq98i8tw1fsa$.dlg@40tude.net> <a8a95c80-37cc-4033-a1c4-23b7e42b4fa6@v20g2000vbs.googlegroups.com> <17uzkoerj49cg$.cdb84ramqvld$.dlg@40tude.net> NNTP-Posting-Host: 217.197.165.239 Mime-Version: 1.0 X-Trace: posting.google.com 1254994203 29157 127.0.0.1 (8 Oct 2009 09:30:03 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Thu, 8 Oct 2009 09:30:03 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: p36g2000vbn.googlegroups.com; posting-host=217.197.165.239; posting-account=YbmA9woAAADL-VHIckvA_tQOj4QN1bDS User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.2; pl; rv:1.9.0.10) Gecko/2009042316 Firefox/3.0.10 (.NET CLR 3.5.30729),gzip(gfe),gzip(gfe) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit