Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV
Avtorji:
ID
Pesek, Igor
(Avtor)
ID
Žerovnik, Janez
(Mentor)
Več o mentorju...
ID
Brest, Janez
(Komentor)
Datoteke:
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
UDK:
004.421.023:519.14(043.3)
COBISS.SI-ID:
245245696
NUK URN:
URN:SI:UM:DK:OIB8CD2H
Datum objave v DKUM:
07.04.2009
Število ogledov:
4278
Število prenosov:
295
Metapodatki:
Področja:
KTFMB - FERI
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
Iščem podobna dela...
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