"# of steps in Evolutionary Weighting"

keithkeith MemberPosts:157Guru
edited May 2019 inHelp
If I have an Evolutionary Weighting node, how can I calculate how many times the inner operators will be executed? It doesn't appear to be a straight product of population_size and maximum_number_of_generations, which would have been my naive guess. What other parameters would affect it?
Tagged:

Answers

  • TobiasMalbrechtTobiasMalbrecht Moderator, Employee, MemberPosts:294RM Product Management
    Hi Keith,

    if I do not completely miss something, the number of applications of the inner operators should be indeed equal to the product of population size and max number of generations if [tt]generations_without_improval[/tt] is set to -1. Did you set this parameter to another value?

    Regards,
    Tobias
  • keithkeith MemberPosts:157Guru
    No, I didn't change the value of that parameter. What seems to be happening is that the # of iterations is greater than population*generation. I'll see if I can construct a simple example that shows it, and will post here.
  • TobiasMalbrechtTobiasMalbrecht Moderator, Employee, MemberPosts:294RM Product Management
    Hi,

    Ok, that would be great.

    Tobias
  • keithkeith MemberPosts:157Guru
    Here's an example. There are 10 generations of population 5, so I would expect 50 total calls to XValidation, but the model run is showing 77. If I turn off keep_best_individual, that drops to 75, but it still higher than I expect.




























  • IngoRMIngoRM Administrator, Moderator, Employee, RapidMiner Certified Analyst, RapidMiner Certified Expert, Community Manager, RMResearcher, Member, University ProfessorPosts:1,751RM Founder
    Hi,

    the reason for this is the way how evolutionary algorithms work:

    1. pairs of individuals are randomly selected and crossover is performed with a certain probability --> depending on this probabbility a random number of additional individuals (children) will be produced and have to be evaluted
    2. on those children mutations might be applied which again will deliver some additional individuals (since RM keeps both the original and the mutated search point) --> again some more individuals to evalute
    3. on the other hand, individuals which did not change will not be re-evaluated --> this can even drop the number of evalutions

    Since all those things happen randomly, it is hard to say how many evaluations will exactly be performed beforehand.

    Cheers,
    Ingo
Sign InorRegisterto comment.