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