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 155
- Downloads 0
MATHEMATICAL MODEL OF ATTITUDE AND HEADING REFERENCE SYSTEM WITH BIAXIAL HORIZONTAL PLATFORM
Purpose: Operation of attitude and heading reference systems in conditions of autonomy and high accuracy requires usage of gimballed platforms. The goal of the paper is detailed research of such systems kinematics and co...
RPAS ADS-B AND TRAJECTORY CONTROL DATA TRANSMISSION VIA SATELLITE
Purpose: to develop a model of the satellite communication channel for an remotely piloted air system with adaptive modulation and orthogonal frequency division of channels; 2) to calculate the channel parameters with Ra...
DATA-WARE OF PRECISION ATTITUDE AND HEADING REFERENCE SYSTEM
Purpose: The paper focuses on features of data-ware of precisi on attitude and heading reference systems, which can be applied in the high-precision applications, for example, navigation of marine vehicles....
SOCIOLINGUISTIC ASPECTS OF THE STUDY OF PECULIARITIES OF RADIO COMMUNICATION
Purpose. Flight safety has always been in the center of attenti on of scientists and practitioners in aviation. That is why in the end of the last century the ICAO assembly recognized inadequate English p...
METHOD OF EVALUATION OF THE ELECTRIC FIELD LEVEL OF DANGEROUS SIGNALS TO GNSS RECEIVERS
Purpose: It is necessary to develop and test a method fo r estimating the dangerous signals level to GNSS receivers in order to make a decision on the possibility of fulfilling the target...