EPSRC logo

Details of Grant 

EPSRC Reference: GR/J70857/01
Title: MULTIOBECTIVE GENETIC ALGORITHMS
Principal Investigator: Fleming, Professor PJ
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Automatic Control and Systems Eng
Organisation: University of Sheffield
Scheme: Standard Research (Pre-FEC)
Starts: 01 September 1994 Ends: 31 March 1998 Value (£): 119,564
EPSRC Research Topic Classifications:
Design & Testing Technology
EPSRC Industrial Sector Classifications:
Aerospace, Defence and Marine Information Technologies
Related Grants:
Panel History:  
Summary on Grant Application Form
i) To develop an effective approach for solving multi-objective optimisation problems using genetic algorithms.ii) To devise appropriate parallel algorithms and architectures for multi-objective genetic algorithms (MOGAs).iii) To test these schemes on practical engineering design problems.Progress:Multi-objective optimisation involves the simultaneous optimisation of a set of, often competing, objectives. In the design of an engineering system, for example, such objectives might comprise a mixture of performance,quality and economic measures. The solution to such a problem consists of a set of non inferior solutions in which no one solution is dominant over another. This non-inferior solution set represents a tradeoff surface from which the decision maker (DM) can gain an understanding of the options available and select candidate solutions.One promising genetic algorithm application area that has been little researched until recently is that of multi-objective optimisation. Operating on populations of solution estimates, a GA approach can evolve a set of solutions which confers an immediate benefit over alternative conventional MO methods which can produce only one point at a time.Four months work on the project has now been completed. A literature review has been undertaken and a survey paper has been submitted to Evolutionary Computation. The GA Toolbox (used within MATLAB) has been modified to support experimentation with MOGA strategies. This is enabling us to efficiently determine appropriate GA parameters (e.g. population size and mutation rates) and strategies (e.g. selection, crossover). Coding is also an important area which is being studied at present. MOGA strategies are being devised and exercised on test problems. Good contact has already been established with industry (notably Rolls-Royce Applied Science Laboratories) to identify useful case studies.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.shef.ac.uk