Solution for the Travelling Salesman Problem with a Microcontrollerbased Instantaneous System
Journal Title: International Journal of Intelligent Systems and Applications in Engineering - Year 2016, Vol 4, Issue 4
Abstract
The travelling salesman problem (TSP) is one of the most frequently researched combinational optimization problems. Despite its trivial definition, the problem is very difficult to solve. Therefore, it is categorized as an NP-hard problem in research literature. It is used for the solution of many real-life problems like route planning, transportation and logistics applications. In this study, a microcontroller-based system was proposed for the solution of the TSP. In the proposed system, location information was imported instantaneously via a GPS module. The Ant Colony Optimization (ACO) algorithm was coded inside the microcontroller for the solution of the TSP. Various tests were performed on two different datasets using different parameter values. Tests showed that the only difference between the results for the microcontroller-based and the computer-based systems were the run-times. Therefore, it was concluded that population-based algorithms like ACO could easily be used in current microcontrollers for various purposes in different areas.
Authors and Affiliations
İlhan İlhan*| Necmettin Erbakan University, Faculty of Engineering and Architecture, Department of Mechatronic Engineering, Konya, Turkey
Keywords
Related Articles
- EP ID EP810
- DOI 10.18201/ijisae.2016426383
- Views 412
- Downloads 32
Structure-Texture Decomposition of RGB-D Images
In this paper, we study the problem of separating texture from structure in RGB-D images. Our structure preserving image smoothing operator is based on the region covariance smoothing (RCS) method in [16] that we present...
An Analysis of Archive Update for Vector Evaluated Particle Swarm Optimization
Multi-objective optimization problem is commonly found in many real world problems. In computational intelligence, Particle Swarm Optimization (PSO) algorithm is a popular method in solving optimization problems. An exte...
Particle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
Location area planning problem plays an important role in cellular networks because of the trade-off caused by paging and registration signalling (i.e., location update). Compromising between the location update and the...
Fuzzy Multicriterial Methods for the Selection of IT-Professionals
This paper presents the solution of issues related to selection based on evaluation of demand set forth to IT specialists, to develop appropriate decision support system. In this case problem is reduced to multicriterial...
New Approach in E-mail Based Text Steganography
In this study combination of lossless compression techniques and Vigenere cipher was used in text steganography that makes use of email addresses to be the keys to reconstruct the secret message which has been embedded i...