Ant Algorithm
Ant Algorithm
Social insects (ants ants, termites termites, the Hornets wasps, bees bees) living in the Earth every Cuncha ground. After millions of years, the constant evolution, they have conquered the numerous different types of ecological environment (ecological niches). There is no doubt that their form of social organization, especially on the overall survival of each individual contribution made by the (commitment), the contribution made by the genetic evolution of (genetically evolved), in support of their existence to the success of the key factors. And that these groups exhibited by the insects out, it is fascinating characteristics - individual activities, as well as the overall behavior is not explicit in some form of control of the centre of the. Evolutionary forces has produced a large number of individuals, and to act through specific communication skills, to be individual contributions to the composition of the entire group of forces, these means of communication and acts portfolio, which formed in the global environment is very complex patterns and behaviors.
Ant was considered to be the most successful social race, they have more than 9,000 types, each with populations have different characteristics, and allow them to any place on earth and there are a lot. Entomologist (entomologists) has not given up on the ants and ant populations observed and studied. In recent years, the ant populations and the social interaction model from the computer scientists and engineers attention. Ant population characteristics, including individual autonomy, comprehensive distributed control, fault-tolerant, directly or environment relay (environment-mediate) communications, and related to the complexity of each individual, collective (collective) and collaboration (cooperative) strategy Since organizations. These unique characteristics at the same time (simultaneous presence) makes ant society as a new design of the new algorithm and multi-agnet system inspired model (inspiring model).
In the past 10-15 years, the ants great promote social model (provide the impetus) in robotics and behavioral research, research in the field of telecommunications, and other research activities in the field of the different simulation and realization are "Ant Algorithm "(ant algorithms) name.
Ant Algorithm in the success of a particular research direction, the ant populations optimization (ant colony optimization, AOC), the ant population model to be applied to discrete optimization issues. AOC has been successfully applied to problems such as postmen, scheduling issues, as well as telecommunications network routing problems. AOC from Argentina ant race (Argentine ant) a special collection of food (foraging behaviours), adopted in the laboratory observation, even if these ants have no choice shortest routes, at least to choose a very good line to connect the different food resources.
In the 20th century, the early 1990s, from Marco Dorigo of a doctoral thesis "ant system" to use this model to solve combinatorial optimization problems, caused all kinds of researchers worldwide attention. 1998 in the first workshop.
Posted on 2005-06-27 0:02 pangolins reading (683) Comments (0) edit collections cited
Tags: Ant