| Form of studies |
Master |
| Title of the study programm |
Telecommunications |
| Title in original language |
"Ceļojošā komivojažiera uzdevuma risināšana ar “skudru” algoritmiem" |
| Title in English |
"Traveling Salesman Problem Solution Using Ant Algorithm" |
| Department |
13100 Institute of Telecommunications |
| Scientific advisor |
Profesors G.Lauks |
| Reviewer |
Docents O.Belmanis |
| Abstract |
Maģistra darba mērķis ir izpētīt skudru algoritmu efektivitāti ceļojoša komivojažiera uzdevuma risināšanā. Lai to panāktu, tika veikts eksperimentāls doto problēmu risinājums.
Darbs ir izstrādāts akadēmiskā maģistra grāda telekomunikāciju nozares apmācību laikā. Darbs var būt noderīgs telekomunikāciju speciālistiem, kā arī visiem cilvēkiem, kuriem ir interese par īsāka ceļa meklējuma metodikas un ceļojošā komivojažiera praktisko realizāciju. Darbs sastāv no septiņām lielām sadaļām. Pirmajā daļā ir izklāstīts pie kādas nozares pieder dotais uzdevums; otrajā daļā ir aprakstīts pie kādas sarežģītības klases pieder ceļojošā komivojažiera uzdevums; trešajā daļā ir aprakstīta ceļojošā komivojažiera pielietošana telekomunikācijās; ceturtajā nodaļā ir aprakstīti skudru algoritmi un iemesls, no kurienes parādījās doma atrisināt doto uzdevumu; piektā daļa ir veltīta skudru algoritma pielietošanai ceļojošā komivojažiera uzdevuma risināšanai; sestā daļa ir veltīta ceļojošā komivojažiera uzdevuma atrisināšanas metodēm; pēdējā daļā ir izklāstīts eksperimentu apraksts, norādītas apkopojošās tabulas un zīmējumi.
Izstrādātais darbs sastāv no 88 lapaspusēm, 17 tabulām, 38 attēliem. |
| Keywords |
Ceļojošā komivojažiera uzdevuma risināšanā ar skudru metodi |
| Keywords in English |
Traveling Salesman Problem Solution Using Ant Algorithm |
| Language |
lv |
| Year |
2011 |
| Date and time of uploading |
30.05.2011 13:27:11 |
