Technical gazette, Vol. 22 No. 1, 2015.
Original scientific paper
https://doi.org/10.17559/TV-20130905130612
Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije
Eduardo Rodriguez-Tello
orcid.org/0000-0002-0333-0633
; CINVESTAV-Tamaulipas, Information Technology Laboratory, Km. 5.5 Carretera Victoria-Soto La Marina, 87130 Victoria Tamps., Mexico
Jin-Kao Hao
orcid.org/0000-0001-8813-4377
; LERIA, Université d'Angers, 2 Boulevard Lavoisier, 49045 Angers Cedex 01, France
Hillel Romero-Monsivais
; CINVESTAV-Tamaulipas, Information Technology Laboratory, Km. 5.5 Carretera Victoria-Soto La Marina, 87130 Victoria Tamps., Mexico
Abstract
U radu se ispituje uloga funkcije evaluacije u metaheuristici kod rješavanja kombinatornih problema optimizacije. Evaluacijska funkcija (EF) je ključna sastavnica svakog metaheurističkog algoritma i njezin dizajn direktno utječe na performansu takvog algoritma. Međutim, u literaturi je dizajn kritičnijih EF-a donekle zanemaren. U ovom radu dajemo prvu temeljnu analizu standardne EF za problem Minimum Linear Arrangement (MinLA). Dobiveni rezultati su ukazali na moguće nedostatke i dali koristan uvid i informacije potrebne za dizajniranje kritičnije EF. Njezina se praktična korisnost procijenila u tri različita algoritma: parameter-free Steepest Descent, Iterated Local Search i Tabu Search. Analiza dobivenih podataka pokazala je da bi se performansa ta tri primijenjena pristupa mogla poboljšati primjenom predloženih kritičnijih EF.
Keywords
kombinatorna optimizacija; funkcija evaluacije; problem linearnog uređenja; metaheuristika
Hrčak ID:
135059
URI
Publication date:
23.2.2015.
Visits: 2.999 *