THE TRAVELLING SALESMAN PROBLEM IN THE ENGINEERING EDUCATION PROGRAMMING CURRICULUM
Journal Title: Вісник Національного Авіаційного Університету - Year 2017, Vol 72, Issue 3
Abstract
Objective: To make students familiar with the famous Traveling Salesman Problem (TSP) and suggest the latter to become a common exercise in engineering programming curriculum provided the students master computer science in the easy programming environment MATLAB. Methods: easy programming in MATLAB makes true such modern educational approach as “discovery based” methodology. Results: a MATLAB TSP-program oriented to Ukrainian map is suggested that allows to pictorially demonstrate the process of optimal route search with an option to decelerate or accelerate the demonstration. The program is guessed to be useful both for learning the TSP as one of fundamental logistics problems and as an intriguing programming curriculum excersize. Several sub-programs according to key stone Computer Science Curriculum have also been suggested. This lies in line with recent “discovery based” learning methodology. Discussion: we explain how to create this program for visual discrete optimization, suggest required subprograms belonging to key stone programming algorithms including rather modern graphical user interface (GUI), how to use this MATLAB TSP-program for demonstration the drastical grows of solution time required. Conclusions: easy programming being realized in MATLAB makes dificult curriculum problems attractive to students; it focuses them to main problem’ features, laws and algorithms implementing the “discovery based” methodology in such a way.
Authors and Affiliations
Yevgeny Gayev, Vadim Kalmikov
Keywords
Related Articles
- EP ID EP459668
- DOI 10.18372/2306-1472.72.11989
- Views 128
- Downloads 0
LEGAL STATUS OF ADVISORS IN THE FIELD OF INTELLECTUAL PROPERTY RIGHT IN THE UNITED KINGDOM
Purpose: to research the legal status of advisors in the field of intellectual property right in the United Kingdom. In this article an author distinguishes and gives a legal description of the types of advisors in the f...
FACTORS BEHIND EFFICIENCY OF INTERACTION BETWEEN REMOTE PILOT AND UNMANNED AERIAL VEHICLE
Objective. Based on probable reasons of aviation accidents in civil unmanned aviation and relative risks, various factors that influence safe and effective interaction of remote pilot and unmanned aerial vehicle are cons...
SIMPLE OBJECTS DETECTION AND RECOGNITION BY THE PROBABILISTIC APPROACH
Purpose: The represented research results are aimed to better understanding of computer vision methods and their capabilities. The statistical approach of object detection and recognition allows processing of typical obj...
IDENTIFICATION OF ANIMAL –VEHICLE COLLISION LOCATIONS ACCORDING TO EVALUATION OF DRIVER INJURIES AND VEHICLE DAMAGE IN THE KYIV REGION
Purpose: We have implemented the evaluation of identification of animal –vehicle collision (AVC) in Kyiv region in 2007-2014, using the methodology of descriptive statistics for three pairs of variables,...
UREA HIGH TEMPERATURE GREASE FOR AIRCRAFT
Purpose: The research results of the synthesis of multipurpose urea grease are based on synthetic oils for use in a wide temperature range, suitable for use in aviation engineering. Methods: The interaction of polyisocya...