En este proyecto podrá encontrar mi implementación para resolver el problema de agrupación con restricciones (de ahora en adelante PAR) escrita en C/C++.
Para compilar el programa basta con abir una terminal y situarse en la carpeta donde se encuentra este fichero README, tras eso compilar ejecutando make:
make
El binario generado en la sección anterior recibirá 4 parámetros:
./bin/practica1 <fichero_datos> <fichero_restricciones> <num_clusters> <semilla>
Esto hará que se realice una ejecución de cada algoritmo con la semilla dada.
Para automatizar las distintas ejecuciones con las semillas aleatorias también es posible ejecutar el script en shell ejecuciones.sh:
./ejecuciones.sh
Con esto ejecutaremos el programa con todos los datasets para las distintas semillas, haciendo un total de 30 ejecuciones.
Este fichero ya está preparado para ejecutar todos los datasets con las distintas restricciones y semillas.
En esta carpeta encontrará el binario generado a partir del código.
En esta carpeta encontrará los datos del PAR dados, existen dos tipos de ficheros:
Estos ficheros almacenan las características de los datos del problema.
Tienen la siguiente forma: <dataset>_set.dat
En nuestro caso <dataset> podrá ser:
- Ecoli
- Iris
- Rand
- Newthyroid
Estos ficheros almacenan las restricciones entre los distintos datos del problema.
Tienen la siguiente forma: <dataset>_set_const_<porcentaje>.const
En este caso <dataset> será el mismo que en el apartado anterior, mientras que <porcentaje> podrá ser:
- 10
- 20
Además cada ejecución del programa creará ficheros con la siguiente forma dentro de esta carpeta: <dataset>_set_const_<porcentaje>.const_<semilla>_<algoritmo>.dat
Donde cada elemento entre llaves significa:
<dataset>: Conjunto de datos usado<porcentaje>: Porcentaje de restricciones sobre el conjunto de datos<semilla>: Semilla aleatoria sobre la que se ha ejecutado el programa<algoritmo>: Algoritmo usado para su resolución
El programa creará un fichero por algoritmo usado, donde almacenará los resultados obtenidos con dicho algoritmo, conjunto de datos y restricciones y semilla.
En esta carpeta se almacenan scripts de gnuplot que generan gráficas con las distintas semillas, porcentajes y conjuntos de datos para poder comparar como se comportan los algoritmos genéticos, la búsqueda local y sobre enfriamiento simulado.
Dentro existe una carpeta llamada datos donde el programa almacenará los datos para gnuplot y otra llamada salidas_png donde se guardarán las imagenes tras ejecutar:
gnuplot <fichero>.gp
Es necesario ejecutar el programa para obtener los ficheros con los que se generarán las gráficas.
Carpeta con las cabeceras de los ficheros en C/C++ usados.
Carpeta con los ficheros fuente de LaTex usados para generar la documentación.
Carpeta donde crearemos los ficheros objeto a partir del código, para finalmente obtener el ejecutable.
Implementación del código descrito en las cabeceras y el fichero practica1.cpp con el main.
En esta carpeta encontramos:
- Este propio fichero de documentación.
Makefile: Fichero para compilar el programaejecuciones.sh: Fichero para ejecutar las 30 ejecuciones pedidas en la práctica.
Todo mi trabajo esta publicado como software libre, aun así, si te ha resultado util y quieres invitarme a un café:
