From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,7f88d6b83a75666f X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-03-01 22:15:06 PST Path: archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!supernews.com!logbridge.uoregon.edu!arclight.uoregon.edu!newsfeed.cs.utexas.edu!geraldo.cc.utexas.edu!not-for-mail From: "Bobby D. Bryant" Newsgroups: comp.lang.ada Subject: Re: Any Ada Genetic Algorithm? Date: Sat, 02 Mar 2002 00:10:42 -0600 Organization: dis- Message-ID: References: <9ff447f2.0203011933.3a0f1247@posting.google.com> NNTP-Posting-Host: dial-80-16.ots.utexas.edu Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Trace: geraldo.cc.utexas.edu 1015049452 27940 128.83.219.16 (2 Mar 2002 06:10:52 GMT) X-Complaints-To: abuse@utexas.edu NNTP-Posting-Date: Sat, 2 Mar 2002 06:10:52 +0000 (UTC) User-Agent: Pan/0.11.2 (Unix) X-Comment-To: "Bobby D. Bryant" Xref: archiver1.google.com comp.lang.ada:20690 Date: 2002-03-02T00:10:42-06:00 List-Id: On Fri, 01 Mar 2002 23:40:59 -0600, Bobby D. Bryant wrote: > On Fri, 01 Mar 2002 21:33:24 -0600, Adrian Hoe wrote: > >> I am looking for works on Ada Genetic Algorithm. I searched Google >> and found the VAGAS is the only work. But it is 7 years old and the >> links are broken. >> >> Any pointers? > > Just FYI, I'm using Ada to write GAs for my Ph.D. research, and all > the code will be released under the GPL after I'm done... someday. > > (What I'm doing is actually a narrow subset of GA technology called > neuroevolution, the use of GAs to generate simulated neural networks > for controllers, pattern matchers, etc., that can be "trained" by > sparse reinforcement.) Bah, I'm having trouble with accidentally hitting the accelerator keys for my newsreader. Where was I? I do have some working code you can download for another rather special subset of GA, namely a solver that works by reshuffling a single string of pseudo-DNA rather than breeding two strings. It comes with a simulator for applying it to the TSP (and some unimplemented stubs for a couple of other things). I suspect it would be difficult to convert for use as a general purpose GA, so you might find it easier to start from scratch if you're not interested in the TSP or some similar problem. You can get the code at http://www.cs.utexas.edu/users/bdbryant/talk-origins/ga-on-tsp/index.html, in a link under the section titled "Source Code". The code is needlessly complex due to what I was working on at the time, and not really clean enough for publication, but it should compile and run if you want to play with it. It is GPL'd, and presently unmaintained. It requires GtkAda because it has an animated display, and it will take a bit of hacking to make it work if you have upgraded to the latest version of GtkAda. (It should compile as is with GtkAda 1.2.11.) The TSP simulator will generate a random map for you, or you can use it on problems from the TSPlib; see the README for details about finding that if you want it. You can see some screenshots of it at the URL I mentioned above. You may find the site rather strange; it was written to support some discussions on talk.origins, where certain creationists are pushing William Dembski's bizarre notion that genetic algorithms are no better than blind searches. (OK, that's true on *some* problems, and also true if averaged across *all* possible problems... but the site shows that it is not true on *every* problem, as Dembski apparently wants his followers to conclude.) Due to the odd purpose of the site, the code has been hacked to do a blind search in parallel with the GA for side-by-side comparison, but the README tells you how to remove this. Enjoy, Bobby Bryant Austin, Texas