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 130
- Downloads 0
ACOUSTIC EMISSION AT TREATING TOOL WEAR WITH A NOT CONTROLLED CUTTING DEPTH
Purpose: The aim of this article is to research of acoustic emission at composite material machining with not controlled cutting depth and cutting tool from composite material wear. Methods: In the basis of researches li...
THE TECHNOLOGY OF THE NEW INSTRUMENTAL ESTIMATION METHOD OF THE VEGETATION COVER MICROCLIMATIC CHARACTERISTICS
Purpose: Development and approbation of the program-apparatus complex for the measurement of the basic microclimatic characteristics at the vegetation cover. Methods: The complex allows to measure simultaneously the air...
PRINCIPLES OF SAFETY MANAGEMENT OF AIR TRAFFIC FLOWS AND CAPACITY UNDER UNCERTAINTY CONDITIONS
Purpose: The aim of this study is to investigate the general principles of safety and capacity management in Aeronautical systems regarding air traffic flows operations under uncertainty conditions. In this work the theo...
FEATURES OF CLIMATE CHANGE ON UKRAINE: SCENARIOS, CONSEQUENCES FOR NATURE AND AGROECOSYSTEMS
Purpose: The aim of this study is to investigate the basic features of climate change in Ukraine at 20th–21st centuries and to obtain an estimation of possible regional ecological consequences under influence of global w...
FORMATION OF THE AIRLINE ALLIANCES
In the article we reviewed the necessity of combin ing forms, objectives of cooperation between airlines, studied the world's major aviation alliances, their composition and structure. We deter...