Complexité temporelle de l'Algorithme Génétique

Est-il possible de calculer le temps de la complexité de l'algorithme génétique?

These are my parameter settings:

    Population size (P) = 100
    # of Generations (G) = 1000
    Crossover probability (Pc) = 0.5 (fixed)
    Mutation probability (Pm) = 0.01 (fixed)

Grâce

Mise à jour:

 problem: document clustering
 Chromosome: 50 genes/chrom, allele value = integer(document index)
 crossover: one point crossover (crossover point is randomly selected)
 mutation: randomly change one gene
 termination criteria: 1000 generation

de remise en forme: Davies–Bouldin index

Comme l'écrit c'est beaucoup trop vague pour répondre. Comment évaluez-vous de remise en forme? Comment êtes-vous en combinant les gènes ensemble? Qu'est-ce que votre arrêt maladie?
La résiliation condition est de 1000 générations je crois
Il y a quelques liens vers les articles sur ce sujet au cs stackexchange: cs.stackexchange.com/questions/7793/...

OriginalL'auteur Maggie | 2012-02-05