Friday, September 30, 2005
The social network of evolutionary computation
I'm contacting you regarding an analysis we have recently done on the structure of the evolutionary computation community using social network techniques. Besides macroscopic properties of the collaboration network, we have studied which the central actors (that is, authors of EC papers) of the network are on the basis of several centrality measures.A pdf file of the study by Cotta and Merelo is available here. Although yours truly is numbered among the central figures in the field, Kalyanmoy Deb tops the rankings in terms of the traditional SN measures of number of co-workers, betweeness, and closeness.
Thursday, September 29, 2005
Still programming in Fortran?
ArchiKluge is right
Well I'm not sure about any of that, but the design of the user interface is pretty cool. The actual "problem" being solved is not very interesting, and it isn't clear what the GA is really learning, but pretty pictures will trump substantial inquiry every time. Hat tip blprnt.blg.
ArchiKluge is a simple Genetic Algorithm that evolves architectural diagrams. It explores the qualities of design made by machines, devoid of any intention, assumptions or prejudices, and which often display a very peculiar form of mindlessly but relentlessly pounding against obstacles and problems until overcoming them, a manner of acting nature and machines commonly exhibit.
Saturday, September 24, 2005
The modeling spectrum and entrepreneurship
At first, our thinking about the company was driven by intuition and barely articulable thoughts. As we planned more, we were able to articulate an increasingly elaborate story of what the company did. As time progressed, we got more evidence for the correctness (or incorrectness) of that model, and we adapted and moved on; at some point we started to make financial projections of what the company might earn, and we shifted from a qualitative view to a more quantitative perspective.
It is particularly surprising how powerful and important the early stories have been to gaining interest, investment capital, and indeed driving the development. Every company has a creation story, and stories of perils and heroism along the way, and in many ways these stories are as important to understanding and valuing a young company as the P&L and balance sheet.
Wednesday, September 21, 2005
Among the others, I found Riccardo's tutorial on "Doing research in evolutionary computation" very entertaining. I also liked Marco's tutorial on "Spatial and temporal dimensions in evolutionary systems". Unfortunately I had to leave before the final round table. But they told me that in 2006 they plan to organize the 2nd one!
Monday, September 19, 2005
The Fighting Illiacs?
Regardless, in the interest of promoting campus harmony, I have had a brainstorm that should settle matters once and for all. The campus should pay homage to its own role in the creation of the modern computer & IT eras and rename the team either The Fighting Illiacs or The Bucking Browsers. The first recalls the first computer built and owned by a university (see here) and the second recalls the invention of the Mosaic browser at Illinois at NCSA.
A side effect of the choice is that it will sidestep the banishment of animal mascots by the NCAA in 2067 at the behest of animal-rights groups.
Saturday, September 17, 2005
The joy of engineering
Chapter 2 The Joy of Engineering
2.1 A Joyous Confession
2.2 Engineering as Liberal Education, Launch Pad & Lifelong Love
2.2.1 Who is getting the real liberal education?
2.2.2 Engineering as launchpad
2.2.3 10 ways to love engineering
2.3 The Fundamental Tug-of-War
2.4 Science and its Little Secret
2.5 Engineers: First Masters of Modern Enterprise
2.6 Economy of Intellection: Separating Science from Engineering
2.7 Four Tensions Facing the Entrepreneurial Engineer
The online short course will be available later this fall (here) and the book should be available in 2006.
Electric sheep screen saver uses distributed interactive GA
New blog covers computationalism
The notion that the operation of the mind can be explained entirely in terms of the formal, or functional, properties of a computational system. See also Cognitivism, Eliminativism, Functionalism, Materialism, Turing Test.
IlliGAL Blogging readers look forward to more interesting posts at the intersection of philosophy and computation from Computationalism.
Friday, September 16, 2005
Google blows blog search
Search on a URL isn't much better. Consider the Google blogsearch for IlliGAL Blogging here and compare it to the comparable Technorati search (here). It surprising that Google wouldn't even back mine Blogger, the blog publication site it owns.
Don't count Google out, but for now don't change away from your favorite blog search engines. Google's offering isn't what bloggers or blogreaders want or need.
Monday, September 12, 2005
Live from Genoa, Italy: ICIP 2005
Sunday, September 11, 2005
Deb wins Bhatnagar award
Saturday, September 10, 2005
NSF, fingerprints, and GAs
Friday, September 09, 2005
IlliGAL paper in Physcial Review B & Virtual Journal
Thursday, September 08, 2005
IEC at FSS2005
A. IEC applications
A1: "Interactive Logo Drawing System"
Designing logo marks using IEC
A2: "A System for Beautifying Face Images Using Interactive Evolutionary Computing"
Tuning parameter of image processing system using IEC
A3: "An Interior Layout Support System with Interactive Evolutionary Computation using Evaluating Agents"
Designing interior layout with IEC
A4: "Behavior Acquisition of Four Legs Robot Using Interactive GAs"
Acquiring the preferable behavior motions of AIBO robot with IEC
B. IEC interface research
B1: "Interactive Evolutionary Computation with Evaluation Characteristics of Multi-IEC users"
Combining IEC and normal EC with prepared evaluation characteristics of IEC users that are used to select better individuals through simulation with big population size and accelerate EC convergence. Idea is to use evaluation characteristics of other IEC users till the user's evaluation characteristics are learned in early generations.
B2: "Subjective evaluation on the Method for Reduction of IEC user's fatigue through Rating-Scale Mapping"
Changing relative fitness values, which are frequently used in normal IEC, to absolute ones to learn IEC user's evaluation characteristics effectively. The leaned evaluation characteristics are used to accelerate IEC convergence and reduce IEC user's fatigue problem.
Wednesday, September 07, 2005
Highlights and Lowlights from CEC 2005
First, a highlight. David Wolpert gave a keynote on the 10th anniversary of the No Free Lunch theorem. It was very gratifying to see that Mr. Wolpert has no confusion about what's most interesting about NFL: the cases where it does not apply. In particular, he made some interesting comments on systems where you have biases about which problems are important, and systems where problems and solvers are co-evolved (Stuart Kaufman would be most gratified). In both cases, as one would expect, NFL need not apply. Wolpert also commented on how NFL is now being used as a defense of Intelligent Design. He shares my bemused disgust.
Second, a lowlight. I presented a poster (almost everything at CEC was a poster this time) entitled An Iterative Mutual Information Histogram Technique for Linkage Learning in Evolutionary Algorithms. The most common comment was "so, what's linkage?"
TOC for TEE
- The Entrepreneurial Engineer: Ready for the 21st Century
- The Joy of Engineering
- Money, Work, and You
- Getting Organized and Finding Time
- Write for Your Life
- Present, Don’t Speak
- The Human Side of Engineering
- Ethics in Matters Small, Large, and Engineering
- Pervasive Teamwork
- Organizations and Leadership
- Assessing Technology Opportunities
Stay tuned for further revelations.
Common criticisms of GAs
If blind optimization is as inadequate as NFLers insist, how did nature evolve the incredible complexity surrounding us? And if genetic algorithms and genetic programming are so weird, how come these procedures are regularly infringing on patents of human inventors and creating new patentable gizmos?
Many of these complainants seem stuck in a time warp of GA research as it was ten years ago or so (20?). Please wake up and smell the coffee. The field of genetic and evolutionary computation is roasting hot beans, grinding them just right, and brewing a lovely cup of Joe. Instead of griping about some perceived difficulty within the bowels of our percolator, you might want to take a sip, and learn why this field, not only continues to survive, but insists on thriving, flourishing, and breathing life into research across the spectrum of human endeavor.
GAs used in protein structure problem
New results are presented for the prediction of secondary structure information for protein sequences using Hidden Markov Models (HMMs) evolved using a Genetic Algorithm (GA). We achieved a Q3 measure of 75% using one of the most stringent data set ever used for protein secondary structure prediction. Our results beat the best hand-designed HMM currently available and are comparable to the best known techniques for this problem.An abstract of the work is available here.