ABC-Game

ABC-Game is an interesting simulator based on Artificial Bee Colony algorithm which is a metaheuristic based algorithm proposed by Karaboga in 2005.

Rules

The behaviors of bees can be summarized in a few steps:

1. The employed bees start to search for food sources(flowers) in random steps and return to hive whenever are out of energy.
2. After finding a food source, the employed bee returns to the hive and starts dancing (Waggle dance.The method how honey bees share information about the direction and source value, which is the fitness value in the algorithm).
3. Onlooker bees get the information and adopt roulette wheel selection method to choose a destination among all found sources.
4. When arrived at destination, onlooker bees gather nectar. Once get back to hive, they store the food collected.
5. The employed bees will reference the food sources that have been found by others recently, which is the local search process here.
6. And also have chances to turn into scout bees searching in other areas randomly, which is the global search process here.

Formula

Fitness Funtion

Fi represents the value of the ith source. Si indicates the amount of food and Di indicates the distance from the hive. Smax and Dmax is the maxium capacity among all sources and the longest distance from hive.

Selection Function

Pi shows the probablility that the ith source which each onlooker will pick. SC is the total number of sources.

Prerequisites

pip install pygame==2.0.0.dev6

Buttons

1. Start : Start the game.
2. Restart : Reinitialize all objects in the game.
3. Obstacles : There are two different sizes of rocks that can be placed during the game time.
4. Flowers : There are three different types of sources which can be placed during the game time.
5. Quit: Quit the game

                                                               

Behaviors

Employed Bees: The bees with health bar. Onlooker Bees: The bees without health bar.

Scout Bees: Some employed bees transformed to scout bees.

Roulette Wheel Selection

Obstables Avoidance