A New Play-off Approach in League Championship Algorithm for Solving Large-Scale Support Vector Machine Problems

There are numerous methods for solving large-scale problems in which some of them are very flexible and efficient in both linear and non-linear cases. The League championship algorithm is such an algorithm which may be used in these types of problems. In the current paper, a new play-off approach will be adapted to league championship algorithm for solving large-scale problems. The proposed algorithm will be used for solving large-scale support vector machine model which is a quadratic optimization problem and cannot be solved in a polynomial time using exact algorithms or effectively using traditional heuristics. The effectiveness and efficiency of the new algorithm will be compared to traditional one in terms of the quality and computational time measures.