crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 408185

Disertation

Author: Pielić, Marko
Title: Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama
( Solving Traveling Salesman Problem with Genetic Algorithms )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 11.07.
Year: 2008
Page: 43
Mentor: Jakobović, Domagoj
Keywords: Problem trgovačkog putnika (Traveling Salesman Problem; TSP); problem
( Problem trgovačkog putnika (Traveling Salesman Problem; TSP); problem )
Abstract:
Problem trgovačkog putnika (TSP) je NP-težak problem diskretne i kombinatorne optimizacije. Na njega se svode mnogi problemi, uključujući problem rasporeñ ; ivanja poslova uz vremena postavljanja strojeva. U javi je napisan program koji rješava problem trgovačkog putnika genetskim algoritmom. Genetski algoritmi su stohastičke metode pretraživanja koje oponašaju prirodni tijek biološke evolucije. Algoritam je testiran na problemima različitih veličina, a koristili su se različiti parametri (vjerojatnost mutacije, veličina prozora za selekciju, veličina populacije, različita križanja i mutacije). Dobiveni rezultati su komentirani i izvedeni su zaključci .
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 408185.Marko_Pieli_v03.pdf (tekst priložen 8. Lip. 2009. u 17:25 sati)
URL: http://www.zemris.fer.hr/~yeti/studenti/
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 8. Lip. 2009. u 17:25 sati



Print version   za tiskati


upomoc
foot_4