hrcak mascot   Srce   HID

Tehnički vjesnik, Vol.22 No.1 Veljača 2015.

Izvorni znanstveni članak
https://doi.org/10.17559/TV-20130905130612

Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function

Eduardo Rodriguez-Tello   ORCID icon 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 icon 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

Puni tekst: engleski, pdf (911 KB) str. 11-24 preuzimanja: 308* citiraj
APA 6th Edition
Rodriguez-Tello, E., Hao, J. i Romero-Monsivais, H. (2015). Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function. Tehnički vjesnik, 22 (1), 11-24. https://doi.org/10.17559/TV-20130905130612
MLA 8th Edition
Rodriguez-Tello, Eduardo, et al. "Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function." Tehnički vjesnik, vol. 22, br. 1, 2015, str. 11-24. https://doi.org/10.17559/TV-20130905130612. Citirano 17.08.2018.
Chicago 17th Edition
Rodriguez-Tello, Eduardo, Jin-Kao Hao i Hillel Romero-Monsivais. "Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function." Tehnički vjesnik 22, br. 1 (2015): 11-24. https://doi.org/10.17559/TV-20130905130612
Harvard
Rodriguez-Tello, E., Hao, J., i Romero-Monsivais, H. (2015). 'Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function', Tehnički vjesnik, 22(1), str. 11-24. doi: https://doi.org/10.17559/TV-20130905130612
Vancouver
Rodriguez-Tello E, Hao J, Romero-Monsivais H. Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function. Tehnički vjesnik [Internet]. 23.02.2015. [pristupljeno 17.08.2018.];22(1):11-24. doi: https://doi.org/10.17559/TV-20130905130612
IEEE
E. Rodriguez-Tello, J. Hao i H. Romero-Monsivais, "Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function", Tehnički vjesnik, vol.22, br. 1, str. 11-24, Kolovoz 2018. [Online]. doi: https://doi.org/10.17559/TV-20130905130612
Puni tekst: hrvatski, pdf (911 KB) str. 11-24 preuzimanja: 143* citiraj
APA 6th Edition
Rodriguez-Tello, E., Hao, J. i Romero-Monsivais, H. (2015). Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije. Tehnički vjesnik, 22 (1), 11-24. https://doi.org/10.17559/TV-20130905130612
MLA 8th Edition
Rodriguez-Tello, Eduardo, et al. "Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije." Tehnički vjesnik, vol. 22, br. 1, 2015, str. 11-24. https://doi.org/10.17559/TV-20130905130612. Citirano 17.08.2018.
Chicago 17th Edition
Rodriguez-Tello, Eduardo, Jin-Kao Hao i Hillel Romero-Monsivais. "Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije." Tehnički vjesnik 22, br. 1 (2015): 11-24. https://doi.org/10.17559/TV-20130905130612
Harvard
Rodriguez-Tello, E., Hao, J., i Romero-Monsivais, H. (2015). 'Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije', Tehnički vjesnik, 22(1), str. 11-24. doi: https://doi.org/10.17559/TV-20130905130612
Vancouver
Rodriguez-Tello E, Hao J, Romero-Monsivais H. Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije. Tehnički vjesnik [Internet]. 23.02.2015. [pristupljeno 17.08.2018.];22(1):11-24. doi: https://doi.org/10.17559/TV-20130905130612
IEEE
E. Rodriguez-Tello, J. Hao i H. Romero-Monsivais, "Poboljšanje učinaka metaheuristike kod MinLA problema primjenom kritičnije funkcije evaluacije", Tehnički vjesnik, vol.22, br. 1, str. 11-24, Kolovoz 2018. [Online]. doi: https://doi.org/10.17559/TV-20130905130612

Sažetak
This paper investigates the role of evaluation function used by metaheuristics for solving combinatorial optimization problems. Evaluation function (EF) is a key component of any metaheuristic algorithm and its design directly influences the performance of such an algorithm. However, the design of more discriminating EFs is somewhat overlooked in the literature. We present in this work the first in-depth analysis of the conventional EF for the Minimum Linear Arrangement (MinLA) problem. The results from this study highlighted its potential drawbacks and led to useful insight and information which guided us to design a new more discerning EF. Its practical usefulness was assessed within three different algorithms: a parameter-free Steepest Descent, an Iterated Local Search and a Tabu Search. The analysis of the data produced by these comparisons showed that the performance of the three adopted approaches could be boosted by using the proposed more discriminating EF.

Ključne riječi
combinatorial optimization; evaluation function; linear arrangement problem; metaheuristics

Hrčak ID: 135059

URI
https://hrcak.srce.hr/135059

[hrvatski]

Posjeta: 724 *