search

SashaSaw / SAMOTA-Lib

MIT License
0 stars 0 forks source link

what does generateNextGen do? #4

Closed SashaSaw closed 8 months ago

SashaSaw commented 9 months ago

@donghwan-shin (the paper only says generate the next generation 𝑃 from 𝑊 for 𝑈) i dont get what it means by for 𝑈 though? https://github.com/SashaSaw/SAMOTA-Lib/blob/c5bc9174ad2f125b570aec91665ccee8017e93c9/Search.py#L17-L22

donghwan-shin commented 9 months ago
image

As explained in the paper (above), generateNextGen() is essentially the "selection" in GA. You could implement Tournament Selection, one of the widely used selection techniques (see the "Essentials of Metaheuristics" book for more details). When U is a parameter, it means the function aims to reduce the population size (i.e., the number of test cases in the next generation) to |U|.

image