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 395
- Downloads 32
Classification of Neurodegenerative Diseases using Machine Learning Methods
In this study, neurodegenerative diseases (Amyotrophic Lateral Sclerosis, Huntington’s disease, and Parkinson’s disease) were diagnosed and classified using force signals. In the classification, five machine learning al...
Classification of Siirt and Long Type Pistachios (Pistacia vera L.) by Artificial Neural Networks
Quality is one of the important factors in agricultural products marketing. Grading machines have great role in quality control systems. The most efficient method used in grading machines today is image processing. This...
Process modelling and simulation of a Simple Water Treatment Plant
Water treatment plants are likely to experience problems such as the water level both in the filter cells and in the tanks tend to fluctuate widely. These create the potential for partial drainage, overflow, and potentia...
Editorial Team
A Modified Flower Pollination Algorithm forFractional Programming Problems
Flower pollination algorithm is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new method is developed chaos-based Flower Pollination Algorithm (CFPA) to solve Fractio...