Welcome Message

"The difference between a successful person and others is not a lack of strength,
not a lack of knowledge, but rather a lack in will."
-Vince Lombardi

April 4, 2013

Ant Colony Optimization in Java

Long back I introduced Wordle word clouds as part of Java gallery and then completely forgot about the gallery category. Today I was reading about ant colony optimization and came across a nice implementation of it in Java. Thought of sharing this Java application to you as part of Java gallery.

Ant colony optimization is an awesome algorithm inspired by ant’s natural intelligence. Like cockroaches, ants are extremely successful insects surviving for millions of years. Ants live in colonies and they have hierarchies among them. Physical castes are, like worker ants have responsibilities divided based on their size.

Ants communicate within themselves effectively. Their form of communication is efficient enough to help them survive for millions of years. Apart from sound, touch they use a secreted chemical called pheromone to communicate. Ants go out in search of food and once it finds a food source, on its return back to home ants spit pheromone on the trail. If it comes across obstacles during its way back, the group gets dispersed to find a shortest route.

Ants use pheromones to find the shortest path between home and food source. Pheromones evaporate quickly. Assume that there are two path trails formed by ants between its home and food source. When an ant walks out looking for food, it will choose the path where the pheromone is denser. Since the shortest path will have denser pheromone.

Christian Borgelt has created a nice implementation of ant colony optimization in Java. It is worth having a look at it. He has used Java Swing, Awt, for UI using which the traversal for shortest path is shown.

=========

Source: javapapers.com

7 comments:

  1. I am unquestionably making the most of your site. You unquestionably have some extraordinary knowledge and incredible stories. visit site

    ReplyDelete
  2. This is extremely fascinating substance! I have completely delighted in perusing your focuses and have reached the conclusion that you are right about a hefty portion of them. You are extraordinary.  thebestvpn

    ReplyDelete
  3. I have bookmarked your website because this site contains valuable information in it. I am really happy with articles quality and presentation. Thanks a lot for keeping great stuff. I am very much thankful for this site. lemigliorivpn.com

    ReplyDelete
  4. I would like to thank you for the efforts you have made in writing this article. I am hoping the same best work from you in the future as well. Thanks... SEO optimalisatie

    ReplyDelete
  5. I have bookmarked your blog, the articles are way better than other similar blogs.. thanks for a great blog! SEO

    ReplyDelete
  6. Extraordinary post brimming with valuable tips! My site is genuinely new and I am likewise experiencing considerable difficulties getting my perusers to leave remarks. Investigation demonstrates they are going to the site yet I have an inclination "no one needs to be first". SEO in New York

    ReplyDelete
  7. I have read all the comments and suggestions posted by the visitors for this article are very fine,We will wait for your next article so only.Thanks! alvin russell

    ReplyDelete

Thank you for your valuable comments.