<p>El presente proyecto tiene como objetivo mejorar la eficiencia en la resolución de problemas de satisfacción y para esto se utiliza Autonomous Search que se encarga de remplazar las estrategias que muestren rendimientos deficientes por otras que sean más eficaces, por lo mismo es necesaria la utilización de un algoritmo llamado Choice Function que vaya escogiendo a medida que se resuelve el problema las heurísticas más adecuadas para cada momento, basándose en una serie de parámetros. Esta función forma parte de la arquitectura de Autonomous Search.</p><p>En la actualidad se han probado muy pocas heurísticas basadas en esta arquitectura, es por esto que se ha planteado implementar una nueva Choice Function para Autonomous Search basado en Top-k, la cual se encarga de rankear las mejores estrategias con el fin de encontrar resultados que demuestren una mejoría en su arquitectura</p>
<p>The objective of the present project is to enhance efficiency in the resolution of constraint problems. Therefore Autonomous Search is used to replace strategies showing poor performance by others that are more effective; hence it is necessary to use an algorithm called Choice Function, which chooses the most appropriate heuristics for each time as it solves the problem, based on a number of parameters.</p><p>This function is part of the architecture of Autonomous Search. Nowadays, very few heuristics have been tested based on this architecture, thus we propose to implement a new Choice Function for Autonomous Search based on Top-k, which is responsible to rate the best strategies in order to find results that demonstrate an improvement for its architecture</p>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El presente proyecto tiene como objetivo mejorar la eficiencia en la resolución de problemas de satisfacción y para esto se utiliza Autonomous Search que se encarga de remplazar las estrategias que muestren rendimientos deficientes por otras que sean más eficaces, por lo mismo es necesaria la utilización de un algoritmo llamado Choice Function que vaya escogiendo a medida que se resuelve el problema las heurísticas más adecuadas para cada momento, basándose en una serie de parámetros. Esta función forma parte de la arquitectura de Autonomous Search.</p><p>En la actualidad se han probado muy pocas heurísticas basadas en esta arquitectura, es por esto que se ha planteado implementar una nueva Choice Function para Autonomous Search basado en Top-k, la cual se encarga de rankear las mejores estrategias con el fin de encontrar resultados que demuestren una mejoría en su arquitectura</p>
<p>The objective of the present project is to enhance efficiency in the resolution of constraint problems. Therefore Autonomous Search is used to replace strategies showing poor performance by others that are more effective; hence it is necessary to use an algorithm called Choice Function, which chooses the most appropriate heuristics for each time as it solves the problem, based on a number of parameters.</p><p>This function is part of the architecture of Autonomous Search. Nowadays, very few heuristics have been tested based on this architecture, thus we propose to implement a new Choice Function for Autonomous Search based on Top-k, which is responsible to rate the best strategies in order to find results that demonstrate an improvement for its architecture</p>