Automatizirani razvoj heuristika genetičkim programiranjem za problem trgovačkog putnika

završni rad

• Naslov (engleski): Automated design of heuristics with genetic programming for the travelling salesman problem
• Autor: Ivan Žagar
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Josip Hrvatić (član povjerenstva)
• Član povjerenstva: Zorana Doždor (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2024-09-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Opisan problem trgovačkog putnika te implementiran jednostavan simulator za evaluaciju rješenja za navedeni problem. Opisano genetičko programiranje te njegova primjena kao hiperheuristika za automatiziran razvoj novih heuristika za probleme kombinatorne optimizacije. Implmentiran sustav genetičkog programiranja za razvoj heuristika za problem trgovačkog putnika kao i karakteristike potrebne za razvoj novih heuristika. Analizirana i obrađena uspješnost razvijenih heuristika na skupu problema te uspoređena s jednostavnim postojećim heuristikama.

Sažetak (engleski)

The Traveling Salesman Problem is described and a simple simulator is implemented for evaluating solutions to this problem. Genetic programming and its application as a hyper-heuristic for the automated development of new heuristics for combinatorial optimization problems are described. A genetic programming system for the development of heuristics for the TSP is implemented, along with the necessary characteristics for developing new heuristics. The success of the developed heuristics is analyzed and processed on a set of problems and compared with simple existing heuristics.

• Ključne riječi: genetičko programiranje; hiperheuristika; problem trgovačkog putnika
• Ključne riječi (engleski): genetic programming; hyper-heuristic; Traveling Salesman Problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:375837
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 22:34:05