학술논문
A Genetic Algorithm Considering Earth Curvature to Plan a Flight Route of Minimal Distance
Document Type
Conference
Source
2023 10th International Conference on Soft Computing & Machine Intelligence (ISCMI) Soft Computing & Machine Intelligence (ISCMI), 2023 10th International Conference on. :59-64 Nov, 2023
Subject
Language
ISSN
2640-0146
Abstract
The traveling salesman problem (TSP) is a common combinatorial optimization problem, often solved by nature-inspired algorithms. In this paper, a genetic algorithm (GA) is used to solve a particular TSP for planning a flight roundtrip with the shortest total distance between different airports, while taking into account the curvature of the earth. Test runs are conducted to assess the feasibility of the algorithm and to determine suitable parameter values.