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,FREEMAIL_FROM autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,2014ae9e627cc20c X-Google-Attributes: gid103376,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news2.google.com!news1.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!nx01.iad01.newshosting.com!newshosting.com!news-feed01.roc.ny.frontiernet.net!nntp.frontiernet.net!news01.roc.ny.POSTED!c1b6ca6a!not-for-mail From: "Gene" Newsgroups: comp.lang.ada References: <9e31a707-0773-4391-b87a-2dce2c15d411@k37g2000hsf.googlegroups.com> <12ae63ed-eec0-4288-89f4-ff0065006c34@k10g2000prm.googlegroups.com> <4805107d$0$636$9b4e6d93@newsspool1.arcor-online.net> Subject: Re: SIGAda coverage in GCN X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.3138 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.3198 X-RFC2646: Format=Flowed; Original Message-ID: X-Complaints-To: abuse-news@frontiernet.net X-Trace: 52616e646f6d49562338789e262e14a485eecf2cb6720bfa65732769b425b8f2d59913767bd0894ed17b9b3fa8cfb03e2b0a102ccf333e537bc694d3727b3580d402a9be8282477aa8ba2bba0bbb6a662f4360ba15ce2dc6a59f91a66a11d575454a4ab44668dd681c85755ed4db1950545c470aca3d6881766d991677374229b103fdc80390d168cee6afa40eb2667d X-Abuse-Info: Please be sure to forward ALL headers so that we may process your complaint properly. NNTP-Posting-Date: Tue, 22 Apr 2008 05:03:09 UTC Date: Tue, 22 Apr 2008 05:03:09 GMT Xref: g2news1.google.com comp.lang.ada:21029 Date: 2008-04-22T05:03:09+00:00 List-Id: "Georg Bauhaus" wrote in message news:4805107d$0$636$9b4e6d93@newsspool1.arcor-online.net... > roderick.chapman@googlemail.com wrote: >> On Apr 14, 3:59 pm, roderick.chap...@googlemail.com wrote: >>> Today's new issue of GCN (athttp://www.gcn.com/print/27_8/46116-1.html) >> >> Interestingly, this article as just been picked up by SlashDot... > > As might have been expected, the article offers a lot to > foster the stereotypes about the expensive language that > drives weapons home; Ada is nothing more than Pascal, and > not a word about the fundamental type system and concurrency > until very late in the game. So the least interesting remarks > make it to the top. Oh well... Oh well, indeed. Leemon Baird is a good guy, but they are talking about my student Tyler Hallmark (at West Point, not the Air Force Academy) regarding the Connect 4 report. Leemon's presentation - at least the one I saw - was about implementing a neural net and getting the same performance as C. :-S Tyler did some nice work for an undergrad effort. ABSTRACT Parallel evolution of game evaluation functions in ada This is an Ada experience report, where we conclude that Ada tasking and distributed processing facilities make it a good research tool for experimentation with algorithms that might eventually need multiple processors. We implemented a genetic algorithm in Ada to create effective computer players for Connect4. Key to our success was employing Ada tasking and ALRM Annex E Distributed computing to harness a symmetric multiproces-sor and a distributed machine with very few code changes. Easy extension of an original single-task code to multi-tasking and distributed variants-even though extension was not planned in advance-was essential to timely completion. Using either the parallel or distributed implementation, about 150 processor hours were sufficient to evolve players that neither the GNU "Four-in-a-Row" Expert player nor the author could defeat. This algorithm relies on human expertise to restrict the genetic search space. Work is in progress on a new algorithm with near-zero encoded knowledge, which will run on 220 distributed nodes within the same distributed computing framework.