| Studiju veids |
maģistra akadēmiskās studijas |
| Studiju programmas nosaukums |
Telekomunikācijas |
| Nosaukums |
"Ceļojošā komivojažiera uzdevuma risināšana ar “skudru” algoritmiem" |
| Nosaukums angļu valodā |
"Traveling Salesman Problem Solution Using Ant Algorithm" |
| Struktūrvienība |
13100 Telekomunikāciju institūts |
| Darba vadītājs |
Profesors G.Lauks |
| Recenzents |
Docents O.Belmanis |
| Anotācija |
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. |
| Atslēgas vārdi |
Ceļojošā komivojažiera uzdevuma risināšanā ar skudru metodi |
| Atslēgas vārdi angļu valodā |
Traveling Salesman Problem Solution Using Ant Algorithm |
| Valoda |
lv |
| Gads |
2011 |
| Darba augšupielādes datums un laiks |
30.05.2011 13:27:11 |
