Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/54046
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.
URI: http://hdl.handle.net/10356/54046
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) 20

524
checked on Oct 20, 2020

Download(s) 20

19
checked on Oct 20, 2020

Google ScholarTM

Check

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