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 419
- Downloads 32
GA Based Selective Harmonic Elimination for Five-Level Inverter Using Cascaded H-bridge Modules
Multilevel inverters (MLI) have been commonly used in industry especially to get quality output voltage in terms of total harmonic distortion (THD). In addition, development in semiconductor technology and advanced modul...
Rainfall estimation based on NAW approach using MSG-SEVIRI images: An application in north Algeria
In this work, we will adapt the NAW (Nagri, Adler and Wetzel) precipitation, estimation approach to the north Algeria events using the Meteosat Second Generation (MSG) satellite images. The tests are carried out on seven...
Application of Angle-Modulated Particle Swarm Optimization Technique in Power System Controlled Separation WAP
One of the recommended preventive plans against the wide area disturbances is WAP, Wide Area Protection, through controlled system splitting or separation. In this paper, authors are proposing three simple algorithms tha...
Developing a Fuzzy Logic Decision Support System for Strategic Planning in Industrial Organizations
Internal – External (IE), Strategic Position and Action Evaluation (SPACE), Boston Consulting Group (BCG), and Grand Strategy matrices are important tools in generating and evaluating alternative output strategies which...
Comparative Study of Krill Herd, Firefly and Cuckoo Search Algorithms for Unimodal and Multimodal Optimization
Today, in computer science, a computational challenge exists in finding a globally optimized solution from an enormously large search space. Various metaheuristic methods can be used for finding the solution in a large s...