THE TRAVELLING SALESMAN PROBLEM IN THE ENGINEERING EDUCATION PROGRAMMING CURRICULUM

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

ENVIRONMENTAL SAFETY IMPROVEMEN T OF SURFACE AND GROUND WATER CONTAMINATION AT THE AIRPORT AREA

Purpose: Taking into account that the airpor t "Kyiv" is located in one of the central districts of Kyiv and does not have clearly established sanitary protection zones, the problem of environmental pollutio...

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...

JUSTIFICATION OF CONTROL SYSTEM TYPES OF UNMANNED AERIAL VEHICLE FOR CIVIL AVIATION

Objective: The problem of unmanned aerial vehicle control systems is a complicated issue which requires consideration of the tasks and applications of unmanned aerial vehicles. The typology of control systems combination...

MODELS OF QUALITATIVE ESTIMATION OF AIR TRAFFIC FLOWS AND CAPACITY IN TERMINAL CONTROL AREAS

Purpose: The aim of this study is to research applied models of qualitative estimation of air traffic flow and capacity in terminal control area (TMA) under uncertainty conditions. In this work the theoretical framework...

FEATURE DETECTION FOR REALISTIC IMAGES BASED ON B-SPLINES OF 3rd ORDER RELATED TO INTERPOLAR ON AVERAGE

Purpose: One approach where recognition of objects in a digital image is based on a search for special points of the function of two variables model intensity lighting. As a model proposed to use a two-dimensional polyno...

Download PDF file
  • EP ID EP459668
  • DOI 10.18372/2306-1472.72.11989
  • Views 152
  • Downloads 0

How To Cite

Yevgeny Gayev, Vadim Kalmikov (2017). THE TRAVELLING SALESMAN PROBLEM IN THE ENGINEERING EDUCATION PROGRAMMING CURRICULUM. Вісник Національного Авіаційного Університету, 72(3), 90-98. https://europub.co.uk/articles/-A-459668