An Optimization Method Inspired By "Chaotic" Ant Behavior And Its Applications

Chaos is a general nonlinear phenomenon that lies in the nonlinear system. Chaos is not a mess of "disorder", but a class of nonlinear phenomenon that has exquisite intrinsic structure. Chaos has the following main characteristics: quasi-randomness; ergodicity; sensitive dependence on initial conditions. Since ergodicity is an effective mechanism to avoid trapping into local minima in the searching process, chaos has been a novel and potential optimization tool. Since 1990s, the research of chaos optimization has attracted significant interests and it has become the hotspots of recent research on chaos theory.In the early 1990s, inspired by the well-known experiment of founding the shortest route between nest and food source, famous scholar Marco Dorigo first proposed the well-known ant colony optimization algorithm. From then on, the research of swarm intelligence theory rapidly extended. The swarm intelligence theory has attracted wide attentions from international and inland scholars. It has become the hotspots and frontal problems due to its potential developments and applications in many areas of science and technology such as manufacture arrangement and scheduling, business operation, finance administration, electronics, communication, automatic control, optics, biology.Much of the exisiting developed ant-inspired optimization algorithms are based on the random metaheuristic of non-deterministic probability theory. However, it has been discovered by biologist Cole that an ant colony exhibits...