A friend of mine developed a more efficient version of RANSAC and named it ANTSAC [1] which basically follows the same biological motivation (ants that follow similar paths based on pheromone information). In the case of ANTSAC it tries to optimize the next sample guesstimation.

[1] http://www.cogsys.cs.uni-tuebingen.de/forschung/terminiert/A...