Naslovnica Pretraživanje AAA
IZBORNIK PREDMETA
 
GLAVNI IZBORNIK
 
 
HEURISTIČKE METODE OPTIMIZACIJA
Šifra: 72561
ECTS: 4
Nositelji: izv. prof. dr. sc. Lea Skorin-Kapov
prof. dr. sc. Nina Skorin-Kapov
Prijava ispita: Studomat
Engleski jezik:

1,1,0

U dogovoru sa studentima upisanim na predmetu, nastavnik će osigurati što veći broj elemenata nastave na engleskom jeziku, odnosno istovremeno i na engleskom i na hrvatskom za mješovite grupe (dvojezični nastavni materijali i dvojezični ispiti). Razina 2 također uključuje dodatni individualni rad sa stranim studentima (slično kao i razina 1) za nastavne elemente koji se drže na hrvatskom jeziku.
Opterećenje:
Vrsta nastaveUkupno
Predavanja 30
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
Uvod u optimizacije i heuristike. Kompleksnost. Kategorizacija heuristika i granice. Egzaktne metode (iscrpno pretraživanje, dinamičko programiranje). Konstruktivne heuristike (pohlepni algoritmi). Poboljšavajuće heuristike (metoda uspona, lokalno pretraživanje). Metaheuristike: simulirano hlađenje, tabu pretraživanje, evolucijske strategije, kolonija mrava, GRASP. Pregled dodatnih heurističkih tehnika. Studije slučaja: primjena konstruktivnih, hibridnih i meta heuristika za rješavanje praktičnih problema.
Literatura:
  1. How to Solve it: Modern Heuristics, 2nd Edition; Z. Michalewicz, D.B. Fogel; Springer-Verlag; 2004; ISBN: 3540224947
  2. Modern Heuristic Search Methods; V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, G. D. Smith; Wiley; 1996; ISBN: 9780471962809
  3. Metaheuristics for Hard Optimization: Methods and Case Studies; J. Dréo, A. Pétrowski, P. Siarry, E. Taillard; Springer; 2005; ISBN: 354023022X
  4. Metaheuristics: From Design to Implementation; El-Ghazali Talbi; Wiley; 2009; ISBN: 9780470278581
  5. Nature-Inspired Metaheuristic Algorithms; Xin-She Yang;; Luniver Press; 2008; ISBN: 1905986106
3. semestar
preporučeni izborni predmeti - Redovni profil - Obradba informacija
preporučeni izborni predmeti - Redovni profil - Programsko inženjerstvo i informacijski sustavi
preporučeni izborni predmeti - Redovni profil - Računalno inženjerstvo
preporučeni izborni predmeti - Redovni profil - Računarska znanost
preporučeni izborni predmet - Redovni profil - Telekomunikacije i informatika
Termini konzultacija:
OBAVIJESTI
Objavljeno: 12.01.2017. u 12:14

U sustavu Moodle otvorena je zadaća "Projekt 2016./2017." putem koje ćete predavati rezultate projekta. Rezultati projekta predaju se u ZIP arhivi i uključuju sljedeće:

  1. ​dokumentaciju prema predlošku iz repozitorija,
  2. 13 datoteka rješenja u formatu zadanom u uputama i s odgovarajućim nazivima,
  3. izvorni kod.

Obrazac za predaju bit će otvoren do ponedjeljka, 16.01.2017. u 12:00 te naknadna predaja neće biti moguća.

Irena Oršolić
Objavljeno: 05.01.2017. u 22:10
Uređeno: 11.01.2017. u 11:38

U mapu Projekt 2016./2017. u repozitoriju dodan je program za provjeru valjanosti rješenja (Checker). Program nudi izbor datoteke rješenja te ispisuje zadovoljava li rješenje ograničenja vezana za resurse na poslužitelju, kapacitete veza te kašnjenje uslužnih lanaca. Ukoliko neko od ograničenja nije zadovoljeno, ispisuje se konkretan uvjet koji nije zadovoljen (npr. "Server 7: CPU demand (2.1) > available CPU (2.0) !").

Napomena: Program u repozitoriju zamijenjen je 10. siječnja novom verzijom koja, osim prije navedenih ograničenja, provjerava datoteku rješenja u smislu krive alokacije komponenti, krivih ruta i sl.

Irena Oršolić
Objavljeno: 31.12.2016. u 12:44

U uputama za projekt pojavila se nekonzistentnost između matematičke definicije ograničenja kašnjenja i podataka zadanih konkretnom instancom problema. Matematički opis je sada prilagođen, a studente molimo da obrate pažnju na pitanje 7 u dokumentu "Česta pitanja".

Irena Oršolić
Objavljeno: 22.12.2016. u 09:53

U mapu Projekt 2016./2017. u repozitoriju dodani su odgovori na često postavljana pitanja vezana za projektni zadatak. Molimo vas da pogledate navedeni dokument u slučaju bilo kakvih nejasnoća, prije slanja e-maila. Dokument ćemo ažurirati kako pristižu nova pitanja.

Također, dodani su predlošci za pisanje dokumentacije na hrvatskom i engleskom jeziku. Prilikom pisanja dokumentacije koristite jedan od ova dva predoška.

Irena Oršolić
Objavljeno: 14.12.2016. u 11:41

Objavljeni su rezultati međuispita u sustavu Nastavne aktivnosti. Uvid u međuispit održat će se u četvrtak, 15.12. u 14:00 sati u prostoriji C07-17 (Zavod za telekomunikacije, 7. kat, knjižnica).

Ivan Slivar
Objavljeno: 12.12.2016. u 15:28

Upute za projekt su objavljene u repozitoriju u mapi Projekt 2016./2017. 

Rok za predaju rezultata projekta je ponedjeljak, 16.01.2017. u 12:00 preko aplikacije Moodle. Prezentacije rezultata projekata održati će se na zadnjem predavanju u petak 20.01.2017.

 

Dodatno, u petak 16.12.2016. na početku prvog sata predavanja, bit će detaljnija prezentacija projektnog problema koju će održati prof. Andreas Kassler sa Sveučilišta Karlstad, Švedska. Dolazak i aktivnost na predavanju honorirat će se bodovima za aktivnost na nastavi.

Ivan Slivar
Objavljeno: 29.11.2016. u 16:35

Međuispit će se održati u četvrtak, 01. 12. 2016. s početkom u 12:00 sati (u trajanju od 120 min), a raspored studenata po prostorijama dostupan je kroz aplikaciju Nastavne aktivnosti. Za vrijeme trajanja međuispita dozvoljeno je koristiti isključivo pribor za pisanje.

Ivan Slivar
Objavljeno: 13.10.2016. u 15:50

Početak predavanja u petak 14.10.2016. će iznimno biti u 12:30 u istoj dvorani. 

Ivan Slivar
FORUM
Sortiraj prema: naslovu | vremenu zadnjeg odgovora | vremenu otvaranja teme
Naslov Odgovori Zadnji odg.
ČESTA PITANJA
REPOZITORIJ
 
REPOZITORIJ
 
Repozitorij je prazan
ANKETA
 
Na ovoj stranici trenutno nije odabrana niti jedna anketa!