A Randomised Schema Mutator for Evolutionary Database Optimisation.
P. van Bommel · 1993
In this paper we focus on randomised evolutionary optimisation. We introduce a general framework for the optimisation of data models, based on the concept of evolution. This evolution is guided by a randomised schema mutator. Although our approach is expressed in terms of database optimisation, our ideas are applicable to other fields of randomised evolutionary optimisation of computer models, especially when similar (graph structured) models are used. Keywords and phrases: global optimisation, evolutionary optimisation, adaptive search, randomised algorithms, conceptual data models, transformation of data models, database optimisation. 1 Introduction 1.1 Intention of the paper In this paper we describe the underlying algorithm of a Prototype Evolutionary Database Optimiser, under development at the Department of Information Systems, University of Nijmegen, The Netherlands. The paper has three main contributions. Firstly, we introduce a formal framework for nondeterministic evolution...