Computer Chess Club Archives

Search

Messages

Subject: "It's alive, I tell you! It's alive!"

Author: Steven Edwards

Date: 22:57:19 05/11/05

Symbolic: Status report 2005.05.12

The preliminary version of the genetic algorithm framework is complete.
Complete details would take many pages, so I'll just post a brief overview of
the initial experiment and the results.

The shortest mating test suite, Bloss (fourteen positions), was chosen for the
first tests because of its brevity.  For detecting mating attack moves, a
species template containing twenty microfeature recognizers was defined.  A
habitat containing one hundred randomly generated organisms of the species was
generated with the organisms' selective power measured against the best moves in
the Bloss suite.  The highest ranking initial organism did fairly well,
correctly selecting the best move in eight out of the fourteen problems.

After the initial habitat generation, the habitat is repeatedly cycled.  Each
cycle consists of picking two parents (with a selection bias based on merit),
producing an offspring, mutating the offspring slightly, measuring the
offspring's merit against the suite, and then inserting the offspring into the
habitat (if it's better than the least fit occupant; the least fit occupant is
removed).  A new offspring organism that outranks all the earlier ones is
displayed on the ChessLisp console.

After 101 cycles, a new champion organism was produced that matched nine of the
Bloss problems.  After 285 cycles a ten matcher was found.  And on cycle 411 an
organism was found that matched eleven.  A twelve of fourteen matcher was
produced on cycle 453, and a thirteen match organism appeared on habitat cycle
1297.

More to come.

• Re: "It's alive, I tell you! It's alive!" Roger D Davis 01:21:16 05/13/05
• Early BWTC results Steven Edwards 12:19:46 05/12/05
  • New champion organism at generation 48 Steven Edwards 13:43:48 05/12/05
    • New champion organism at generation 103; solves 475/1001 Steven Edwards 14:39:15 05/12/05
      • New champion organism at generation 111; solves 598/1001 Steven Edwards 14:49:14 05/12/05
        • New champion organism at generation 297; solves 699/1001 Steven Edwards 20:21:21 05/12/05
          • New champion organism at generation 358; solves 702/1001 Steven Edwards 20:33:07 05/12/05
        • Re: New champion organism at generation 111; solves 598/1001 Matthew Hull 15:14:44 05/12/05
          • Mutator code snippet Steven Edwards 20:27:33 05/12/05
• Re: "It's alive, I tell you! It's alive!" Ricardo Gibert 07:12:04 05/12/05
  • Re: "It's alive, I tell you! It's alive!" Steven Edwards 08:43:20 05/12/05
    • Re: "It's alive, I tell you! It's alive!" Dan Andersson 09:38:58 05/12/05
• Re: "It's alive, I tell you! It's alive!" Matthew Hull 06:17:16 05/12/05
  • Re: "It's alive, I tell you! It's alive!" Steven Edwards 08:47:54 05/12/05
    • Re: "It's alive, I tell you! It's alive!" Matthew Hull 08:54:16 05/12/05
      • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:09:11 05/12/05
        • Re: "It's alive, I tell you! It's alive!" Matthew Hull 09:18:10 05/12/05
          • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:31:05 05/12/05
            • Re: "It's alive, I tell you! It's alive!" Matthew Hull 09:58:00 05/12/05
              • Re: "It's alive, I tell you! It's alive!" Michael Yee 11:50:41 05/12/05
                • Re: "It's alive, I tell you! It's alive!" Matthew Hull 12:40:17 05/12/05
              • Re: "It's alive, I tell you! It's alive!" Steven Edwards 10:30:18 05/12/05
• Re: "It's alive, I tell you! It's alive!" Peter Fendrich 04:00:35 05/12/05
  • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:18:39 05/12/05
  • Re: "It's alive, I tell you! It's alive!" Michael Yee 06:06:29 05/12/05
    • Re: "It's alive, I tell you! It's alive!" Wayne Lowrance 07:50:41 05/12/05
      • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:16:28 05/12/05
        • Re: "It's alive, I tell you! It's alive!" Matthew Hull 09:19:21 05/12/05
          • Re: "It's alive, I tell you! It's alive!" Roger D Davis 14:14:10 05/12/05
          • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:43:17 05/12/05
      • Re: "It's alive, I tell you! It's alive!" Michael Yee 08:05:46 05/12/05
        • Re: "It's alive, I tell you! It's alive!" Steven Edwards 09:04:45 05/12/05
          • Re: "It's alive, I tell you! It's alive!" Michael Yee 11:36:22 05/12/05

This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.