Path: utzoo!censor!geac!lethe!yunexus!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!hplabs!hpcc05!hpwrce!kingsley
From: kingsley@hpwrce.HP.COM (Kingsley Morse)
Newsgroups: comp.ai.neural-nets
Subject: Genetic algorithm computational complexity
Message-ID: <3430025@hpwrce.HP.COM>
Date: 26 Feb 91 01:39:47 GMT
Article-I.D.: hpwrce.3430025
Organization: HP Western Response Center
Lines: 3

Has anyone measured the computation complexity of genetic algorithms?
For example, how rapidly does cpu time increase as the number of genes
increases? Polynomially? Exponentially?