Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/47801
Título: Towards a stop criterion for simple genetic algorithm, SGA
Autores/as: Cuesta, Pedro D. 
Abderramán, Jesús C.
Jiménez, José A.
Galván, Blas J. 
Winter, Gabriel 
Clasificación UNESCO: 1206 Análisis numérico
120601 Construcción de algoritmos
Palabras clave: Combinatorics
Expected waiting times
Maximum uncertainty
Simple genetic algorithm
Stochastic matrices, et al.
Fecha de publicación: 2000
Conferencia: European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2000 
Resumen: It is presented an explicit calculation of expected waiting times, EWT, of the Simple Genetic Algorithm, SGA, taken advantage the peculiarity of the totally random situation, (maximum uncertainty) and the basic tools of combinatorics obtaining a theoretical calculation of EWT, for any size from n and l, including for the first time real cases. It is obtained an upper bound for the stop criterion average for the general case of random initial population, with multinomial distribution, and the case of equal probability for the initial states. Also it is studied the EWT for restrictive cases of multiploid populations (greater genetic diversity). The obtained results, in order of magnitude, are valid for any used value of 1-point crossover, א, and uniform mutation, μ,. The obtained results seem be very high, in real cases, as to be considered practical. The results show also that the Markov model of Nix and Vose needs to be conplemented to simulate correctly the optimum performance of the SGA.
URI: http://hdl.handle.net/10553/47801
ISBN: 84-89925-70-4
9788489925700
Fuente: European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2000
Colección:Actas de congresos
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.