Skip to content

Collection of finished mini-projects for Heuristic algorithms course on Faculty

Notifications You must be signed in to change notification settings

miloshunter/heuristic_algorithms

Repository files navigation

Algorithm Heuristics

A* maze search

The problem of maze search is solved using 3 different algorithm:

-	Breadth first search

-	Greedy Best first search

-	A* (A star) search

The simulation is drawn and one can see the algorithm working realtime

Genetic algorithms

Implementation of Genetic Altorithm for function minimization

Custom length-bit string representation of a float number

For mutation flipping of random bit is used

For crossover two bitstrings are split and mixed at random point

3-SAT functions that can be solved with Matlab's optimtool

Equation: equation

Can be interpreted as: equation

And by using matlabs GA solver from optimtool, we can find solution to the problem.

Artificial neural network

NeuralNetwork toolbox

Using the Matlab's NeuralNetwork toolbox, 4 parity function is implemented

Also custom function is implemented, including the Simulink model of a trained network: equation

Cellular automata (WireWorld)

In WireWorld cellular automata, custom digital circuit is implemented: equation The file opens in Golly application for cellular automata simulation

Partitioning of a digital circuit

Partition is done both with Kernighan Lin algorithm and Simulated Annealing

About

Collection of finished mini-projects for Heuristic algorithms course on Faculty

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published