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

• Main Authors: Farid Khoshalhan, ali Nedaie
• Format: Article
• Language: English
• Published: Iran University of Science & Technology 2016-03-01
• Series: International Journal of Industrial Engineering and Production Research
• Subjects: Support Vector Machine; League Championship Algorithm; Quadratic Optimization; Large-Scale Optimization; Metaheuristics
• Online Access: http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-277-6&slc_lang=en&sid=1

There are many numerous methods for solving large-scale problems in which some of them are very flexible and efficient in both linear and non-linear cases. League championship algorithm is such algorithm which may be used in the mentioned problems. In the current paper, a new play-off approach will be adapted on league championship algorithm for solving large-scale problems. The proposed algorithm will be used for solving large-scale solving support vector machine model which is a quadratic optimization problem and cannot be solved in a non polynomial time using exact algorithms or optimally using traditional heuristic ones in large scale sizes. The efficiency of the new algorithm will be compared to traditional one in terms of the optimality and time measures. The superiority of the algorithm can be compared versus older version.