prikaz prve stranice dokumenta Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema
Rad nije dostupan
završni rad
Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema
2015. urn:nbn:hr:168:650407
Bartolec, Ivan
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Bartolec, I. (2015). Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:650407

Bartolec, Ivan. "Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:650407

Bartolec, Ivan. "Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:650407

Bartolec, I. (2015). 'Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 11.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:650407

Bartolec I. Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 11.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:650407

I. Bartolec, "Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:650407

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:650407
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovPrimjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema
Naslov (engleski)Applicability of the Simulated Annealing Metaheuristic in Solving the p-Median Problem
AutorIvan Bartolec
MentorLea Skorin-Kapov (mentor)
Član povjerenstvaLea Skorin-Kapov (predsjednik povjerenstva)
Član povjerenstvaOgnjen Dobrijević (član povjerenstva)
Član povjerenstvaIvan Slivar (č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 obrane2015-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
Ovaj rad bavi se p-median problemom. To je problem lokacije objekata, problem gdje je potrebno pronaći podskup zadanih točaka koji će posluživati ostale točke tj. klijente. Problem je NP-težak i nije ga moguće riješiti korištenjem egzaktnih algoritama u polinomijalnom vremenu. Stoga koristimo poboljšavajuće heuristike (algoritmi koji daju približno dobro rješenje) ,odnosno metaheuristike koje su algoritmi koji su primjenjivi na više različitih vrsta problema. Simulirano hlađenje spada pod metaheuristike, i analogno je hlađenju metala u prirodi. Brže hlađenje, odnosno brzo pretraživanje, donosi lošije rezultate, dok sporije hlađenje donosi bolje rezultate. Simulirano hlađenje je dobro za rješavanje velikih problema jer omogućuje izlazak iz lokalnih optimuma u potrazi za onim globalnim. U ovom radu implementiran je algoritam simuliranog hlađenja koji se može primjeniti na p-median probleme. Algoritam je nazvan SA_pmed i napisan je u programskom jeziku Python, verziji 2.7.10 . Algoritam kao rješenje izbacuje najbolje pronađeno rješenje funkcije cilja te omogućuje analizu utjecaja parametara algoritma na kvalitetu dobivenog rješenja.
Sažetak (engleski)
This paper focuses on the p-median problem. It is a facility location problem where you need to find a subset of the given points that will serve other points. The problem is NP-hard and can not be solved using exact algorithms in polynominal time. Therefore, we use metaheuristics (alghorithms which provide good solution) that are applicable to many different types of problems. Simulated annealing is a metaheuristic which is analogous to the cooling of metal in nature. Faster cooling (a quick search) brings worse results, while slower cooling brings better results. Simulated annealing escapes local optima and therefore is good for solving very large problems. In this thesis, a simulated annealing algorithm is implemented which can be applied to the p-median problem. The algorithm is called SA_pmed and is written in Python version 2.7.10 . When finished, the algorithm prints out the best solution found. The algorithm further enables analysis of the impact of different parameters on the quality of the found solution.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:650407
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 07:46:28