Please use this identifier to cite or link to this item:
Title: 3D flight planning optimisation using genetic algorithm
Authors: Hebert.
Keywords: DRNTU::Engineering::Mechanical engineering
Issue Date: 2013
Abstract: Genetic Algorithm (GA) has been extensively used for optimisation problems especially for flight planning problems. This report elaborates about the 3D problems undergoing the GA to solve for optimised solution. A 4-unit cube containing 125 nodes is visualised as a 3D model. Initialisation population of 50 individuals is generated in various numbers of generations such as 30, 60 and 100 generations to obtain the best route (the least total distance route) travelling from departure node to destination node. Roulette-wheel selection is used to select the parents that subsequently undergo the crossover and mutation at the rate inputted by the user. Then, the resulted new offspring will replace the parents forming a new population. After generating different numbers of generations, the results show that the average total distance in a population decreases over generations. Hence, the overall fitness of the population is better from generation to generation. These results also prove that there is a room for developing 3D flight planning problems using the genetic algorithm in future studies.
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP Report_Hebert.pdf
  Restricted Access
1.35 MBAdobe PDFView/Open

Page view(s) 10

Updated on Jun 23, 2024

Download(s) 50

Updated on Jun 23, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.