Artificial Bee Colony (ABC), Diapositivas de Algoritmos y Programación

¡Descarga Artificial Bee Colony (ABC) y más Diapositivas en PDF de Algoritmos y Programación solo en Docsity!

Faegheh Javadi Elham Seifossadat

Fall 2010

Artificial Bee Colony Algorithm

Contents

⚫ Intelligent Swarm-Based

Optimisation Algorithms (SOAs)

⚫ Bees in Nature

⚫ Artificial Bee Colony Algorithm

⚫ Conclusion

⚫ References

Swarm Intelligent

⚫ Swarm Intelligent has two fundamental concepts:

1- self organizing: Positive feedback Negative feedback Fluctuations Multiple interactions

2- division of labour: Simultaneous task performance by cooperating specialized individuals Enables the swarm to respond to changed conditions in the search space.

Bees in Nature

⚫ Food Sources: Proximity to the nest Richness Ease of extracting

⚫ Employed Bees: Associated with a particular food source Carry and share information about it

⚫ Unemployed Bees: Looking for a food source to exploit Scouts Onlookers

Bees in Nature

⚫ Scout bees search for food randomly from one flower patch to another.

A (^) C

B

Hi ve

Bees in Nature

8

⚫ The exchange of information among bees is the most important occurrence in the formation of the collective knowledge. ⚫ Communication among bees related to the quality of food sources occurs in the dancing area. ⚫ The related dance is called waggle dance.

⚫The bees evaluate the different patches

according to:

The quality of the food The amount of energy usage

An Example:

S – Scout R- Onlooker UF-Uncommitted Follower EF1-Sharing information EF2- Continue work alone

Artificial Bee Colony(ABC)

Algorithm

⚫ Proposed by Karaboga – 2005

⚫ ABC is developed based on

inspecting the behaviors of real

bees on finding nectar and sharing

the information of food sources to

the bees in the hive.

⚫ Solving multidimensional and

multimodal optimisation

problems.

Artificial Bee Colony(ABC)

⚫ The employed bee whose food source has been exhausted by the bees, becomes a scout.

⚫ Scouts are the colony’s explorers.

⚫ The number of employed bees = the

number of food source

⚫ Food source position = possible solution

to the problem

⚫ The amount of nectar of a food

source=quality of the solution

Artificial Bee Colony(ABC)

⚫ The main steps of the algorithm are given below:

Movement of the Onlookers (2)

⚫ Calculation of the new position:

(2)

⚫ : The position of the onlooker bee. ⚫ t : The iteration number ⚫ k : The randomly chosen employed bee. ⚫ j : The dimension of the solution ⚫ : A series of random variable in the range .

Movement of the Scouts

⚫ The movement of the scout bees follows equation (3). (3)

⚫ r : A random number

Different selection process in

ABC

19

1. A global probabilistic selection process used by the onlooker bees.
2. A local probabilistic selection process carried out in a region by the employed bees and the onlookers.
3. A local selection called greedy selection process carried out by onlooker and employed bees.
4. A random selection process carried out by

Conclusion

⚫ Population-based algorithm.

⚫ Robust search process: exploration

and exploitation processes must be

carried out together.

⚫ Solving multi-dimensional and

multimodal numeric problems.