Читать книгу Nature-Inspired Algorithms and Applications - Группа авторов - Страница 31
1.5.1.4.9 Artificial Bee Colony Algorithm
ОглавлениеABC algorithm is one of the algorithms based on optimization of the hunting behavior of swarm and honey bee introduced by Dervis Karaboga. This was inspired by hunting behavior of honey bees. The algorithm is explicitly constructed on the model introduced by Tereshko and Loengarov in 2005 for the hunting behavior in colonies of honey bee. These approaches consist of three basic segments: food sources, employed, and unemployed. The employed and unemployed segments do the process of searching food resources and the other segment will be close to the hive. The classical model also referred as two dynamic methods of conducting is indispensable for self-organizing and aggregates knowledge that conscription of hunters to food resources is bringing about positive criticism and neglecting poor resources by hunters, causing negative input.
In ABC, settlements of agent like artificial forager bees scan for rich food a resource that is the great answers for a given problem. ABC is applied for the consideration problem of optimization that is initially changed over to the problem of identifying the finest constraint vector that limits a goal work. Artificial bees iteratively identify a populace of beginning planned vectors, and afterward, the process of iteration is improved by them and utilizes the systems as moving toward better arrangements by methods for a neighbor search instrument while neglecting deprived solution [9].
ABC algorithm is based on populace, and the situation of a food resource characterize to a potential solution for the problem of optimization and the measure of nectar in the food resource compared with the eminence of wellness of the solution are related. The utilization amount of honey bees is corresponding with the amount of activities in the general population. Initially, an arbitrarily conveyed beginning populace as food resource positions is produced. After initialization, the general population is unprotected to rehash the patterns in searching actions of the scout bees, unemployed bees, and employed bees separately. The employed honey bee delivers with an alteration on the location of source in the memory of bee and identifies other nourishment location of source. The nectar measure is the upgraded one with maximum of the source, and the honey bee has the ability to recollect the new position of the location and superintend the anterior one, or the situation is kept the memory. Totally employed honey bees complete the quest technique, and then, they share the position of the data sources along with the spectators that move in the region. The onlooker honey bee considers the nectar taken from employed honey bee and afterward preferences a nourishment source contingent upon the nectar measures of sources. As on account of the employed honey bee, they deliver an adjustment on the source of the location in memory of bee and form its nectar quantity. The nectar which has the maximum than that of the past one is collected and the honey bee retains the new location and supervises the anterior one. The sources of location that is relinquished are determined, and new location of sources is arbitrarily transported to be changed along with the unrestricted ones by artificial bee of scouts.
The applications of the ABC algorithm are used in the problem of medical pattern classification, network reconfiguration, minimum spanning tree, train neural networks, radial distribution system of network reconfiguration, and train neural networks.