stingless bees, wasps, bumblebees and ants. One promising theory for the evolution of the waggle dance, first proposed by Martin Lindauer, is that the waggle dance originally aided in the communication of information about a new nest site, rather than spatial information about foraging sites. We observe that honeybees with the most derived traits perform the most derived waggle dances. The honeybees can be categorized into three main groups: the dwarf honeybees (2 species), the giant honeybees (3 species), both of which build a single comb in an open nest site, while the remaining 6 species are cavity-nesting. It has been confirmed that the dwarf honey bees are basal and the giant and cavity-nesting honey bees are monophyletic. The waggle dances of each bee species varies to different extents, nesting behavior playing a key role in waggle dance traits. For example, the open nesting honeybee variety rely on celestial cues to orient their dance while the cavity-nesting bees are able to use gravity and orient their dances in their dark nests. The open-nesting bees have no reason to have to use gravity because they do not need to perform their dances in the dark. Further, cavity-nesting bees have incorporated a sound element into their dances. Using the vibration of their wings, these bees use acoustics to aid in the signaling and provide more information about the distance, direction, and quality of the food/nesting site. It is suspected that this also evolved in response to the cavity-nesting bees having to perform their waggle dance in the dark. The dance orientation has evolved as well, ancestrally being performed on a horizontal plane, cavity-nesters have evolved to perform the dance on a vertical plane. Horizontal dancing results in more error in the dance, thus it is advantageous to dance vertically (more accurately) as cavity-nesting species do. Observations have suggested that different species of honeybees have different "dialects" of the waggle dance, each species or subspecies dance varying by curve or duration. A study from 2008 demonstrated that a mixed colony of Asiatic honeybees (Apis cerana cerana'') and European honeybees (Apis mellifera ligustica) were gradually able to understand one another's "dialects" of waggle dance. Applications to operations research In line with recent work in swarm intelligence research involving optimization algorithms inspired by the behavior of social insects (including bees, ants and termites), and vertebrates such as fish and birds, there has recently been research