From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id QAA18236; Thu, 8 Nov 2001 16:13:35 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id QAA18125 for caml-list@pauillac.inria.fr; Thu, 8 Nov 2001 16:13:34 +0100 (MET) Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id QAA17950 for ; Thu, 8 Nov 2001 16:02:11 +0100 (MET) Received: from chopin.ai.univie.ac.at (chopin.ai.univie.ac.at [131.130.174.170]) by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id fA8F29v14292 for ; Thu, 8 Nov 2001 16:02:09 +0100 (MET) Received: (from markus@localhost) by chopin.ai.univie.ac.at (8.9.3/8.9.3/Debian 8.9.3-21) id PAA22275; Thu, 8 Nov 2001 15:59:56 +0100 Date: Thu, 8 Nov 2001 15:59:55 +0100 From: Markus Mottl To: rbw3@cet.nau.edu Cc: OCAML Subject: Re: [Caml-list] genetic programming library Message-ID: <20011108155954.A10954@chopin.ai.univie.ac.at> References: Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5i In-Reply-To: ; from rbw3@cet.nau.edu on Wed, Nov 07, 2001 at 04:17:51 +0000 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Wed, 07 Nov 2001, rbw3@cet.nau.edu wrote: > Has anyone worked on a genetic programming library for OCaml? I am > working on one and hate to duplicate work. It's not quite genetic programming that I'm working on, but I have a framework that allows you to plug in arbitrary heuristics for generating syntactically correct programs, evaluating them and giving feedback to the generation algorithm about the "quality" of the solution. Adding a GP-like heuristics to the already existing program generation strategies (complete enumeration of search space + random sampling) shouldn't be too difficult. The system implementation still lacks many convenience features (even worse: documentation ;), but it might be a suitable testbed for what you want to do. There is also a complete application that can be run on C4.5 data (only for numeric regression, not for classification purposes or on discrete data). The implemented example "language" allows symbolic regression, though at a somewhat more sophisticated level than you'll normally find in literature: it uses efficient methods for estimating constants in multivariate polynomials rather than just "guessing" them. Right now I have to work on something else, which might at some later (much later) point be combined with the previous system. If enough people show serious interest in trying it, or better, contributing code, I _might_ consider putting it online. Regards, Markus Mottl -- Markus Mottl markus@oefai.at Austrian Research Institute for Artificial Intelligence http://www.oefai.at/~markus ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr