Interpersonal Relationship Networks Searching Based on ACO and Food Odor

The ant searches path by tracking pheromone in the classic ACO algorithm, but the first batch of ants will search path randomly because there are no useful pheromone around. Through observation we find the fact that the food sources will diffuse odor and the odor will attract animals around. So the article presents an adaptation of the classic ACO algorithm. Based on this theory, the adaptation algorithm endows the ants with sense of smell, the targets will diffuse food odor to the neighbor nodes, the ants can feel the food odor, and they will reach the targets directly when they feel the odor. The article compares the search results of classic algorithm with the adaptation one in the end. Experiments results show that the adaptation algorithm can find the path quickly and accurately.