IEEE Transactions on Evolutionary Computation · 2022 · 127 citations · 59 references
ComputingComputer ScienceData MiningDiversification StrategyMachine LearningClassificationMulti-objective OptimizationMultiobjective OptimizationOverfittingSupport Vector MachinesSurrogate-based OptimizationClassification SurrogatesDecomposition-based Multiobjective OptimizationHigh-dimensional OverfittingMultiobjective Evolutionary AlgorithmsMultiple Classifier SystemsSurrogate-assisted Evolutionary AlgorithmsSurrogate-assisted Multiobjective Optimization
Surrogate-assisted multiobjective evolutionary algorithms (MOEAs) have advanced the field of computationally expensive optimization, but their progress is often restricted to low-dimensional problems. This manuscript presents a multiple classifiers-assisted evolutionary algorithm based on decomposition, which is adapted for high-dimensional expensive problems in terms of the following two insights. Compared to approximation-based surrogates, the accuracy of classification-based surrogates is robust for few high-dimensional training samples. Furthermore, multiple local classifiers can hedge the risk of overfitting issues. Accordingly, the proposed algorithm builds multiple classifiers with support vector machines (SVMs) on a decomposition-based multiobjective algorithm, wherein each local classifier is trained for a corresponding scalarization function. Experimental results confirm that the proposed algorithm is competitive to the state-of-the-art algorithms and computationally efficient as well.
59
A training algorithm for optimal margin classifiers
Bernhard E. Boser, Isabelle Guyon, Vladimir Vapnik · 1992 · 11.6K citations
Kalyanmoy Deb, Himanshu Jain · IEEE Transactions on Evolutionary Computation · 2013 · 6.8K citations
An overview of statistical learning theory
Vladimir Vapnik · IEEE Transactions on Neural Networks · 1999 · 6.2K citations