MARIAPPAN J Ramesh G.J
National engineering college, kovilpatti National engineering college, kovilpatti
3rd year CSE 3rd year CSE mariappanjeyachandran@gmail.com rameshram.gj@gmail.com
+91 8056575142 +91 9500985506
Introduction:
A swarm is a large number of homogenous, simple agents interacting locally among themselves, and their environment, with no central control to allow a global interesting behavior to emerge. Swarm-based algorithms have recently emerged as a family of nature-inspired, population-based algorithms that are capable of producing low cost, fast, and robust solutions to several complex problems. It is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. In particular, the …show more content…
This challenge asks for the shortest distance a salesman must travel if he is to visit N different cities. Though the problem statement appears trivial, it has survived for more than 150 years without a general solution. The use of swarm intelligence, specifically ant systems, has been quite successful in finding the salesman's optimal path. Its success can be attributed to the fact that swarm intelligence excels in combinatorial optimization problems. Locating the optimal path mirrors the process of ants foraging for food. In both cases, ants are dispersed randomly in search of the nearest city. The ant that returns first communicates its findings to the colony. This communication attracts other ants and "directly reinforces good solution”. Information sharing is essential to swarm intelligence and useful in helping the salesman to find the best path. Swarm intelligence has been shown to successfully solve the Job-Shop Scheduling Problem for up to 10 jobs and 15