The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
VisTHAA: A Statistical Tool for Comparison of Heuristics
|
Author(s): Laura Cruz-Reyes (National Mexican Institute of Technology, Mexico), Mercedes Pérez Villafuerte (National Mexican Institute of Technology, Mexico), Marcela Quiroz-Castellanos (National Mexican Institute of Technology, Mexico), Claudia Gómez (National Mexican Institute of Technology, Mexico), Nelson Rangel Valdez (National Mexican Institute of Technology, Mexico), César Medina Trejo (National Mexican Institute of Technology, Mexico)and Enith Martínez-Cruz (National Mexican Institute of Technology, Mexico)
Copyright: 2016
Pages: 27
Source title:
Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations
Source Author(s)/Editor(s): Alberto Ochoa-Zezzatti (Juarez City University, Mexico), Jöns Sánchez (Consejo Nacional De Ciencie Y Tecnologia (CONACYT), Mexico), Miguel Gastón Cedillo-Campos (Transportation Systems and Logistics National Laboratory, Mexican Institute of Transportation, Mexico)and Margain de Lourdes (Polytechnic University of Aguascalientes, Mexico)
DOI: 10.4018/978-1-4666-9779-9.ch008
Purchase
|
Abstract
In this chapter, a scientific tool designed to facilitate fair comparisons of heuristics is introduced. Making a fair comparison of the performance of different algorithms is a general problem for the heuristic community. Most of the works on experimental analysis of heuristic algorithms have been focused on tabular comparisons of experimental results over standard sets of benchmark instances. However, from a statistical point of view, and according to the experimental design theory, a minimum requirement to compare heuristic algorithms is the use of non-parametric tests. Non-parametric tests can be used for comparing algorithms whose results represent average values, in spite of the inexistence of relationships between them, and explicit conditions of normality, among others. The proposed tool, referred to as VisTHAA, incorporates four non-parametric statistical tests to facilitate the comparative analysis of heuristics. As a case study, VisTHAA is applied to analyze the published results for the best state-of-the-art algorithms that solve the one-dimensional Bin Packing Problem.
Related Content
Sonal Linda.
© 2024.
24 pages.
|
Yasmin Yousaf Mossa, Peter Smith, Kathleen Ann Bland.
© 2024.
40 pages.
|
Ugochukwu Okwudili Matthew, Jazuli Sanusi Kazaure, Charles Chukwuebuka Ndukwu, Godwin Nse Ebong, Andrew Chinonso Nwanakwaugwu, Ubochi Chibueze Nwamouh.
© 2024.
29 pages.
|
Shruti Jose, Priyakrushna Mohanty.
© 2024.
20 pages.
|
Richa Srishti.
© 2024.
15 pages.
|
Aleksei Alipichev, Liudmila Nazarova, Yana Chistova.
© 2024.
21 pages.
|
Mustafa Öztürk Akcaoğlu, Burcu Karabulut Coşkun.
© 2024.
18 pages.
|
|
|