Title :
On the genetic adaptation of stochastic learning automata
Author :
Howell, M.N. ; Gordon, T.J.
Author_Institution :
Dept. of Aeronaut. & Autom. Eng., Loughborough Univ. of Technol., UK
Abstract :
Both stochastic learning automata and genetic algorithms have previously been shown to have valuable global optimisation properties. Learning automata have however been criticised for their perceived slow rate of convergence. In this paper these two techniques are combined to provide an increase in the rate of convergence for the learning automata and also to improve the escape from local minima. The technique separates the genotype and phenotype properties of the genetic algorithm and has the advantage that the degree of convergence can be quickly ascertained. It also provides the genetic algorithm with a stopping rule and enables bounds to be given on the parameter values obtained
Keywords :
convergence of numerical methods; genetic algorithms; learning automata; stochastic automata; convergence; genetic adaptation; genetic algorithms; genotype properties; global optimisation properties; local minima escape; phenotype properties; stochastic learning automata; stopping rule; Automotive engineering; Biological cells; Convergence; Genetic algorithms; Learning automata; Probability distribution; Stochastic processes; Stochastic systems; System performance; Testing;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870767