Временная сложность генетического алгоритма

Можно ли рассчитать временную сложность генетического алгоритма?

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)

Спасибо

Обновлено:

 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

пригодность: Индекс Дэвиса – Болдина

5
задан Franck Dernoncourt 9 May 2013 в 00:51
поделиться