Saturday, September 30, 2006
John Holland in Canada
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
Saturday, September 23, 2006
Genetic algorithm for Ruby
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
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?
Thursday, September 21, 2006
Some photos from Reykjavik
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:
The Sun Voyager by Jon Gunnar Arnason:
Laugavegur street (downtown main street):
Reykjavik from Hallgrimskirkja church tower:
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
Thursday, September 14, 2006
Poster Sessions @ PPSN 2006
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
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
PR at The Entrepreneurial Engineer
Tuesday, September 12, 2006
Flash: GECCO-2007 in London
GP/GA startup gets $2.5M round for electronics design tools
Monday, September 11, 2006
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
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
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.