Print

Print


Thanks all for the advice -- I ended up extending the NSGA2Breeder to keep a record of the bred individuals so far and continue to produce individuals until they were all unique. Indeed this doesn't work with more than one breed thread, but this is a reasonable limitation as breeding is not a significant component of the computational time for my workload anyway.

Ngā mihi,
Andrew Lensen


On Fri, 30 Nov 2018 at 15:58, Sean Luke <[log in to unmask]> wrote:
> On Nov 29, 2018, at 6:58 PM, Andrew Lensen <[log in to unmask]> wrote:
>
> What is the most ECJ-esque way of going about ensuring that any individuals duplicated in a population by the breeder are removed? (using NSGA-II, if important). I see ECJ has a UniquePipeline, but this seems to stop the new population containing any of the individuals from the old population, not within the *same* population. 

Not exactly.  When asked to produce N individuls, UniquePipeline repeatedly generates individuals from its source until it has created N unique individuals (using a HashSet).

So if you had a pipeline like this:

        Mutate <- Crossover <- TournamentSelect

You could modify it to look like this:

        UniquePipeline <- Mutate <- Crossover <- TournamentSelect

... and it'd do what you want if you have only one breeding thread.  The reason is that SimpleBreeder will ask the top-level breeding pipeline to create the whole subpopulation's worth at one time.  Let's say that's N individuals.  So UniquePipeline will produce N unique individuals by repeatedly requesting and testing individuals from the Mutate pipeline.

If you have multiple threads however, all you'll be able to guarantee is that *each thread*'s set of individuals will contain unique individuals, not that they're unique across all sets.

I think UniquePipeline will likely do what you want, since NSGA-II's breeder uses the same core breeding mechanism as SimpleBreeder.

Sean