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

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...

Full description

Bibliographic Details
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:
Online Access:http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-277-6&slc_lang=en&sid=1
Description
Summary: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.
ISSN:2008-4889
2345-363X