Parameter sensitivity of the genetic algorithm for flight planning optimization
Increase in fuel costs have pushed airlines to look for ways to cut costs substantially. One area which costs can be minimized is through the usage of optimal flight routes. Such flight routes can be characterized as having the shortest distance between two points as well as an optimum flight altitu...
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Final Year Project (FYP) |
| Idioma: | English |
| Publicado em: |
2012
|
| Assuntos: | |
| Acesso em linha: | http://hdl.handle.net/10356/50279 |
| _version_ | 1826128234542006272 |
|---|---|
| author | Ng, Justin Min Jie. |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Ng, Justin Min Jie. |
| author_sort | Ng, Justin Min Jie. |
| collection | NTU |
| description | Increase in fuel costs have pushed airlines to look for ways to cut costs substantially. One area which costs can be minimized is through the usage of optimal flight routes. Such flight routes can be characterized as having the shortest distance between two points as well as an optimum flight altitude to allow short flight times. The current flight route optimizer used by Flight Focus Pte Ltd, a provider of flight computers, is Dijkstra’s Algorithm. Although this algorithm is able to compute the global optimal route based on specified cost functions, the process is time-consuming especially when considering a large search domain subject to several cost functions. The Genetic Algorithm (GA) is another method of optimization which has the potential to be able to do 3-D optimization in a shorter time period. Functional tests done using GA have been benchmarked to be able to obtain results within 5% of the global optimum obtained by DA. In order to improve the results obtained by GA, studies on the various parameters were done so as to evaluate how each parameter affects the speed and quality of the results obtained. Tests have shown that excessive elitism rates have the effect of speeding up the computation but at the expense of results quality while mutation has the reverse effect. |
| first_indexed | 2024-10-01T07:21:36Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/50279 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:21:36Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | ntu-10356/502792023-03-04T18:59:52Z Parameter sensitivity of the genetic algorithm for flight planning optimization Ng, Justin Min Jie. School of Mechanical and Aerospace Engineering Flight Focus Pte Ltd Tegoeh Tjahjowidodo DRNTU::Engineering::Aeronautical engineering Increase in fuel costs have pushed airlines to look for ways to cut costs substantially. One area which costs can be minimized is through the usage of optimal flight routes. Such flight routes can be characterized as having the shortest distance between two points as well as an optimum flight altitude to allow short flight times. The current flight route optimizer used by Flight Focus Pte Ltd, a provider of flight computers, is Dijkstra’s Algorithm. Although this algorithm is able to compute the global optimal route based on specified cost functions, the process is time-consuming especially when considering a large search domain subject to several cost functions. The Genetic Algorithm (GA) is another method of optimization which has the potential to be able to do 3-D optimization in a shorter time period. Functional tests done using GA have been benchmarked to be able to obtain results within 5% of the global optimum obtained by DA. In order to improve the results obtained by GA, studies on the various parameters were done so as to evaluate how each parameter affects the speed and quality of the results obtained. Tests have shown that excessive elitism rates have the effect of speeding up the computation but at the expense of results quality while mutation has the reverse effect. Bachelor of Engineering (Aerospace Engineering) 2012-05-31T04:52:59Z 2012-05-31T04:52:59Z 2012 2012 Final Year Project (FYP) http://hdl.handle.net/10356/50279 en Nanyang Technological University 57 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Aeronautical engineering Ng, Justin Min Jie. Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title | Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title_full | Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title_fullStr | Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title_full_unstemmed | Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title_short | Parameter sensitivity of the genetic algorithm for flight planning optimization |
| title_sort | parameter sensitivity of the genetic algorithm for flight planning optimization |
| topic | DRNTU::Engineering::Aeronautical engineering |
| url | http://hdl.handle.net/10356/50279 |
| work_keys_str_mv | AT ngjustinminjie parametersensitivityofthegeneticalgorithmforflightplanningoptimization |