Suggestions for more stop criterias

fcampelo / MOEADr

R package MOEADr, a modular implementation of the Multiobjective Evolutionary Algorithm with Decomposition (MOEA/D) framework

20 stars 7 forks source link

Suggestions for more stop criterias #32

Open caranha opened 7 years ago

caranha commented 7 years ago

Some simple to program stop criterias, for adding after the paper is submitted:

[ ] diversity based stop criteria (number of identical solutions, or distance between new and old population)
[ ] utility based stop criteria (utility threshold of stopping the run, or delta utility between previous iteration and current one)

fcampelo commented 7 years ago

Your "diversity-based" actually describes two different criteria: diversity-based and improvement-based.

For MOBJ I don't think population diversity will be a good stop criterion, except in very particular situations (problems with non-tradeoff objectives).

Improvement based could be a good idea, and is related to your other suggestion (utility-based) - we would only need to define a utility measure (hypervolume, maybe? Or another indicator?)