Computational steering of a multi-objective evolutionary algorithm for engineering design

The execution process of an evolutionary algorithm typically involves some trial and error. This is due to the difficulty in setting the initial parameters of the algorithm-especially when little is known about the problem domain. This problem is magnified when applied to many-objective optimisation, as care is needed to ensure that the final population of candidate solutions is representative of the trade-off surface. We propose a computational steering system that allows the engineer to interact with the optimisation routine during execution. This interaction can be as simple as monitoring the values of some parameters during the execution process, or could involve altering those parameters to influence the quality of the solutions produced by the optimisation process. The implementation of this steering system should provide the ability to tailor the client to the hardware available, for example providing a lightweight steering and visualisation client for use on a PDA.

[1]  Steven G. Parker,et al.  Biomedical computing and visualization software environments , 2004, CACM.

[2]  E. Wegman.  Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

[3]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[4]  John Brooke,et al.  Computational steering in realitygrid , 2003 .

[5]  Charles D. Hansen,et al.  Interactive Simulation and Visualization , 1999, Computer.

[6]  David M. Beazley,et al.  Computational steering. Software systems and strategies , 1997 .

[7]  Seth Bullock,et al.  Prospects for Computational Steering of Evolutionary Computation , 2002 .

[8]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[9]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Daniel P. Giesy,et al.  Application of multiobjective optimization in aircraft control systems design , 1979, Autom..

[11]  Ian C. Parmee,et al.  Improving problem definition through interactive evolutionary computation , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[12]  Peter J. Fleming,et al.  Many-Objective Optimization: An Engineering Design Perspective , 2005, EMO.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  F. W. Gembicki,et al.  Vector optimization for control with performance and parameter sensitivity indices , 1974 .

[15]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[17]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[18]  John A. Biles,et al.  GenJam in Perspective: A Tentative Taxonomy for GA Music and Art Systems , 2003, Leonardo.

[19]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[20]  B. V. Babu,et al.  Optimal design of an auto-thermal ammonia synthesis reactor , 2005, Comput. Chem. Eng..

[21]  J. Kittler,et al.  Statistical Image Processing , 1983 .

[22]  M. Farina,et al.  On the optimal solution definition for many-criteria optimization problems , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).

[23]  Robin Charles Purshouse,et al.  On the evolutionary optimisation of many objectives , 2003 .

[24]  D. A. Duce,et al.  Visualization in Scientific Computing , 1994, Focus on Computer Graphics.

[25]  P. Coveney,et al.  Steering in computational science: Mesoscale modelling and simulation , 2003, physics/0307061.

[26]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.