What algorithms will genNextGen and GenerateOffspring use??

SashaSaw / SAMOTA-Lib

MIT License

0 stars 0 forks source link

What algorithms will genNextGen and GenerateOffspring use?? #8

Open SashaSaw opened 7 months ago

SashaSaw commented 7 months ago

I know GenerateOffSpring is using tournament selection but I'm a bit confused about how to implement it still. Also what is the difference between the two?? @donghwan-shin

https://github.com/SashaSaw/SAMOTA-Lib/blob/c580a5af43bb32e9de26b9e1e4cbbfa47e731376/src/Search.py#L10C5-L23C12

donghwan-shin commented 7 months ago

genOffspring(self, test_cases) includes mutation and crossover, whereas generateNextGen(self, test_cases, uncovered_objectives) includes selection.

The following is the tournament selection algorithm, available in the book "Essentials of Metaheuristics". You can set the default tournament size to 2.