Academic Journals Database
Disseminating quality controlled scientific knowledge

Reducing the Experiments Required to Assess the Performance of Metaheuristic

ADD TO MY LIST
 
Author(s): Hu00E9ctor Joaquu00EDn Fraire Huacuja | Rodolfo Abraham Pazos Rangel | Juan Javier Gonzu00E1lez Barbosa | Laura Cruz Reyes | Guadalupe Castilla Valdez | Josu00E9 A. Martu00EDnez Flores

Journal: Computación y Sistemas
ISSN 1405-5546

Volume: 14;
Issue: 1;
Start page: 44;
Date: 2010;
Original page

ABSTRACT
Cuando se evalúa el desempeño de algoritmos metaheurísticos, con un conjunto de instancias difíciles de un problema NP-completo, el tiempo requerido para realizar la experimentación puede ser muy grande. Una forma de reducir el esfuerzo necesario es incorporar técnicas de reducción de la varianza en los experimentos computacionales. Para incorporar dichas técnicas, los enfoques tradicionales proponen métodos que dependen de la técnica, del problema y del algoritmo usado. En este trabajo se propone desarrollar métodos de propósito general, los cuales permitan incorporar técnicas de reducción de la varianza, independientemente del problema y del algoritmo metaheurístico usado. Para validar la factibilidad del enfoque, se describe un método de propósito general, el cual permite incorporar la técnica de variables antitéticas en experimentos computacionales con algoritmos metaheurísticos aleatorizados. La evidencia experimental muestra que el método propuesto produce una reducción de la varianza de las salidas aleatorias en un 78% de las instancias consideradas y que el método tiene la capacidad de reducir simultáneamente la varianza de varias salidas aleatorias de los algoritmos probados. Los niveles globales de reducción alcanzados con las instancias usadas en los casos de prueba van del 14% al 55%.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?