An updated survey of GA-based multiobjective optimization techniques
ACM Computing Surveys (CSUR)
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Performance scaling of multi-objective evolutionary algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A taxonomy of online stopping criteria for multi-objective evolutionary algorithms
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Adapting scientific workflow structures using multi-objective optimization strategies
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.00 |
In this work we present a novel and efficient algorithm independent stopping criterion, called the MGBM criterion,suitable for Multi-objective Optimization Evolutionary Algorithms(MOEAs).The criterion, after each iteration of the optimization algorithm, gathers evidence of the improvement of the solutions obtained so far. A global (execution wise) evidence accumulation process inspired by recursive Bayesian estimation decides when the optimization should be stopped. Evidence is collected using a novel relative improvement measure constructed on top of the Pareto dominance relations. The evidence gathered after each iteration is accumulated and updated following a rule based on a simplified version of a discrete Kalman filter.Our criterion is particularly useful in complex and/or high-dimensional problems where the traditional procedure of stopping after a predefined amount of iterations cannot beused and the waste of computational resources can induceto a detriment of the quality of the results.Although the criterion discussed here is meant for MOEAs,it can be easily adapted to other soft computing or numerical methods by substituting the local improvement metric witha suitable one.