Genetic Algorithm Simulation

Using genetic algorithms to create a population of bots that evolve over time! 🤖✨

It's just a simple (ugly) simulation project to show how the algorithm works, so don't expect an artistic piece.

𝗪𝗵𝗮𝘁 𝗶𝘀 𝗮 𝗚𝗲𝗻𝗲𝘁𝗶𝗰 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺?

A genetic algorithm mimics the process of natural selection. It starts with an initial population of random solutions and evolves them through generations by selecting, breeding, and mutating the best-performing individuals. They are often employed to develop effective solutions for complex optimization and search-related challenges. 

So I made this project (not a game, but you can interact with it) where you can see that in action and better understand it.

𝗛𝗼𝘄 𝗗𝗼𝗲𝘀 𝗶𝘁 𝗪𝗼𝗿𝗸?

• 𝗙𝗹𝗼𝗼𝗿 𝗶𝘀 𝗹𝗮𝘃𝗮: If a bot touches the red ground they die and won't pass their genes.

• 𝗦𝗼𝗹𝗼 𝘁𝗿𝗶𝗮𝗹𝘀: They don’t see or touch each other, only the ground.

• 𝗜𝗻𝗶𝘁𝗶𝗮𝗹𝗶𝘇𝗮𝘁𝗶𝗼𝗻: Each bot is equipped with a unique DNA that defines its traits (e.g., speed, color).

• 𝗘𝘃𝗮𝗹𝘂𝗮𝘁𝗶𝗼𝗻: Bots are evaluated based on how long they survive and how far they travel.

• 𝗦𝗲𝗹𝗲𝗰𝘁𝗶𝗼𝗻 & 𝗕𝗿𝗲𝗲𝗱𝗶𝗻𝗴: Top-performing bots breed to create the next generation, passing on their favorable traits.

• 𝗠𝘂𝘁𝗮𝘁𝗶𝗼𝗻: Occasionally, random mutations occur to introduce new variations.

• 𝗘𝘃𝗼𝗹𝘂𝘁𝗶𝗼𝗻: See at what generation your bots will all have acquired the necessary skills to survive. 

𝗧𝗵𝗲 𝗖𝗼𝗱𝗲 𝗕𝗲𝗵𝗶𝗻𝗱 𝗜𝘁:

• 𝗕𝗿𝗮𝗶𝗻: Manages bot behavior based on its DNA.

• 𝗗𝗡𝗔: Handles genetic operations like initialization, crossover, and mutation.

• 𝗣𝗼𝗽𝘂𝗹𝗮𝘁𝗶𝗼𝗻 𝗠𝗮𝗻𝗮𝗴𝗲𝗿: Oversees the entire population lifecycle, from creation to evolution.

𝗚𝗲𝗻𝗲𝘀:

- 𝗦𝗽𝗲𝗲𝗱: bots that are too slow or doesn't move are punished. They can be too fast as well (there's physics involved).

- 𝗖𝗼𝗹𝗼𝗿: it’s their camouflage, if they die they won’t pass their color genes.

- 𝗦𝘂𝗿𝘃𝗶𝘃𝗮𝗹 𝘀𝗼𝗹𝘂𝘁𝗶𝗼𝗻: They see if the ground in front of them is lava, they can either run, turn left or right.

𝗜𝗻𝘁𝗲𝗿𝗮𝗰𝘁 𝘄𝗶𝘁𝗵 𝘁𝗵𝗲𝗺! (𝗮𝗻𝗱 𝘀𝗲𝗲 𝗵𝗼𝘄 𝘁𝗵𝗮𝘁 𝗮𝗳𝗳𝗲𝗰𝘁 𝘁𝗵𝗲 𝘀𝗶𝗺𝘂𝗹𝗮𝘁𝗶𝗼𝗻)

- Click on them to “kill”.

- Press the pause button and modify the mutation rate value.

#MachineLearning #Unity #Simulation #GeneticAlgorithm