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 389
- Downloads 32
PID Parameters Prediction Using Neural Network for A Linear Quarter Car Suspension Control
Providing control for suspension systems in vehicles is an enhancing factor for comfort and safety. With the improvement of control conditions, it is possible to design a cost-efficient controller which will maintain opt...
Classification of Different Wheat Varieties by Using Data Mining Algorithms
There are various applications using computer-aided quality controlling system. In this study, seed data set acquired from UCI machine learning database was used. The purpose of the study is to perform the operations for...
Rainfall Runoff Modelling Using Generalized Neural Network and Radial Basis Network
Rainfall runoff study has a wide scope in water resource management. To provide a reliable prediction model is of paramount importance. Runoff prediction is carried out using generalized regression neural network and rad...
Diagnosis of Anemia in Children via Artificial Neural Network
In this paper, a neural network algorithm, which diagnosis of anemia for children under 18 years of age, is presented. The network is trained by using data from hemogram test results from 30 patients and an ex...
The Classification of Diseased Trees by Using kNN and MLP Classification Models According to the Satellite Imagery
In this study, the Japanese Oak and Pine Wilt in forested areas of Japan was classified into two group as diseased trees and all other land cover area according to the 6 attributes in the spectral data set of the forest....