Saturday, September 30, 2006

 

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 (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.

Sunday, September 24, 2006

 

Embracing mistakes

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

Saturday, September 23, 2006

 

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.

 

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

 

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.

Thursday, September 21, 2006

 

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 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:


Tuesday, September 19, 2006

 

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 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.

Friday, September 15, 2006

 

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.

Thursday, September 14, 2006

 

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:


Wednesday, September 13, 2006

 

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 the string can have an arbitrary number of values (specified by a user-defined function). The code also includes bisection for determining the optimal population size for reliable convergence, which is a useful feature for obtaining scalability plots.

The main advantage of using dtEDA instead of more complex EDAs, such as BOA or ECGA, is that dtEDA uses simpler models and it should thus be faster. The disadvantage is that the models are restricted and the user won't get good scalability if the dependencies cannot be effectively encoded as dependency trees (and more complex structures are needed).

The main advantage of using dtEDA instead of simpler EDAs, such as PBIL or UMDA, is that dtEDA is capable of encoding dependencies between the variables and it does not assume that the variables contribute to the objective function independently. The disadvantage is that learning dependency trees is still slower than using the simple univariate distributions where the structure is fixed.

The code is heavily commented and documented (by hand and using Doxygen automatic documentation generation system). I hope you find it useful.

Downloads from MEDAL:

 

Biothing: GAs and generative architecture

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.

 

PR at The Entrepreneurial Engineer

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

Tuesday, September 12, 2006

 

Flash: GECCO-2007 in London

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.

 

GP/GA startup gets $2.5M round for electronics design tools

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.

Monday, September 11, 2006

 

Linkage

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).

Sunday, September 10, 2006

 

Tutorials Day at PPSN 2006

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.


 

A penguin goes to college

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.

Saturday, September 09, 2006

 

Live from Reykjavik @ PPSN 2006

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.


Sunday, September 03, 2006

 

TEE press release gets picked up

here.

Friday, September 01, 2006

 

The Entrepreneurial Engineer is available

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

This page is powered by Blogger. Isn't yours?