Skip to Main content Skip to Navigation


Carlos Kavka 1, 2
1 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Complete list of metadata

Cited literature [156 references]  Display  Hide  Download
Contributor : Marc Schoenauer <>
Submitted on : Wednesday, December 6, 2006 - 6:39:04 PM
Last modification on : Saturday, June 20, 2020 - 4:18:04 PM
Long-term archiving on: : Thursday, September 20, 2012 - 3:36:08 PM


  • HAL Id : tel-00118883, version 1



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



Record views


Files downloads