Overview of DIPSO.

DIPSO is a problem solving environment (PSE) which integrates modelling and optimisation services located at geographically distributed centres. Integration is supported through Grid technologies [1] and software components relating to system modelling and design search, exploration and analysis. These processes return high-quality design solutions and relevant design information to support conceptual design decision-making.

An appropriate conceptual design problem has been provided by Systems Engineering and Assessment (SEA ) Ltd, Frome, UK. This comprises a parametric model of a remote-operated undersea vehicle.  Design variables within this conceptual whole-system model include overall vehicle dimensions, characteristics of single or hybrid power sources, fuel and equipment loadings, etc The performance of a trial vehicle can be assessed across circa fifty possible missions. 

The initial distributed system architecture, modelled via a Triana workflow engine [2], is shown in figure 1 and the functionality of each components is described below. The paper will concentrate upon the SEA Ltd application. However, the Modelling component (required when the client provides data for response surface generation) is included to illustrate the full system capability.

The Modeller currently comprises a number of ancillary data processing techniques such as clustering and principal component analysis plus a Radial Basis Function neural network [3] and standard statistical modelling software for the generation of response curves from incoming data sets passed into the system by the client. 

The Interrogator extracts information relating to design space characteristics from a parametric model. The basic prototype comprises Halton injection sequences [4] to identify well-distributed points within the design space. Standard hill-climbers then search from these points.  Although initially simplistic, this investigation provides an indication of the number and distribution of local optima. For instance, if all hill-climbers converge to the same point the surface is likely to be uni-modal / monotonic and no further search is required. However, if all hill-climbers converge to differing points in a particular region of the space then local, non-linear search technique such as Tabu or Simulated Annealing is selected from the Optimiser to further search these regions. Alternatively if all hill-climbers converge to points well-distributed across the space a more global, non-linear search technique such as a genetic algorithm is introduced. Other investigatory algorithms are currently being included in the Interrogator to provide further information and support the introduction of alternative rules. These may, for instance, recommend the utilization of multiple search techniques to provide global and local search to overcome multiple local optima and / or discontinuity.

The Optimiser currently comprises three search and optimization algorithms: a genetic algorithm, a simulated annealing algorithm and a tabu search algorithm [5].  The intention here is to provide a library of local and global search and optimization procedures that can be combined to achieve robust, high-performing search, exploration and optimization systems. Other stochastic and more deterministic optimization algorithms will be integrated as needs arise.

The Knowledge Repository provides a storage capability for background information submitted by the clients and emerging information appertaining to problem characteristics and solutions from the Interrogator and Optimiser.

Experimentation and Results

Extensive experimentation assessing the performance of the initial system on a range of test functions and the SEA parametric model is currently underway. Results are illustrating the capability of the system to return both high quality solutions and relevant design information re likely design space characteristics. These results will be presented in the final paper. The developing SEA model will require multi-objective and constraint satisfaction approaches which will demand a higher degree of functionality in terms of investigatory techniques and rule-sets within the Interrogator. Preliminary results from these developments will also be included in the final paper.   

References

1.  O. F. Rana, L. Pouchard, 2003, Agent Based Semantic Grids: Research Issues and Challenges.  Journal of Parallel and Distributed Computing Practices.

2.  S. Majithia, M. Shields, I. Taylor, I. Wang. 2004, Triana: A Graphical Web Service Composition and Execution Toolkit. IEEE International Conference on Web Services, San Diego.

3.  S. Haykin, 1999, Neural Networks: A Comprehensive Foundation, Second Edition, Macmillan, New York.

4.  Sobol, I. M.  1967.  On the Distribution of Points in a Cube and the Approximate Evaluation of Integrals”.  Computational Mathematics and Mathematical Physics, 7, (4), pp 784-802.

5.   I. C. Parmee, 2001, Evolutionary and Adaptive Computing in Engineering Design. Springer Verlag, London.