Implement NoSameMatesSelection operator

[mkommend]

​http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1554780

Implement NoSameMatesSelection operator as a wrapper around another selector. Three new parameters are introduced:

• QualityDifferencePercentage (the percentage how much the quality of parent2 musst differ from the quality of parent1)
• QualityDifferenceMaxAttempts (the maximum number of attempts to find two parents which comply to the above criterion)
• QualityDifferenceUseRange (use the range from minimum to maximum quality as basis for QualityDifferencePercentage)

Use an existing selector to select the parents and discard up to QualityDifferenceMaxAttempts parents until the QualityDifferencePercentage criterion is met. Repeat the selection step until enough parents are selected which either comply with the criterion or have exceeded QualityDifferenceMaxAttempts.

[cfischer]

r5596 implemented NoSameMatesSelector

[cfischer]

add an additional option in the parameters to use the range from min-quality to max-quality of the current generation as basis for QualityDifferencePercentage instead of the quality of parent1.

[cfischer]

r5646 implemented QualityDifferenceUseRange option

[cfischer]

r5957 revised NSM based on review feedback from mkommend:

• use linq to select min/max quality for use range option
• use range option is now enabled by default
• added event handler to throw exception in case CopySelected is set to false (NSM itself ignores this flag and works like this flag is true)
• changed behavior of max attempts: execute the inner selector up to max attempts times to find different parents and fill the remaining positions only afterwards
• some variable name refactoring
• changed type of inner selector to ISingleObjectiveSelector
• changed parameter types for the three NSM parameters to FixedValueParameter
• added AfterDeserializationHook to enable opening and executing of optimizers with old NSM implementations

[mkommend]

r5975: Removed argument exception if the value of the CopySelected parameter is changed.

[abeham]

Can you report any success in applying this operator so far?

[cfischer]

Replying to abeham:

Can you report any success in applying this operator so far?

I did some tests before this selector was reviewed. The tests were batch runs with TSP(ch130) and Regression(tower). Compared to Proportional, Tournament and GenderSpecific selection most results were comparable and some were even slightly better.

[gkronber]

We should add a reference to the original description of no same mates selection.

[gkronber]

r6035: added reference to no same mates paper by Gustafson