Parallel implementation of a genetic algorithm

✍ Scribed by R. Davies; T. Clarke

• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 662 KB
• Volume: 3
• Category: Article
• ISSN: 0967-0661
• DOI: 10.1016/0967-0661(94)00059-p

✦ Synopsis

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.