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 420
- Downloads 32
A fuzzy approach for determination of prostate cancer
Goal of this study is a design of a fuzzy expert system, its application aspects in the medicine area and its introduction for calculation of numeric value of prostate cancer risk. For this aim it was used prostate speci...
Editorial Team
Application of ANN Modelling of Fire Door Resistance
Fire doors are compulsorily used in every kind of building nowadays. The determination of fire doors’ resistance in which kind of buildings is also essential. This determination is needed to be watched through the experi...
Comparison among Feature Encoding Techniques for HIV-1 Protease Cleavage Specificity
HIV-1 protease which is responsible for the generation of infectious viral particles by cleaving the virus polypeptides, play an indispensable role in the life cycle of HIV-1. Knowledge of the substrate specificity of HI...
Neural Boundary Conditions in Optic Guides
In this study, the boundary coefficients of Transverse Electric (TE) and Transverse Magnetic (TM) modes at a planar slab optic guides are modeled by Neural Networks (NN). After modal analysis, train and test files are pr...