EVOLUTIONARY DESIGN OF GEOMETRIC-BASED FUZZY SYSTEMS

Carlos Kavka 1, 2
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : The main contribution of this thesis is the definition of a new model of fuzzy system where the exponential growth of the number of rules with respect to the number of input variables is reduced, with an efficient representation for the design, using evolutionary algorithms. In the proposed model, the partition of the input space is not defined as a regular structure built as the intersection of the linguistic labels of input variables, as usual in fuzzy systems, but in terms of multidimensional regions, each one associated with a single fuzzy rule.

The partition is defined based on well known concepts of computational geometry: the Voronoi diagrams and the Delaunay triangulations. The fuzzy system defined in terms of this partition has a clear and appealing structure. The representation of the individuals for evolutionary algorithms is simple, since each region in the multidimensional input space is represented with a single point. This geometric representation allows the use of geometric based operators for evolution. As an added advantage, the model allows an interesting approach for the inclusion of a priori knowledge about the solution of the problem in the individuals before and during the evolution.

Experimental results on evolutionary design of Voronoi based fuzzy systems are presented in two control problems: an inverted cart pole system and a typical robot control application. The approach is extended to the design of recurrent Voronoi-based fuzzy systems. This extension is evaluated in two other control problems: a system identification problem, where the outputs are defined in terms of past inputs and outputs, and a problem from evolutionary robotics, where the ability to introduce a priori knowledge in the form of recursive rules is demonstrated.
Liste complète des métadonnées

Cited literature [156 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00118883
Contributor : Marc Schoenauer <>
Submitted on : Wednesday, December 6, 2006 - 6:39:04 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM
Document(s) archivé(s) le : Thursday, September 20, 2012 - 3:36:08 PM

Identifiers

  • HAL Id : tel-00118883, version 1

Collections

Citation

Carlos Kavka. EVOLUTIONARY DESIGN OF GEOMETRIC-BASED FUZZY SYSTEMS. Other [cs.OH]. Université Paris Sud - Paris XI, 2006. English. ⟨tel-00118883⟩

Share

Metrics

Record views

759

Files downloads

502