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 159
- Downloads 0
CONTROLLING IN AIRLINE ENTERPRISES MANAGEMENT SYSTEM
Every company in the operation faced with problems of inefficient use of resources, leading to possible losses. To avoid these losses is recommended to implement c ontrolling in the system of airline en...
AIRCRAFT NAVIGATION EFFICIENCY IMPROVING DURING LANDING USING SATELLITE NAVIGATION SYSTEM
Purpose: Two algorithms have been considered in this article. Both of them make possible to improve aircraft navigation efficiency during landing by satellite navigation system signals. The first algorithm describes crea...
MODELS OF AIR TRAFFIC CONTROLLERS ERRORS PREVENTION IN TERMINAL CONTROL AREAS UNDER UNCERTAINTY CONDITIONS
Purpose: the aim of this study is to research applied models of air traffic controllers’ errors prevention in terminal control areas (TMA) under uncertainty conditions. In this work the theoretical framework descripting...
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...
MODELLING OF DECISION MAKING OF UNMANNED AERIAL VEHICLE'S OPERATOR IN EMERGENCY SITUATIONS
Purpose: lack of recommendation action algorithm of UAV operator in emergency situations; decomposition of the process of decision making (DM) by UAV’s Operator in emergency situations; development of the structure of di...