| Popis: |
Purpose: Traveling Salesman Problem (TSP) that canbe extended and modified in various ways, is apractical and realistic type of problem and forms thebasis for the visual and spatial solution of manyoptimization problems. In this study, 15, 25 and 35nodes Travelling Salesman Problems were solved bysecondary school, high school and undergraduatestudents in order to examine human performance inthe solution of TSP. In addition to this assessment,whether gender and education level had an impacton the quality of the solution was analyzedResearch Methods: The categorical comparisons of solutions, male-female, and educationallevel were examined with the help of nonparametric statistical methods. In addition, for thethree levels of education, the Kruskal-Wallis Test was applied to determine whether thedifference between the education levels was significant. On the other hand, the performanceof human solutions was compared with the heuristic methods found in the literature.Findings: As a result, it was seen that the gender difference was not statistically significant forall problems. On the other hand, it was determined that the education level had a significanteffect on the solutions. It can be concluded for the given problems that the human solutionsproduced as good results as the solutions obtained with other heuristic methods in theliterature.Implications for Research and Practice: The findings of the study confirm previous studies.By examining the effect of the factors that affect optimization strategies, it is possible toproduce human-based TSP heuristic solutions that surpass all existing heuristic algorithms. |
