Can bees color maps better than ants?: A mathematical model of this system known as "Marriage in honey bees optimization" (MBO) was developed in the early 2000s to help solve so-called combinatorial optimization problems, such as the traveling salesman problem of logistics and the minimum spanning tree problem for reducing the amount of resources and materials used in engineering, such as laying pipelines or fiber optic to fully connect a network. It mimics the genetic selection process in bees in which the queen mates with many drones and then randomly fertilizes her eggs with sperm from each male to generate a mixed pool of offspring among which only the fittest will thrive.
Bessedik and colleagues reasoned that that fact that MBO uses self-organization, unlike ant colony models, would allow it to solve one of the most complex problems - map coloring.
No comments:
Post a Comment