Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A dynamic lattice to envolve hierarchically shared subroutines

Alain Racine1, Marc Schoenauer1 and Philippe Dague2

(1)  Ecole Polytechnique, C.M.A.P., 91128 Palaiseau, France
(2)  L.I.P.N., Université Paris-Nord, 93430 Villetaneuse, France
Abstract
Our purpose is to enhance performance of Genetic Programming (GP) search. For this, we have been develop a homogeneous system allowing to construct simultaneously a solution and sub-parts of it within a GP framework. This problem is a crucial point in GP research lately since this is intimately linked with building blocks existence problem. Thus, in this paper, we present an “on-going” work concerning DL GP — Dynamic Lattice Genetic Programming— a new GP system to evolve shared specific modules using a hierarchical cooperative coevolution paradigm. This scheme attempts to improve efficiency of GP by taking one’s inspiration of organization of natural entities, especially the emergence of complexity. In particular, DL GP does not require heuristic knowledge. Different credit assignment strategies are presented to compute modules fitness.
DL GP approach attempts to reduce the global depth of a tree-solution and avoids multiple searches of the same sub-components. Moreover modules induction improves “readability” of GP outputs. In particular, local evolutionary process is applied on the different set of subroutines in order to do converged each population toward a specific ability which remains at disposal of higher level subroutines. Problem decomposition and sub-tasks distribution is emergent through the lattice.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)