Live data from Hacker News

Artificial intelligence: Riders on a swarm

economist.com

11–19 of 19 posts

Re: Artificial intelligence: Riders on a swarm

#11
post #10

>In particular, Dr Dorigo was interested to learn that ants are good at choosing the shortest possible route between a food source and their nest. This is reminiscent of a classic computational conundrum, the travelling-salesman problem. Ugh.

I'm not sure if you truncated that excerpt on purpose or not, but the sentence that follows it indicates that the author does actually know what the TSP is.

> In particular, Dr Dorigo was interested to learn that ants are good at choosing the shortest possible route between a food source and their nest. This is reminiscent of a classic computational conundrum, the travelling-salesman problem. Given a list of cities and their distances apart, the salesman must find the shortest route needed to visit each city once.

Re: Artificial intelligence: Riders on a swarm

#12
post #9
post #4

> The search for artificial intelligence modelled on human brains has been a dismal failure. No, it hasn't. There have been huge strides made in artificial neural networks in the last decade. One example is the HyperNEAT algorithm [1], which uses an indirect encoding enabling it to evolve networks with millions of connections. There's an entire conference on Neural Information Processing Systems (NIPS), which is cons…

To disagree on a side issue, it's been a long time since NIPS dealt much with classic ANNs (which never had much to do with human brains, in any case). Most of the action there, as in AI and ML at large these days---eg, the focus also at ICML and at other venues---is in statistical methods. (On the other hand, neuroscience and explicitly biological neural modeling are exciting areas, reasonably well-represented at NI…

Point taken on NIPS. I agree its focus has shifted in recent years. Venues like GECCO/WCCI/CEC tend to be better if you're looking for nature-inspired algorithms.

The theoretical foundation debate is ancient and probably not worth getting into. However, there are many benchmarks for each class of algorithms. For instance, the double pole balancing task for neural network controllers is considered a standard metric. More general benchmarks, like keepaway soccer, are also available.

Also, in fairness, the whole AI field is balkanized. Look at statistical relational learning algorithms for example. The closer you look, the more fractures you'll find in any community.

Re: Artificial intelligence: Riders on a swarm

#13
post #12
post #9

Earlier quoted context omitted.

To disagree on a side issue, it's been a long time since NIPS dealt much with classic ANNs (which never had much to do with human brains, in any case). Most of the action there, as in AI and ML at large these days---eg, the focus also at ICML and at other venues---is in statistical methods. (On the other hand, neuroscience and explicitly biological neural modeling are exciting areas, reasonably well-represented at NI…

Point taken on NIPS. I agree its focus has shifted in recent years. Venues like GECCO/WCCI/CEC tend to be better if you're looking for nature-inspired algorithms. The theoretical foundation debate is ancient and probably not worth getting into. However, there are many benchmarks for each class of algorithms. For instance, the double pole balancing task for neural network controllers is considered a standard metric. M…

Absolutely---it's a matter of degree, and judgments thereof are bound to be subjective. That said, I'd still claim that the EC community, broadly taken, appears particularly prone to tribalism.

I'm far from a zealot on the "theoretical foundation" question, and it's possible to point to fields that have been, perhaps, even harmed by their possession of such a foundation (eg, reinforcement learning). That said, you need at least one or the other---theory or methodology. You mention DPB, and it's a good example: a lot of value was gained from one line of research centered on that single benchmark, despite its flaws. Pull together a curated suite of such problems, release a common implementation, get it widely used, and the field would benefit immensely. Some equivalent of Caruana's grand comparison, from the supervised ML world, could also do much good.

In any case, it's an interesting topic, but we could go back and forth on it forever. GAs and their progeny (including ACO and NEAT) are fun to consider and lend themselves to accessible explanations, so they get a fair amount of press. Whether or not that's justified is something we'll likely disagree on---but I wanted to push back a bit against the implication, intended or not, that they're where the action is in AI today.

Re: Artificial intelligence: Riders on a swarm

#14
post #10

>In particular, Dr Dorigo was interested to learn that ants are good at choosing the shortest possible route between a food source and their nest. This is reminiscent of a classic computational conundrum, the travelling-salesman problem. Ugh.

I'm not sure if you truncated that excerpt on purpose or not, but the sentence that follows it indicates that the author does actually know what the TSP is. > In particular, Dr Dorigo was interested to learn that ants are good at choosing the shortest possible route between a food source and their nest. This is reminiscent of a classic computational conundrum, the travelling-salesman problem. Given a list of cities a…

No, it shows that he looked it up and failed to understand it.

Re: Artificial intelligence: Riders on a swarm

#15
Very interesting article. The Hard AI problem is one of the new frontiers of science.

If you're interested in this topic, I highly suggest you check out the Radiolab episode on emergence.

The episode doesn't focus on AI, per se, but it does talk a lot about how many individual things (ants, fireflies, bees) are not intelligent on their own, but do appear intelligent as a collective whole.

Here's the link: http://www.wnyc.org/shows/radiolab/episodes/2005/02/18

Re: Artificial intelligence: Riders on a swarm

#16
post #9
post #4

