vladpodilnyk / ai

metaheuristic algorithms

AI

This is a small project where I tried to implement some metaheuristic algorithms which are used in Artificial Intelligence.

Implemented algorithms

• Particle Swarm Optimiztion (PSO)
• Max-Min Ant System (MMAS)

Build examples

$ mkdir build & cd build
$ cmake .. # or a path to the root CMake file
$ make

TODO

Improvements

• Speed up MMAS. Poor perfomance on huge graphs. Hint: try to play with maxAntNoves value or consider another criteria to skip ant that failed to find a path.

• Make PSO more stable.

• Rework architecture.

• Refactor code, especially random generator.

• Improve overall perfomance.

• Improve build system.

• Add OpenCL/CUDA.