problem komiwojażera Help !
Oglądasz archiwalną wersję wątku "problem komiwojażera Help !" z forum pl.sci.matematyka
Czy ktoś z sznownych grupowiczów może pomóc mi w rozwiązaniu problemu
komiwojażera za pomocą sieci neuronowych ?
Pozdrawiam,
Jakub Wroblewski
| Czy ktoś z sznownych grupowiczów może pomóc mi w rozwiązaniu problemu
| komiwojażera za pomocą sieci neuronowych ?Dlaczego akurat sieci??
A moze to ma byc jakis bardzo szczegolny rodzaj sieci (np. maszyna
Boltzmanna)? Zwykle feed-forward nadaja sie do tego jak betoniarka do
podlewania ogrodka.
A.L.
| Witam,
| Czy ktoś z sznownych grupowiczów może pomóc mi w rozwiązaniu problemu
| komiwojażera za pomocą sieci neuronowych ?| Dlaczego akurat sieci??
| A moze to ma byc jakis bardzo szczegolny rodzaj sieci (np. maszyna
| Boltzmanna)? Zwykle feed-forward nadaja sie do tego jak betoniarka do
| podlewania ogrodka.Feedforward sie nie nadaja, ale tak w ogole ludzie proboja roznych sztuk.
Jest pare papierow na ten temat, ale nie podam bo wyglada mi ze pytajacy
chce zeby ktos za niego zrobil projekt studencki...A.L.
Jest krótko, ale na temat. I odsyłacze do literatury też są.
Dzięki Za odpowiedź .
Rozwiązanie TSP za pomocą sieci neuronowej Hopfielda narzucił mi promotor w
mojej pracy dyplomowej. Przekopałem już naprawdę bardzo dużo publikacji i
znam na ten temat sporo teorii,jednak dokładnie w żadnej książce ani
artykule nie mogłem znaleźć konkretów.
Chodzi mi przede wszystkim o samą
strukturę sieci,
która by te problem rozwiązała.
Myślę, że z samym programem (mathlab )
dałbym sobię radę. Jeśli więc jest taka możliwość prosiłbym o nakierowanie
mnie od czego zacząć, bo nigdy tego nie robiłem .
pozdrawiam
Marek Strzelczyk
Żurada, Jędruch, Barski - Sztuczne sieci neuronowe. PWN, Warszawa 1996.
s. 187 - 189Jest krótko, ale na temat. I odsyłacze do literatury też są.
| Dzięki Za odpowiedź .
| Rozwiązanie TSP za pomocą sieci neuronowej Hopfielda narzucił mi promotor w
| mojej pracy dyplomowej. Przekopałem już naprawdę bardzo dużo publikacji i
| znam na ten temat sporo teorii,jednak dokładnie w żadnej książce ani
| artykule nie mogłem znaleźć konkretów.
Tzn. szukasz przepisu "krok po kroku"?
| Chodzi mi przede wszystkim o samą
| strukturę sieci,
| która by te problem rozwiązała.Struktura sieci jest jednoznacznie i precyzyjnie określona - sieć
Hopfielda...
Zacznij od jakielkolwiek sieci jednokierunkowej i naucz ja klasyfikacji.
Potem spróbuj z siecią Hopfielda.
Najwiecej na ten neural networks w rozwiazywaniu dyskretnych zadan optymalizacji
zrobil facio o nazwisku Davenport oraz inny o nazwisku Tsang. Projekt nazywa sie
GENET. Idz na google i poszukaj "davenport genet". Strona Tsanga jest jak nastepuje:
http://cswww.essex.ac.uk/CSP/edward/edward.html
Publikacje projektu GENET sa tutaj
http://cswww.essex.ac.uk/CSP/gls-papers.html#GENET
a w szczegolnosci jest tam praca doktorska Davenporta. Praca jest o tym jak budowac
siec rozwiazujaca "constraint satisfaction problems". Nie ma tam wprost o zadaniu
komiwojazera, ale jak poglowkujesz troche to wymyslisz.
Zobacz ponadto tutaj:
http://www.densis.fee.unicamp.br/~moscato/TSPBIB_home.html
w sekcji "Neural networks".
Poza tym, we wszytkich ksiazkach na temat neural networks jakie mam na polce jest
co najmniej jedna strona na temat zadania komiwojazera + odnosniki do literatury. Na
przyklad "Introduction to the theory of neural computation", Hertz, Krogh, Palmer, str. 76.
Nic tylko wziac i zaprogramowac.
Tym niemniej jak myslisz ze znajdziesz gotowe rozwiazanie tylko wzaic i zerznac
to sie raczej mylisz.
A.L.
| Spróbuj:
| Żurada, Jędruch, Barski - Sztuczne sieci neuronowe. PWN, Warszawa 1996.
| s. 187 - 189| Jest krótko, ale na temat. I odsyłacze do literatury też są.
| Dzięki Za odpowiedź .
| Rozwiązanie TSP za pomocą sieci neuronowej Hopfielda narzucił mi
promotor w
| mojej pracy dyplomowej. Przekopałem już naprawdę bardzo dużo
publikacji i
| znam na ten temat sporo teorii,jednak dokładnie w żadnej książce ani
| artykule nie mogłem znaleźć konkretów.To moze promotor by pomogl troche albo udzielil wskazowek? Chyba ze sam
sie nie zna...| Tzn. szukasz przepisu "krok po kroku"?
rzeczywiscie, dobre pytanie. Co to sa "konkrety"?... Gotowiec?...
| Chodzi mi przede wszystkim o samą
| strukturę sieci,
| która by te problem rozwiązała.| Struktura sieci jest jednoznacznie i precyzyjnie określona - sieć
| Hopfielda...Niezupelnie. Siec Hopfielda to klasa sieci a nie konkretna siec. Tzreba
sie troche
naglowkowac zeby zaprojektowac siec rozwiazujaca konkretny problem.| Zacznij od jakielkolwiek sieci jednokierunkowej i naucz ja klasyfikacji.
| Potem spróbuj z siecią Hopfielda.E tam....
Najwiecej na ten neural networks w rozwiazywaniu dyskretnych zadan
optymalizacji
zrobil facio o nazwisku Davenport oraz inny o nazwisku Tsang. Projekt
nazywa sie
GENET. Idz na google i poszukaj "davenport genet". Strona Tsanga jest jak
nastepuje:http://cswww.essex.ac.uk/CSP/edward/edward.html
Publikacje projektu GENET sa tutaj
http://cswww.essex.ac.uk/CSP/gls-papers.html#GENET
a w szczegolnosci jest tam praca doktorska Davenporta. Praca jest o tym
jak budowac
siec rozwiazujaca "constraint satisfaction problems". Nie ma tam wprost o
zadaniu
komiwojazera, ale jak poglowkujesz troche to wymyslisz.Zobacz ponadto tutaj:
http://www.densis.fee.unicamp.br/~moscato/TSPBIB_home.html
w sekcji "Neural networks".
Poza tym, we wszytkich ksiazkach na temat neural networks jakie mam na
polce jest
co najmniej jedna strona na temat zadania komiwojazera + odnosniki do
literatury. Na
przyklad "Introduction to the theory of neural computation", Hertz, Krogh,
Palmer, str. 76.
Nic tylko wziac i zaprogramowac.Tym niemniej jak myslisz ze znajdziesz gotowe rozwiazanie tylko wzaic i
zerznac
to sie raczej mylisz.A.L.