> The search for artificial intelligence modelled on human brains has been a dismal failure. No, it hasn't. There have been huge strides made in artificial neural networks in the last decade. One example is the HyperNEAT algorithm [1], which uses an indirect encoding enabling it to evolve networks with millions of connections. There's an entire conference on Neural Information Processing Systems (NIPS), which is cons…

To disagree on a side issue, it's been a long time since NIPS dealt much with classic ANNs (which never had much to do with human brains, in any case). Most of the action there, as in AI and ML at large these days---eg, the focus also at ICML and at other venues---is in statistical methods. (On the other hand, neuroscience and explicitly biological neural modeling are exciting areas, reasonably well-represented at NI…

> This situation seems to have balkanized the field (page through a recent GECCO proceedings, for example), and holds back wider progress.

Stochastic optimization has always been balkanized, but not because of a lack of methodology or benchmarks, but rather because the field was simultaneously invented in several different locations (Evolutionary Programming in San Diego and at NSF, Evolution Strategies in Germany, the Genetic Algorithm in Michigan). That's what happens in such situations: you get competition and differentiation when there really isn't much. Due to various political reasons, GECCO and CEC broke apart and GECCO itself decided to divide itself up by topic. In the meantime, alternative methods (ACO, PSO, various single-state "metaheuristics", etc.) have danced about at the periphery.

I think your criticism of benchmarks is much too harsh. First off, it's not really true. A number of areas in evolutionary computation have very well established benchmarks: certainly this is the case for genetic programming; and for vector representations (Rastrigin? Rosenbrock? Schwefel? The De Jong test suite? Griewangk? Etc.). Also multiobjective optimization has established a fairly common set of benchmarks. Second, much of the remainder of the field consists of different kinds of solution representations (ACO; various graph representations such as NEAT/HyperNEAT; list representations; etc.) and in such situations unifying benchmarks make no sense. It's like insisting that the Iris data set be used for problems in text mining.

I think there's quite a large degree of theoretical work among these techniques. Indeed there are entire theoretical conferences. But if you're looking for field-wide theoretical foundation, you're barking up the wrong tree. The problem is that most "interesting" solution representations result in dynamics which are essentially impossible to base a theoretical foundation on. In a real sense, various other fields have theoretical foundations because their problems are well formed. Stochastic optimization by its nature is tackling nastier problems for which there is no well-formed solution concept. The problems are ugly and hairy. This shouldn't reflect on the researchers brave enough to tackle them.

Re: Artificial intelligence: Riders on a swarm

#17
post #4

> The search for artificial intelligence modelled on human brains has been a dismal failure. No, it hasn't. There have been huge strides made in artificial neural networks in the last decade. One example is the HyperNEAT algorithm [1], which uses an indirect encoding enabling it to evolve networks with millions of connections. There's an entire conference on Neural Information Processing Systems (NIPS), which is cons…

I agree -- artificial intelligence modeled on human brains hasn't been explored nearly enough to label it a failure. In addition to advances in artificial neural networks, there has been a lot of progress in more realistic models of the brain (specifically the neocortex). Artificial neural networks started the interest in "brain-like" modeling, but for a while, most neural networks were about as "brain-like" as a 100 component circuit is "computer-like"$ But unlike classical ANNs, new research such as HyperNEAT is exciting because it might reveal the mechanisms by which the wiring of the brain evolved into a structure capable of carrying out robust learning mechanisms.

Equally exciting is the research going on in figuring out the specifics of the learning mechanisms themselves. Research groups like the Redwood Center for Theoretical Neuroscience in Berkeley and the Center for Biological and Computational Learning at MIT (and many others) are making progress in understanding neocortical function and companies such as Numenta$$ are developing cortical learning algorithms based on specific mechanisms observed in the neocortex.

$ This example is from Jeff Hawkins's book "On Intelligence"

$$ Disclosure - I am working there this summer.

Re: Artificial intelligence: Riders on a swarm

#19
post #9

Earlier quoted context omitted.

To disagree on a side issue, it's been a long time since NIPS dealt much with classic ANNs (which never had much to do with human brains, in any case). Most of the action there, as in AI and ML at large these days---eg, the focus also at ICML and at other venues---is in statistical methods. (On the other hand, neuroscience and explicitly biological neural modeling are exciting areas, reasonably well-represented at NI…

> This situation seems to have balkanized the field (page through a recent GECCO proceedings, for example), and holds back wider progress. Stochastic optimization has always been balkanized, but not because of a lack of methodology or benchmarks, but rather because the field was simultaneously invented in several different locations (Evolutionary Programming in San Diego and at NSF, Evolution Strategies in Germany, t…

Thanks, enjoyed your response.

Your "tackling nastier problems" point is well-taken, and one reason I have a great deal of sympathy for work in these research areas.

I think that you're painting an overly-rosy picture of the benchmark situation, but you're right in that I was likely too critical. The attention paid to synthetic fitness landscapes, for example, is also a positive sign that that many researchers do care about issues of comparison and analysis.

(That said, I obviously believe that the field can and must do much better---and, since it relies so heavily on empirical evidence, its need for consistent methodology is somewhat higher.)

Post reply on HN