I am pleased to share with you that the Journal of Artificial Evolution and Applications has recently published my LCS Review paper entitled, “Learning Classifier Systems: A Complete Introduction, Review, and Roadmap”. I wrote this from the perspective of a non-computer scientist, to introduce the basic LCS concept, as well as the variation represented in different LCS implementations that have been tasked to different problem domains. It was my goal and hope that this review might provide a reasonable starting point for outsiders interested in understanding or getting involved in the LCS community. This paper may be viewed using the following link: Thanks! I enjoyed listening to the many excellent GBML talks given at GECCO this year.
Tag: gecco-2009
BOA paper got ACM SIGEVO GECCO Impact Award
At the SIGEVO Meeting at GECCO-2009, the GECCO-99 paper introducing the Bayesian optimization algorithm (BOA) was one of the two papers that received GECCO Impact Award. This is a new award and it focuses on past GECCO papers that have made most impact and have had most citations. The paper was in fact a project […]
At the SIGEVO Meeting at GECCO-2009, the GECCO-99 paper introducing the Bayesian optimization algorithm (BOA) was one of the two papers that received GECCO Impact Award. This is a new award and it focuses on past GECCO papers that have made most impact and have had most citations. The paper was in fact a project from David Goldberg’s class Genetic Algorithms in Search, Optimization, and Machine Learning (GE-485) at the University of Illinois at Urbana-Champaign.
The two awarded papers were:
-
M. Pelikan, D. Goldberg, E. Cantu-Paz (1999). BOA: The
Bayesian Optimization Algorithm. GECCO-99. -
S. Hofmeyer, S. Forrest (1999). Immunity by Design: An
Artificial Immune System. GECCO-99.
GECCO-2009 – Results of the Second Leg of the Championship
The second leg of the 2009 Simulated Car Racing Championship just ended. We received around ten submissions. Five new submissions plus the submissions from CEC-2009. Three participants of the CEC-2009 simulated car racing competition updated their drivers.
The three tracks used for the GECCO-2009 leg are: Dirt3, E-road and Alpine.
The results of the first qualifying stage […]
The second leg of the 2009 Simulated Car Racing Championship just ended. We received around ten submissions. Five new submissions plus the submissions from CEC-2009. Three participants of the CEC-2009 simulated car racing competition updated their drivers.
The three tracks used for the GECCO-2009 leg are: Dirt3, E-road and Alpine.
The results of the first qualifying stage are summarized in the following table:
COBOSTAR is still the fastest controller around but Onieva and Pelta are getting closer and closer. MrRacer was unfortunately disqualified since the controller crashed in one of the tracks. At the end of the first stage eight controllers have been selected (the ones showed in green in the table) and three were eliminated (the red ones in the table above).
In the second stage, for each track, we run eight races with different starting grids and scored the controllers based on their arrival position.
The results are summarized in the following table:
Onieva and Pelta performed really well and actually won this leg of the championship. Congratulations! Their new controller performed really much better than the previous one.
This results reopens the championship since the championship scoreboard has the two teams separated by just few points as shown in this table:
Please, remind that the controller by Luigi, the champion of the CIG2008 competition, appears in the scoreboard but it cannot be awarded with any prize since it belongs to one of the organizing institutions).
I wish to thank all the participants. The next leg will be held during CIG-2009 in Milan and it will be held live so that people will be able to watch an actual race while it is happening.
More news will be posted later.
Slides from my GECCO-2009 presentations
I just put the slides from my GECCO-2009 presentations online both on the MEDAL Publications page and on the slideshare.net. The slideshare.net versions are embedded below:
Initial-Population Bias in the Univariate Estimation of Distribution Algorithm
View more documents from pelikan.
Performance of Evolutionary Algorithms on NK Landscapes with Nearest Neighbor Interactions and Tunable Overlap
View more documents from pelikan.
Analysis […]
I just put the slides from my GECCO-2009 presentations online both on the MEDAL Publications page and on the slideshare.net. The slideshare.net versions are embedded below:
SIGEVOlution Volume 3, Issue 3, Out Now!
The new issue of SIGEVOlution is now available for you to download from:
http://www.sigevolution.org
The issue features:
An Interview with John H. Holland with an introduction by Lashon Booker
It’s Not Junk! by Clare Bates Congdon, H. Rex Gaskins, Gerardo M. Nava & Carolyn Mattingly
car racing @ CIG-2008
GECCO-2009 competitions
new issues of journals
calls & calendar
The new issue of SIGEVOlution is now available for you to download from:
http://www.sigevolution.org
The issue features:
- An Interview with John H. Holland with an introduction by Lashon Booker
- It’s Not Junk! by Clare Bates Congdon, H. Rex Gaskins, Gerardo M. Nava & Carolyn Mattingly
- car racing @ CIG-2008
- GECCO-2009 competitions
- new issues of journals
- calls & calendar
John Holland to give a keynote at GECCO-2009 in Montreal, Canada
John H. Holland will give a keynote speech at GECCO-2009 on July 12, 2009 (Sunday), 10:40am-11:40am. The talk is entitled Genetic Algorithms: Long Ago [Past] and Far Away [Future] and the abstract of the talk follows:
It was in the mid-50’s of the 20th century when I realized that Fisher’s fundamental theorem could be extended […]
John H. Holland will give a keynote speech at GECCO-2009 on July 12, 2009 (Sunday), 10:40am-11:40am. The talk is entitled Genetic Algorithms: Long Ago [Past] and Far Away [Future] and the abstract of the talk follows:
It was in the mid-50’s of the 20th century when I realized that Fisher’s fundamental theorem could be extended from individual alleles to co-adapted sets of alleles, without linearization. That led to a realization that recombination, rather than mutation, was the main mechanism providing grist for the natural selection mill. There was little theory concerning recombination in those days, but now recombination is a standard explanation for biological innovations, such as swine flu.
Much later, in the early 1990’s, GA’s provided the “adaptive” part of rule-based models of complex adaptive systems (CAS), such as the artificial stock market pioneered at the Santa Fe Institute. Tag-based signal processing occurs in systems as different as biological cells, language acquisition, and ecosystems. CAS models offer a unified way to study the on-going co-evolution of boundary and tag networks in these systems.
Another keynote speaker at GECCO-2009 is Demetri Terzopoulos, who will give the talk Artificial Life Simulation of Humans and Lower Animals: From Biomechanics to Intelligence on July 11 (Saturday) at 4.10pm-5.50pm. As if this wasn’t enough, GECCO-2009 will also feature an invited talk of Hans-Paul Schwefel at the Learning from Failures in Evolutionary Computation (LFFEC) Workshop, which is entitled Failures as stepping stones to success or per aspera ad astra.
More details can be found on GECCO-2009 webpage.
Hans-Paul Schwefel to give a talk at GECCO-2009
I just found out that Hans-Paul Schwefel, one of the evolutionary computation pioneers, is going to give a talk at the Genetic and Evolutionary Computation Conference (GECCO-2009) in Montreal, Canada (July 8-12, 2009). The talk will be part of the Learning from Failures in Evolutionary Computation (LFFEC) Workshop.
The title of the talk is failures […]
I just found out that Hans-Paul Schwefel, one of the evolutionary computation pioneers, is going to give a talk at the Genetic and Evolutionary Computation Conference (GECCO-2009) in Montreal, Canada (July 8-12, 2009). The talk will be part of the Learning from Failures in Evolutionary Computation (LFFEC) Workshop.
The title of the talk is failures as stepping stones to success or per aspera ad astra. The abstract follows:
The implicit thesis of this talk’s title will be underpinned with some examples from (my) real life. A first example leads back to the 1960s, when I simulated the (1+1)-ES with discrete mutations on a two-dimensional parabolic ridge by means of a Z23 computer. The result – getting stuck in certain search directions – led to making use of Gaussian variations. The second example comes from experimental investigations to determine the shape of a hot water flashing nozzle, the water being really hot and not simulated on a computer. In search for a multimembered evolutionary algorithm with effective self-adaptation of the mutation strengths, a couple of failures occurred. These, however, rendered deep insight into basic prerequisites to achieve the goal. And finally, some theory will be re-presented about the optimal failure rate in two black-box situations.
Of course, GECCO-2009 will feature many other interesting presentations, workshops, and other events and for more information about this conference, you should visit its web page here. GECCO is organized by ACM SIGEVO (Special Interest Group on Genetic and Evolutionary Computation).
GECCO-2009 deadline extended to January 28, 2009!
GECCO-2009 deadline for submission of regular papers was extended to Wednesday, January 28, 2009!
GECCO-2009 deadline for submission of regular papers was extended to Wednesday, January 28, 2009!