Nav: Home

Searching an artificial bee colony for real-world results

November 30, 2018

Kanazawa - Honey bees are not only vitally important pollinators of food crops, their hunt for rich food sources has also proved to be an excellent model for optimizing numerical problems. Now, researchers from Kanazawa University and the University of Toyama have used the intelligent behavior of bees to improve optimization performance in real-world problems.

Inspired by the foraging behavior of a honey bee colony, the artificial bee colony (ABC) algorithm is a relatively new population-based algorithm for solving complex optimization problems. In the algorithm, employed bees look for food sources and share the information with onlooker bees, who then choose a food source to exploit. Scout bees conduct random searches to discover new food. The positions of food sources represent possible solutions to an optimization problem. The ABC algorithm has fewer control parameters, a simpler structure, and more convincing performance than other methods, so it has been widely applied in fields such as data mining and vehicle routing. "However, it takes many iterations to obtain a solution," explains Yuki Todo from the Faculty of Electrical and Computer Engineering at Kanazawa University, "thus, it performs well in exploration but poorly in exploitation."

Therefore, the researchers developed a novel scale-free mechanism to guide the search of the ABC algorithm and verified its performance using real-world problems. They analyzed how the network properties of a scale-free network, namely, the power law distribution and low degree-degree correlation coefficient, influence the optimization process. In each iteration, employed bees (or onlooker bees) were placed onto the nodes of the scale-free network according to the quality of their food sources. Employed bees with high-quality food sources were relocated to high-degree nodes and employed bees with relatively low-quality food sources were relocated to low-degree nodes. Using these rules, the power law distribution property made low-quality employed bees more likely to connect with high-quality employed bees.

The scale-free mechanism enables each employed bee to learn more effective information from its neighbors, which improves the exploitation ability of the ABC algorithm. Because the low degree-degree correlation coefficient property can control the information exchange among high-quality employed bees, it stops the information of these bees from taking over the whole population quickly. This helps to maintain population diversity and avoids the problem of the population converging too early. "During the optimization process, the scale-free ABC algorithm obtains a better balance between exploration and exploitation," says Junkai Ji from the Faculty of Engineering at the University of Toyama, "and also enhances the search ability of other iterative approaches, such as the flower pollination algorithm."
-end-


Kanazawa University

Related Bees Articles:

To buzz or to scrabble? To foraging bees, that's the question
A team of UA biologists has discovered that for a hard-working bumblebee, foraging for pollen versus nectar is very different -- and tougher than you might think.
Nicotine enhances bees' activity
Nicotine-laced nectar can speed up a bumblebee's ability to learn flower colors, according to scientists at Queen Mary University of London (QMUL).
Scientists say agriculture is good for honey bees
Scientists with the University of Tennessee Institute of Agriculture evaluated the impacts of row-crop agriculture, including the traditional use of pesticides, on honey bee health.
Honey bees have sharper eyesight than we thought
Research conducted at the University of Adelaide has discovered that bees have much better vision than was previously known, offering new insights into the lives of honey bees, and new opportunities for translating this knowledge into fields such as robot vision.
Overuse of antibiotics brings risks for bees -- and for us
Researchers from The University of Texas at Austin have found that honeybees treated with a common antibiotic were half as likely to survive the week after treatment compared with a group of untreated bees, a finding that may have health implications for bees and people alike.
Flies and bees act like plant cultivators
Pollinator insects accelerate plant evolution, but a plant changes in different ways depending on the pollinator.
Bees can learn to use a tool by observing others
Simply by watching other bees, bumblebees can learn to use a novel tool to obtain a reward, a new study reveals.
Stingless bees have their nests protected by soldiers
Attacks by robber bees result in the evolution of larger guard bees and thus promote the division of labor in the hive.
Save the bees? There's an app for that
A new mobile app can calculate the crop productivity and pollination benefits of supporting endangered bees.
Sweat bees on hot chillies: Native bees thrive in traditional farming, securing good yield
Farming doesn't always have to be harmful to bees: Even though farmers on the Mexican peninsula of Yucatan traditionally slash-and-burn forest to create small fields, this practice can be beneficial to sweat bees by creating attractive habitats.

Related Bees Reading:

Best Science Podcasts 2019

We have hand picked the best science podcasts for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

Changing The World
What does it take to change the world for the better? This hour, TED speakers explore ideas on activism—what motivates it, why it matters, and how each of us can make a difference. Guests include civil rights activist Ruby Sales, labor leader and civil rights activist Dolores Huerta, author Jeremy Heimans, "craftivist" Sarah Corbett, and designer and futurist Angela Oguntala.
Now Playing: Science for the People

#521 The Curious Life of Krill
Krill may be one of the most abundant forms of life on our planet... but it turns out we don't know that much about them. For a create that underpins a massive ocean ecosystem and lives in our oceans in massive numbers, they're surprisingly difficult to study. We sit down and shine some light on these underappreciated crustaceans with Stephen Nicol, Adjunct Professor at the University of Tasmania, Scientific Advisor to the Association of Responsible Krill Harvesting Companies, and author of the book "The Curious Life of Krill: A Conservation Story from the Bottom of the World".