comp.lang.ada
 help / color / mirror / Atom feed
From: "Gene" <eugene.ressler@frontiernet.net>
Subject: Re: SIGAda coverage in GCN
Date: Tue, 22 Apr 2008 05:03:09 GMT
Date: 2008-04-22T05:03:09+00:00	[thread overview]
Message-ID: <hkePj.1902$NU2.1224@news01.roc.ny> (raw)
In-Reply-To: 4805107d$0$636$9b4e6d93@newsspool1.arcor-online.net

"Georg Bauhaus" <rm.tsoh.plus-bug.bauhaus@maps.futureapps.de> 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.





      reply	other threads:[~2008-04-22  5:03 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-04-14 14:59 SIGAda coverage in GCN roderick.chapman
2008-04-15 18:28 ` roderick.chapman
2008-04-15 20:30   ` Georg Bauhaus
2008-04-22  5:03     ` Gene [this message]
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox