|
|
|
|
| LEADER |
03524na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160531131518.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid1882
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Bartolec, Ivan
|9 36787
|
| 245 |
1 |
0 |
|a Primjena metaheuristike simuliranog hlađenja kod rješavanja p-median problema :
|b završni rad /
|c Ivan Bartolec ; [mentor Lea Skorin-Kapov].
|
| 246 |
1 |
|
|a Applicability of the Simulated Annealing Metaheuristic in Solving the p-Median Problem
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b I. Bartolec,
|c 2015.
|
| 300 |
|
|
|a 59 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Telekomunikacije i informatika, šifra smjera: 42, datum predaje: 2015-06-12, datum završetka: 2015-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a optimizacija
|a problem lokacije
|a p-median problem
|a metaheuristika
|a simulirano hlađenje
|a implementacija
|a Python
|a analiza parametara
|
| 653 |
|
1 |
|a optimization
|a location problem
|a p-median problem
|a metaheuristics
|a simulated annealing
|a implementation
|a Python
|a analysis of the impact of parameters
|
| 700 |
1 |
|
|a Skorin-Kapov, Lea
|4 ths
|9 30756
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 46460
|d 46460
|