Skip to content

Latest commit

 

History

History
91 lines (64 loc) · 5.67 KB

README.md

File metadata and controls

91 lines (64 loc) · 5.67 KB

TRSH project

This project is about minimizing costs in garbage collection in Montevideo (city and state), Uruguay, using Evolutionary Algorithms techniques. This was presented as a project in 2014 in the course Algoritmos Evolutivos (Evolutionary Algorithms) of the Facultad de Ingeniería (Faculty of Engineering), Universidad de la República (University of the Republic). Is based in real and open data (as of 2014), but also makes some assumptions. Read this file for information. For more information take a look at the final report or see the initial proposal, which are both in Spanish. The authors are Santiago Castro and Matías Mansilla, and the supervisor is Sergio Nesmachnow.

The code is written in C++ and uses Malva framework.

The project in images

Example of distribution of containers in La Comercial neighborhood, Montevideo:

Example of distribution of containers in La Comercial neighborhood, Montevideo

Histogram of the quantity of people assigned to containers:

Histogram of the quantity of people assigned to containers

Performance of the algorithm varying some parameters:

Performance of the algorithm varying some parameters

Fitness of the algorithm in different runs in CH04 zone:

Fitness of the algorithm in different runs in CH04 zone

Route of the solution for Thursdays for CH04 zone:

Route of the solution for Thursdays for CH04 zone

Centroids of each block

  1. Get the coordinates of each city block using MMQGIS plugin.
  2. Calculate the centroid of each one.
  3. Convert them from EPSG:32721 - WGS 84 / UTM zone 21S (WGS 84 / UTM zone 21S (SRID=32721)) to WGS 84 (SRID=4326).

MPICH installation in Fedora

With root access

yum install mpich mpich-devel

In user space

Download from MPICH the RPM mpich and mpich-devel files. Then convert to cpio format and extract them. Merge them in the same folder. Then link to this folder from Malva. In order to find the MPICH headers when compiling, use environment variables and/or pass arguments (changing the Makefile).

Configuration of source code in Malva

To use the code, copy the src folder to the malva/rep folder.

Useful resources

Useful resources, ordered by the phase of the project:

Citation

@misc{trsh,
  author = {Santiago Castro and Mat{\'{i}}as Mansilla},
  title = {Resoluci{\'{o}}n del problema de recolecci{\'{o}}n de residuos utilizando algoritmos gen{\'{e}}ticos},
  year = {2014},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/bryant1410/trsh}}
}