His Highness is Naked. Time for some Real Clothes

[keki.bu...@gmail.com]

Genetic Algorithmics remains a niche area within Artificial Intelligence largely because the field has not identified a computation of some kind that genetic algorithms perform efficiently. The skepticism with which genetic algorithms are regarded by computer scientists in more mainstream fields of AI is understandable. If, after decades of research and thousands of published articles, we cannot say what genetic algorithms do efficiently, then it makes sense for the wider AI community to hold the field at arm’s length.

His Highness is Naked. Time for some Real Clothes

It turns out that the thing genetic algorithms do efficiently—concurrent multivariate effect evaluation (implicit concurrency for short)—is not difficult to describe or demonstrate. It’s been under our noses ever since schemata and schema partitions were defined as concepts, but for various reasons, which I won’t go into here (since that’s a book in itself), it’s escaped identification and dissemination.

Implicit concurrency is a marvelous phenomenon—up there with the Kernel Trick IMO—with unmistakable ramifications for ....

More at:
http://blog.hackingevolution.net/2013/03/24/implicit-concurrency-in-genetic-algorithms/