| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV
Avtorji:ID Pesek, Igor (Avtor)
ID Žerovnik, Janez (Mentor) Več o mentorju... Novo okno
ID Brest, Janez (Komentor)
Datoteke:.pdf DR_Pesek_Igor_2009.pdf (1,28 MB)
MD5: 7E568C126AB73D7F75F22E5506995AE0
PID: 20.500.12556/dkum/5f9fd242-5a42-4e26-82c6-1b5e71e792f1
 
Jezik:Slovenski jezik
Vrsta gradiva:Doktorska disertacija
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V doktorski disertaciji sta predstavljena dva algoritma za reševanje težkih kombinatoričnih problemov. Prvi problem se imenuje Problem razvrščanja poslov z omejitvami virov, za katerega smo razvili algoritem z združevanjem konstrukcijske hevristike RAR z algoritmom vzpenjanja na hrib. Drugi problem, ki ga v obravnavamo, je problem načrtovanja usmerjenih omrežij z minimalno ceno in enotnimi vsi-do-vseh komunikacijskimi zahtevami med vozlišči. Za drug algoritem smo razvili algoritem, ki združuje metahevristiko izbiranja s pragom, lokalno iskanje in metodo za obdelavo podatkov. Oba algoritma sta med najboljšimi v primerjalnih testih.
Ključne besede:hevristični algoritem, lokalno iskanje, metahevristike, optimizacijske metode, NP-težki problemi, razvrščanje poslov z omejitvami virov, načrtovanje usmerjenih omrežij
Kraj izida:Maribor
Založnik:[I. Pesek]
Leto izida:2009
PID:20.500.12556/DKUM-10077 Novo okno
UDK:004.421.023:519.14(043.3)
COBISS.SI-ID:245245696 Novo okno
NUK URN:URN:SI:UM:DK:OIB8CD2H
Datum objave v DKUM:07.04.2009
Število ogledov:4278
Število prenosov:295
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
PESEK, Igor, 2009, UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV [na spletu]. Doktorska disertacija. Maribor : I. Pesek. [Dostopano 23 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=10077
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Using hybrid metaheuristics for solving optimization problems
Opis:In this dissertation we present two algorithms for solving difficult combinatorial problems. First problem is called Resource Constrained Project Scheduling Problem for which we developed an algorithm that combines constructive heuristic RAR with randomized hill climbing algorithm. Second combinatorial problem that we discuss arises in the design of oriented networks with minimal cost in All-to-All communication requests between nodes. Presented algorithm for second problem combines threshold accepting metaheuristics, local search heuristic and post processing method. Presented algorithms are one of the best algorithms in the comparative tests from the literature.
Ključne besede:heuristic algorithm, local search, metaheuristics, optimization methods, NP-hard problems, resource constrained scheduling problem, oriented network design problem, combinatorial optimization


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici