Sunday, September 02, 2007

1984




No, this it not an allusion to the famous Orwellian work, but, let's say, the first time that someone posted on Usenet (now Google Groups) something that deals with genetic algorithms, see it here.

It is an announcement about the 1984 AAAI Conference, held in Texas, USA. Guess what? Who did speech on genetic algorithms? Let me give you a tip: JH... That's it! John Holland!

There were, I suppose, just two genetic algorithm presentations:

Michael L. Mauldin, Carnegie-Mellon University: Maintaining Diversity in Genetic Search

ABSTRACT
Genetic adaptive algorithms provide an efficient way to search large function spaces, and are increasingly being used in learning systems. One problem plaguing genetic learning algorithms is premature convergence, or convergence of the pool of active structures to a sub-optimal point in the space being searched. An improvement to the standard genetic adaptive algorithm is presented which guarantees diversity of the gene pool throughout the search. Maintaining genetic diversity is shown to improve off-line (or best) performance of these algorithms at the expense of poorer on-line (or average) performance, and to retard or prevent premature convergence.
.

And a machine learning tutorial session in which John Holland was involved in, see below:

9:00 a.m. to 10:30 a.m.

TUTORIAL AND PANEL: PARADIGMS FOR MACHINE LEARNING
Concert Hall in the Performing Arts

The session will be divided into two parts:

Center

Part 1. Tutorial.
A single presentation defining and outlining each
major approachto Machine Learning, and contrasting them with each other on the basis of objectives, techniques, limitations, and applications.

The role of the tutorial is to:

- Introduce each paradigm and the contrastive dimensions listed above.
- Present some meaningful comparative analysis.
- Raise potentially controversial issues to be addressed in the ensuing panel discussion.

Tutorial presenter: Jaime Carbonell

Part 2. Panel discussion.

Each Machine Learning paradigm will be represented by a panelist advocating that particular approach. The panelists are active researchers with considerable experience in ML in general and their approach in particular.

Discussion Leader: Patrick Winston

Panelists:

Tom Mitchell, Rutgers University (Analytical Generalization)
Ryzsard Michalski, University of Illinois (Empirical Induction)
John Holland (Genetic Algorithms)
Doug Lenat, Stanford University (Discovery Systems)
Jaime Carbonell, Carnegie-Mellon University (Learning by Analogy)

The panel discussion will center on addressing specific issues raised in the preceding tutorial (the panelists will be informed ahead of time of these issues). We are explicitly disallowing prepared statements by the panel -- we hope to have a real discussion focused around a few burning issues.


The picture above is Usenet circa 1985/1986.

Labels: , , , , , , , , , ,

2 Comments:

Anonymous JJ said...

Great historical dig... I was in second year of Physics back then.

18 March, 2008 15:30  
Blogger Marcelo said...

Hi, JJ!! :D

Wow! Physics is a very hard course! In Brazil, only electrical engineering is on the same level of dificulty and the rate of those students that accomplish the course is very low - frequently, from a class of 20 students, between 3 to 5 graduates at the end.

By the way, an information I have forgotten to put on the post has to do with the guy who presented a paper upon keeping diversity in genetic algorithms: Michael L. Mauldin. Later, I was told that he is the founder of the "Lycos" search engine. It would be nice to know until which extent his EC research influenced his business endeavour.

Hasta La Vista! :)

Marcelo

18 March, 2008 20:36  

Post a Comment

Links to this post:

Create a Link

<< Home

Charles Darwin Has A Posse Check Google Page Rank