IlliGAL Blogging

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 (CAS) will discuss the study of complexity, innovation, and relations between CAS and GA's. Sponsor: Computer Science.

No doubt this was the doing of Wolfgang Banzhaf, head of CS.

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

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.

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 improvements include parallelization of the algorithm in multi-processor environments and general performance optimizations.

See here for more detail.

Read here about what The Godfather character and the next generation of genetic algorithms have to do with one another.

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 most of my time at Reykjavik, I only have photos from there, but Kumara and Pier-Luca have really nice photos of some great Icelandic landscapes. I hope they post some of them.

City Hall at Tjornin lake:


Tjornin lake:


The Sun Voyager by Jon Gunnar Arnason:


Laugavegur street (downtown main street):


Hallgrimskirkja church:


Reykjavik from Hallgrimskirkja church tower:



Blue Lagoon:

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 in railway rolling stock. In doing so, we have developed a nose shape with the optimal aerodynamic performance accommodating 300 km/h operation, while ensuring the Series 700 seating capacity and spacious interior."

A picture of the new train is shown above.

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.

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:

Omnithing has a nice post on biothing, a " transdisciplinary laboratory which research focuses on generative potential of physical and artificial computational systems for design.” Read more about biothing here.

Some public relations tips on press releases in the web world can be found over at TEE (here).

The Genetic and Evolutionary Computation Conference (GECCO)-2007) will be held in London, England, 14-18 July 2007 at University College of London. Keep an eye on the conference web site here for details as they become available.

Ann Steffora Mutschlerof EDN reports (here) that Solido Design Automation received a$2.5 million round of funding from noted genetic-programming expert John Koza, complexity guru Doyne Farmer, and others. The article does not disclose the nature of the tools used in Solido's systems, but company CTO Trent McConaghy has worked with genetic programming and multiobjective GAs in the past.

I've been remiss by not linking to sites that link to us. Codeprof (Try {Teach} Catch {Mistakes}) links to IlliGAL Blogging and his latest post wonders why info text books are so bad (here).

Today’s schedule at PPSN included several tutorial talks. I had the opportunity to attend to Darrell Whitley’s tutorial, who gave a very good talk on practical guidelines for using evolutionary algorithms. Next, I went to the tutorial talk about the covariance matrix adaptation evolution strategy (CMA-ES), given by Nikolaus Hansen. I found the talk particularly interesting given the close connection with estimation of distribution algorithms.

Over the past months, I have departed from the usual genetic algorithms theme of this blog to report on my elder son's search for a college (see here, here, here, here, here, here, here, and here, and here). The long march of the penguin through childhood is over (see here to see a sample of the penguin's writing and here for a comic sample), and tomorrow he leaves the nest and goes off to the Medill School of Journalism at Northwestern University and the Public Affairs Residential College to seek his fame and fortune.

As an engineer, I'm supposed to be a dispassionate observer and designer, but as a father penguin, I must confess that I will miss this bird. Before leaving he penned a new cartoon for NU, something having to do with a baby wildcat and a penguin. Keep an eye on The Daily Northwestern for his byline.

Although I arrived late in the morning at Reykjavik I was able to attend the afternoon session of the Workshop on Empirical Methods for the Analysis of Algorithms, organized by Luis Paquete, Marco Chiarandini, and Dario Basso.

The talks raised interesting questions about the empirical comparison of metaheuristics, given the increasing number of new (and not so novel) algorithms proposed in the literature, day to day.
The workshop proceedings will be soon available here.

Tomorrow we will have several tutorial talks.

here.

My new book is out and available. See here for more information.