caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Markus Mottl <markus@oefai.at>
To: rbw3@cet.nau.edu
Cc: OCAML <caml-list@inria.fr>
Subject: Re: [Caml-list] genetic programming library
Date: Thu, 8 Nov 2001 15:59:55 +0100	[thread overview]
Message-ID: <20011108155954.A10954@chopin.ai.univie.ac.at> (raw)
In-Reply-To: <Pine.LNX.4.33.0111070416590.20936-100000@feline.resnet.nau.edu>; from rbw3@cet.nau.edu on Wed, Nov 07, 2001 at 04:17:51 +0000

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


  reply	other threads:[~2001-11-08 15:13 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-11-07  4:17 rbw3
2001-11-08 14:59 ` Markus Mottl [this message]
2001-11-08 21:53   ` Oliver Bandel

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20011108155954.A10954@chopin.ai.univie.ac.at \
    --to=markus@oefai.at \
    --cc=caml-list@inria.fr \
    --cc=rbw3@cet.nau.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).