PARALLEL IMPLEMENTATION OF A GENETIC ALGORITHM

R Davies; T Clarke

PARALLEL IMPLEMENTATION OF A GENETIC ALGORITHM

Electronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

This paper considers the parallel implementation of a genetic algorithm using a network of transputers. The context of the work is the design of a flight control system using a novel approach to Robust Eigenstructure Assignment. The robustness properties of the Linear Quadratic Regulator are exploited and Eigenstructure Assignment is performed to achieve desired aircraft handling qualities by projecting the desired eigenstructure into an output feedback constrained LQR subspace using a cost function minimisation approach. Both the motivation for parallelisation and the actual transputer implementations are considered. Indications of scalability and complexity are discussed in the light of specific implementation issues.

Original language	English
Pages (from-to)	11-19
Number of pages	9
Journal	Control engineering practice
Volume	3
Issue number	1
Publication status	Published - Jan 1995

Keywords

GENETIC ALGORITHM
TRANSPUTER
PARALLEL PROCESSING
EIGENSTRUCTURE ASSIGNMENT

Cite this

@article{4e70c352672044689c97126774b1a06f,

title = "PARALLEL IMPLEMENTATION OF A GENETIC ALGORITHM",

abstract = "This paper considers the parallel implementation of a genetic algorithm using a network of transputers. The context of the work is the design of a flight control system using a novel approach to Robust Eigenstructure Assignment. The robustness properties of the Linear Quadratic Regulator are exploited and Eigenstructure Assignment is performed to achieve desired aircraft handling qualities by projecting the desired eigenstructure into an output feedback constrained LQR subspace using a cost function minimisation approach. Both the motivation for parallelisation and the actual transputer implementations are considered. Indications of scalability and complexity are discussed in the light of specific implementation issues.",

keywords = "GENETIC ALGORITHM, TRANSPUTER, PARALLEL PROCESSING, EIGENSTRUCTURE ASSIGNMENT",

author = "R Davies and T Clarke",

year = "1995",

month = jan,

language = "English",

volume = "3",

pages = "11--19",

journal = "Control engineering practice",

issn = "0967-0661",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - PARALLEL IMPLEMENTATION OF A GENETIC ALGORITHM

AU - Davies, R

AU - Clarke, T

PY - 1995/1

Y1 - 1995/1

N2 - This paper considers the parallel implementation of a genetic algorithm using a network of transputers. The context of the work is the design of a flight control system using a novel approach to Robust Eigenstructure Assignment. The robustness properties of the Linear Quadratic Regulator are exploited and Eigenstructure Assignment is performed to achieve desired aircraft handling qualities by projecting the desired eigenstructure into an output feedback constrained LQR subspace using a cost function minimisation approach. Both the motivation for parallelisation and the actual transputer implementations are considered. Indications of scalability and complexity are discussed in the light of specific implementation issues.

AB - This paper considers the parallel implementation of a genetic algorithm using a network of transputers. The context of the work is the design of a flight control system using a novel approach to Robust Eigenstructure Assignment. The robustness properties of the Linear Quadratic Regulator are exploited and Eigenstructure Assignment is performed to achieve desired aircraft handling qualities by projecting the desired eigenstructure into an output feedback constrained LQR subspace using a cost function minimisation approach. Both the motivation for parallelisation and the actual transputer implementations are considered. Indications of scalability and complexity are discussed in the light of specific implementation issues.

KW - GENETIC ALGORITHM

KW - TRANSPUTER

KW - PARALLEL PROCESSING

KW - EIGENSTRUCTURE ASSIGNMENT

M3 - Article

SN - 0967-0661

VL - 3

SP - 11

EP - 19

JO - Control engineering practice

JF - Control engineering practice

IS - 1

ER -