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 417
- Downloads 18
Investigations of effect of institutional shareholders , ownership concentration, return of assets and discretionary accruals on restatement of financial statements
in this research, effect of institutional shareholders, ownership concentration, return of assets and discretionary accruals on restatement of financial statements has been investigated. So , number of 75 companies were...
Examining the effect of dependency on loyalty in buildinging a relationship between brand and consumer (case study: consumers of Noushin brand in Lahidjan city)
Attachment to a brand can be considered as a novel concept with great importance, particularly for introduction of the effective component of consumer – brand relationships. Researchers have investigated the notion of at...
A Closer Look at the Concept of Teacher Education: Focusing on Pre-service and In-service Teacher Education Programs
This study adopted a more modern view towards teacher education programs. The study identified the characteristics that teacher education programs should have. The main focus of this study was on the investigation of pre...
Investigation of Relationship between Organizational Intelligence and Agility of High School Administrators in Mazandaran Province, Iran
Main goal of this study is the A Study on the relationship between the Intelligence organization and the agility of high school administrators Mazandaran province in the academic year 2011-2012.The method of the descript...
Identification and Ranking Deterrent Factors of People with Physical and Dynamic Disabilities from Participating in Sports
This study aimed at identify and rank the factors that didn't let Shiraz city people who have physical and dynamic disabilities do physical activities. Present field study was a descriptive one. Statistical population of...