I have coded recently the simplex algorithm. It is an algorithm that solves the optimizations of a problem of linear programming. It gives a function to minimize and constrains the variables with an inequality form.
It can be proven that the simplex algorithm solves this problem in Non-Polynomial time.
Continue reading “Linear Programming”
We usually want to know the shortest/fastest route between two points. This is a well-known problem in graph theory. There are several algorithms that solve this problem: A*, Dijkstra, etc.
I have implemented in C++ those algorithms and a graph of the roads in California.
Continue reading “Pathfinding Algorithms”
Recurrent algorithms C++ and Python
I have been working on recurrent algorithms. They’re a bunch of examples in which you can implement these algorithms. However, we usually see that they are efficient.
Connect 4 is a simple game that can be easily programmed and solved to win every time. I have made in Python an AI that solves and wins. It is not programmed in C++ because I wanted a GUI.
Continue reading “Connect 4 AI Solver”
Computational neuroscience: neuron and network simulation
The neuron is the most common component in our brain, we have nearly 86 billion neurons and 1000 trillion synaptic connections, estimates to a computer with a 1 trillion bit per seconds processor
Is the field of study in which we measure and simulate the neurons process. Our brain is a complex machine and its behavior is non-linear.
We need previous knowledge of electronics, ODE’s, neurobiology, chemistry, and programming.
Continue reading “Computational Neuroscience”
Lane line recognition algorithms
The Hough Transform has been broadly used in many fields, including autonomous cars. It is used to detect straight and curved lines with high accuracy.
This is the result of the Lane Line program I have designed to detect edges on the road.
The algorithm used, it is used to detect edges on images. Then, we discard using analytics and probability the ones which overlap each other and the less probable.
It is very efficient and can be used in parallel computing for rather good optimizations. The results are quite astonishing.
Continue reading “Lane Line Recognition”