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 360
- Downloads 32
A robust adaptive control of interleaved boost converter with power factor correction in wind energy systems
Power converters are generally utilized to convert the power from the wind sources to match the load demand and grid requirement to improve the dynamic and steady-state characteristics of wind generation systems and to i...
AIR: An Agent for Robust Image Matching and Retrieval
This paper presents a novel scheme coined AIR (Agent for Image Recognition), acting as an agent, to oversee the image matching and retrieval processes. Firstly, neighboring keypoints within close spatial proximity are ex...
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...
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...
Performance Evaluation of Different Feature Extractors and Classifiers for Recognition of Human Faces with Low Resolution Images
Face recognition is an effective biometric identification technique used in many applications such as law enforcement, document validation and video surveillance. In this paper the effect of low resolution images which a...