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

https://hrcak.srce.hr/135059

Publication date:

23.2.2015.

Article data in other languages: english

Visits: 2.316 *