If the nest of the tiny (about 3mm long) eusocial ant Leptothorax Albipennis is damaged, then the inhabitants will collectively locate new nest site candidates and choose among them before moving the colony there and building a new nest. Their decision-making process is described and modeled in
N.R.Franks, S.C.Pratt, E.B. Mallon, N.F.Britton, D.J.T.Sumpter: Information flow, opinion polling and collective intelligence in house-hunting social insects, Philosophical Transactions of the Royal Society of London B357, 1427 (2002) 1567-1583.
The ants' process is very similar to the (more heavily studied and better understood) ingenious range-voting process employed by honeybees, but with the following differences:
In view of the last fact, it might at first seem impossible for ants to do range voting at all. However, ants can recruit other ants to inspect a site with different probabilities and with different delays between recruitments. (And they do.) That still enables the ants, in a statistical sense averaged over many recruitment acts, to convey continuum "site quality" information as a continuously variable "exponential growth rate." Eventually, the faction representing the site with the greatest average "perceived quality" value, will dominate.
The idea (same as the honeybees use) is for each "faction" supporting some site-candidate to recruit new members, where each faction grows exponentially at different growth rates proportional to the average (up to statistical noise) of some measure of its site's quality.
More about social insects and their evolution
National Geographic July 2013 article on this
This whole investigation is described in more detail in my paper #96 here.