A Novel approach to solve traveling salesman problem inspired by Eurygasters movement
Journal Title: International Research Journal of Applied and Basic Sciences - Year 2012, Vol 3, Issue 11
Abstract
Traveling salesman problem (TSP) is a problem whose solution is applicable in many engineering problems. We propose a new method of solving the TSP in this article. New technique inspired by eurygasters movement. Eurygasters attack to grain farms and distributed over them. It is worth to mention that these insects attack to farms in groups and each group colonize in one farm. It is observed that after periods of time all of the farms in a region are occupied by these groups of eurygasters. We also make experiments using the 7 data sets obtained from the TSPLIB and compare the experimental results with other nature-inspired algorithms such as simulated annealing and ant colony system. Experimental results show that the proposed algorithm is fairly good.
Authors and Affiliations
Vahid Rafe| Department of Computer Engineering, Faculty of Engineering, Arak University, Arak ,38156-8-8349, Iran, Khosro karimi*| Department of computer science, Islamic azad university, Ghorveh branch, Iran,khosro_karimi@ymail.com
Keywords
Related Articles
- EP ID EP5174
- DOI -
- Views 387
- Downloads 18
A Reflection of Iranian Customs and Ceremonies in Beihaqi History (Tarikhe Beihaqi)
Iran's customs and ceremonies are a mirror of other nations' culture. Undoubtedly, Iran's rich culture is full of customs and ceremonies which reflect the opinions, ideas, thoughts and culture of Iran's society. Some of...
A contrastive analysis of nominal in English, Persian & Turkish languages based on Generative Grammar
This study aims at determining the similarities and differences of using nominal in three different languages of English, Persian and Turkish. As the structuralism scholars have emphasized, the language is composed of a...
Static and Dynamic Analysis of Storage Tanks Considering Soil-Structure Interaction
Storage tanks are one of the important and vital structures at times of earthquake and specially after the earthquake. For this reason, seismic behaviour of storage tanks has attracted attention of many researchers. But...
The Impacts of Teachers, Beliefs and teachers, gender on Stimulating Self-regulated Learning among first Grade of High School Students of Zanjan City
Self-regulated learning is a vital component of educational goal. The recognition of self-regulated learning is mostly associated with personal teacher characteristics. On the other hand, teachers, educational beliefs pl...
The Effect Investigation structure of stock ownership and audit quality on the performance of companies listed on the Tehran Stock Exchange
The proportion of institutional ownership is as influence effect to company operation basic political and can include being like turning-point of companies applied political basic changes. This is showing, that, there ar...