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

APPROACHES TO FORMALIZATION OF MOTION DYNAMICS OF ARTIFICIAL FORCE FIELD METERS

Purpose: The aim of our study is to analyze virtual measurers with different functioning principles. In our case they are: a mathematical pendulum without quality factor, with quality factor...

METHODOLOGY OF RESEARCH AND TRAINING IN AIR NAVIGATION SOCIO-TECHNICAL SYSTEM

Purpose : on the basis of professional and non-professional fa ctors formalization, designing of models of decision making by Air Navigation System’s human-op erator and flight situation developm...

FORMING MANAGEMENT IMPACTS IN AVIATION COMPANIES ECONOMIC DEVELOPMENT ADMINISTRATION SYSTEM

Purpose: Oriented reflective approach to management involves restructuring of goal, ideal and pragmatic, creating a program of action, organizing, correcting, control the definition of the new strategy. This process i...

ESTIMATION OF BAD WEATHER CONDITIONS INFLUENCE ON DIFFERENT PHASES OF FLIGHT USING EXPERT JUDGEMENT METHOD

Purpose: estimation of the influence of five different types of bad weather conditions: fog, wind shear, thunderstorm, icing and snow on the aircraft operations during three stages of flight: takeoff and climb, enroute,...

COMPARATIVE ANALYSIS OF AVIONICS SAMPLES AND COMPONENTS DUE TO DEVELOPING A METHODOLOGY OF THE UAV INTEGRATED AVIONICS SYNTHESIS

The article is devoted to analysis of avionics components samples with a view to creating an integrated avionics synthesis methodology remotely piloted and unmanned Aerospace Dynamic Objects (ADO), which provides a compr...

Download PDF file
  • EP ID EP459668
  • DOI 10.18372/2306-1472.72.11989
  • Views 150
  • 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