A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil

Alireza Maheri, A. T. Isikveren

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes a parallel genetic algorithm for optimal synthesis of the internal mechanism for a morphing aerofoil. Treating the number of precision points as a design parameter leads to an optimisation problem with a variable number of design parameters and hence variable-length chromosomes in its corresponding genetic algorithm. The objective of the optimisation is to minimise the weight of the mechanism subject to a constraint on the permissible deviation of the morphed aerofoil from its target shape. Decomposition of the optimisation algorithm into two parallel algorithms is realised by dividing the original problem into two problems. In the first optimisation process, using an approximated objective function, sub-optimised solutions are produced. These solutions then are passed into the second optimisation process with the original objective function. The proposed genetic algorithm has been compared with a conventional genetic algorithm with respect to its computational efficiency, showing a significant improvement in computational time.

Original languageEnglish
Title of host publicationProceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering
EditorsBHV Topping, P Ivanyi
PublisherCIVIL COMP PRESS
Pages124-136
Number of pages13
ISBN (Print)978-1-905088-29-4
Publication statusPublished - 2009
Event1st International Conference on Parallel, Distributed and Grid Computing for Engineering - Pecs, Hungary
Duration: 6 Apr 20098 Apr 2009

Publication series

NameCivil Comp Proceedings
PublisherCIVIL COMP PRESS
ISSN (Print)1759-3433

Conference

Conference1st International Conference on Parallel, Distributed and Grid Computing for Engineering
CountryHungary
CityPecs
Period6/04/098/04/09

Keywords

  • genetic algorithm
  • parallel computing
  • mechanism synthesis
  • morphing aerofoil
  • hyper-dimensional optimisation

Cite this

Maheri, A., & Isikveren, A. T. (2009). A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil. In BHV. Topping, & P. Ivanyi (Eds.), Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering (pp. 124-136). (Civil Comp Proceedings). CIVIL COMP PRESS.

A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil. / Maheri, Alireza; Isikveren, A. T.

Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering. ed. / BHV Topping; P Ivanyi. CIVIL COMP PRESS, 2009. p. 124-136 (Civil Comp Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Maheri, A & Isikveren, AT 2009, A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil. in BHV Topping & P Ivanyi (eds), Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering. Civil Comp Proceedings, CIVIL COMP PRESS, pp. 124-136, 1st International Conference on Parallel, Distributed and Grid Computing for Engineering, Pecs, Hungary, 6/04/09.
Maheri A, Isikveren AT. A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil. In Topping BHV, Ivanyi P, editors, Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering. CIVIL COMP PRESS. 2009. p. 124-136. (Civil Comp Proceedings).
Maheri, Alireza ; Isikveren, A. T. / A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil. Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering. editor / BHV Topping ; P Ivanyi. CIVIL COMP PRESS, 2009. pp. 124-136 (Civil Comp Proceedings).
@inproceedings{ccb1db3bd7cd4d87834b38465ad9076c,
title = "A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil",
abstract = "This paper describes a parallel genetic algorithm for optimal synthesis of the internal mechanism for a morphing aerofoil. Treating the number of precision points as a design parameter leads to an optimisation problem with a variable number of design parameters and hence variable-length chromosomes in its corresponding genetic algorithm. The objective of the optimisation is to minimise the weight of the mechanism subject to a constraint on the permissible deviation of the morphed aerofoil from its target shape. Decomposition of the optimisation algorithm into two parallel algorithms is realised by dividing the original problem into two problems. In the first optimisation process, using an approximated objective function, sub-optimised solutions are produced. These solutions then are passed into the second optimisation process with the original objective function. The proposed genetic algorithm has been compared with a conventional genetic algorithm with respect to its computational efficiency, showing a significant improvement in computational time.",
keywords = "genetic algorithm, parallel computing, mechanism synthesis, morphing aerofoil, hyper-dimensional optimisation",
author = "Alireza Maheri and Isikveren, {A. T.}",
year = "2009",
language = "English",
isbn = "978-1-905088-29-4",
series = "Civil Comp Proceedings",
publisher = "CIVIL COMP PRESS",
pages = "124--136",
editor = "BHV Topping and P Ivanyi",
booktitle = "Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering",

}

TY - GEN

T1 - A Parallel Genetic Algorithm for Optimal Synthesis of a Morphing Aerofoil

AU - Maheri, Alireza

AU - Isikveren, A. T.

PY - 2009

Y1 - 2009

N2 - This paper describes a parallel genetic algorithm for optimal synthesis of the internal mechanism for a morphing aerofoil. Treating the number of precision points as a design parameter leads to an optimisation problem with a variable number of design parameters and hence variable-length chromosomes in its corresponding genetic algorithm. The objective of the optimisation is to minimise the weight of the mechanism subject to a constraint on the permissible deviation of the morphed aerofoil from its target shape. Decomposition of the optimisation algorithm into two parallel algorithms is realised by dividing the original problem into two problems. In the first optimisation process, using an approximated objective function, sub-optimised solutions are produced. These solutions then are passed into the second optimisation process with the original objective function. The proposed genetic algorithm has been compared with a conventional genetic algorithm with respect to its computational efficiency, showing a significant improvement in computational time.

AB - This paper describes a parallel genetic algorithm for optimal synthesis of the internal mechanism for a morphing aerofoil. Treating the number of precision points as a design parameter leads to an optimisation problem with a variable number of design parameters and hence variable-length chromosomes in its corresponding genetic algorithm. The objective of the optimisation is to minimise the weight of the mechanism subject to a constraint on the permissible deviation of the morphed aerofoil from its target shape. Decomposition of the optimisation algorithm into two parallel algorithms is realised by dividing the original problem into two problems. In the first optimisation process, using an approximated objective function, sub-optimised solutions are produced. These solutions then are passed into the second optimisation process with the original objective function. The proposed genetic algorithm has been compared with a conventional genetic algorithm with respect to its computational efficiency, showing a significant improvement in computational time.

KW - genetic algorithm

KW - parallel computing

KW - mechanism synthesis

KW - morphing aerofoil

KW - hyper-dimensional optimisation

M3 - Conference contribution

SN - 978-1-905088-29-4

T3 - Civil Comp Proceedings

SP - 124

EP - 136

BT - Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering

A2 - Topping, BHV

A2 - Ivanyi, P

PB - CIVIL COMP PRESS

ER -