Categories

Archive

Archive for September, 2006

2006 09 30

John Holland in Canada

Mahantesh reports that John H. Holland is visiting St. John’s, Newfoundland in Canada (here). Here is a synopsis of his talk on complex adaptive systems:
The Department of Computer Science hosts the world-famous computer scientist and inventor of Genetic Algorithms (GA’s), Dr. John Holland, from the University of Michigan. His talk on Complex Adaptive Systems […]

2006 09 24

Embracing mistakes

Sometimes it is important to make mistakes, lots of them, on the way to doing something new (here).
Related PostsLinkage

2006 09 23

Genetic algorithm for Ruby

Rubyforge has a fairly recent posting for a package called rGenetic:
rGenetic is a genetic algorithm package for Ruby. The idea is to develop an easily customizable suite, allowing simple integration into a problem requiring genetic algorithms or evolutionary programming.
Matthew Linnell is the project administrator. See here for additional detail.
Related PostsRube, Dave, what’s the difference?Fast GA […]

2006 09 23

Fast GA on Freshmeat

Freshmeat has a new posting for a publicly available genetic algorithm called FGA (fast genetic algorithm). The code is by Alessandro Presta and claims to be
a simple yet powerful implementation of a general genetic algorithm, and provides many types of crossover and selection procedures. The library is easy to incorporate into other applications. Further […]

2006 09 23

Michael Corleone and the next generation GA?

Read here about what The Godfather character and the next generation of genetic algorithms have to do with one another.
Related PostsIs this the way forward?EuroGP, Evo*, and Michael O’NeillBionic angel

2006 09 21

Some photos from Reykjavik

Following Dave’s suggestion, I’m posting some photos from Reykjavik, capital of Iceland, where PPSN 2006 was held. Iceland has about the same area as Portugal but with a population of only 300.000 people, which gives the lowest population density (2.7/km^2) for a european country.
About 2/3 of the population lives in or around Reykjavik.
Since I spent […]

2006 09 19

Bullet train designed by GA

Kazu Inaba told me this morning that the new Shinkansen has been designed in part by a genetic algorithm. A quick google search confirmed the not-so-news here on the JR Central site:
“The development of the nose shape incorporated the latest analysis method (genetic algorithm*4), used in the development of airplane wings, for the first time […]

2006 09 15

GAs and fighting androids

Vaughan at mindhacks.com has a nice post about Risto Miikulainen’s NERO and NEAT here. NERO is a wargaming system in which the android soldiers adapt using neural net brains evolved using genetic algorithms.
Related PostsThe Fighting Illiacs?Android’s DreamFighting comment spam

2006 09 14

Poster Sessions @ PPSN 2006

PPSN had 7 poster sessions, each with 15 posters. Below are some pictures from the poster sessions.
Poster Session #7:

Shigeyoshi Tsutsui presenting cSA: Ant Colony Optimization with Cunning Ants:

Pier-Luca Lanzi presenting Automatic Test Pattern Generation with BOA:

Dirk Thierens presenting Exploration and Exploitation Bias of Crossover and Path Relinking for Permutation Problems:

Related PostsTutorials Day at PPSN 2006Highlights […]

2006 09 13

Dependency-tree EDA in C++ online

Just minutes ago I put online the C++ source code of the dependency-tree estimation of distribution algorithm (dtEDA), which is one of the simpler EDAs but it can encode dependencies between problem variables in the form of a dependency tree. The code is not restricted to binary strings (unusual for my code); each symbol in […]