DocumentCode :
2903660
Title :
League Championship Algorithm: A New Algorithm for Numerical Function Optimization
Author :
Kashan, Ali Husseinzadeh
Author_Institution :
Dept. of Ind. Eng., Amirkabir Univ. of Technol., Tehran, Iran
fYear :
2009
fDate :
4-7 Dec. 2009
Firstpage :
43
Lastpage :
48
Abstract :
Inspired by the competition of sport teams in a sport league, an algorithm is presented for optimizing nonlinear continuous functions. A number of individuals as sport teams compete in an artificial league for several weeks (iterations). Based on the league schedule in each week, teams play in pairs and the outcome is determined in terms of win or loss, given known the team´s playing strength (fitness value) resultant from a particular team formation (solution). In the recovery period, each team devises the required changes in the formation/playing style (a new solution) for the next week contest and the championship goes on for a number of seasons (stopping condition). Performance of the proposed algorithm is tested in comparison with that of particle swarm optimization algorithm (PSO) on finding the global minimum of a number of benchmarked functions. Results testify that the new algorithm performs well on all test problems, exceeding or matching the best performance obtained by PSO. This suggests that further developments and practical applications of the proposed algorithm would be worth investigating in the future.
Keywords :
nonlinear functions; optimisation; sport; PSO; artificial sports league; benchmarked functions; league championship algorithm; nonlinear continuous function optimization; particle swarm optimization algorithm; sport teams; Algorithm design and analysis; Ant colony optimization; Clustering algorithms; Evolutionary computation; Industrial engineering; Job shop scheduling; Organisms; Particle swarm optimization; Pattern recognition; Testing; Global optimization; Metaheuristic algorithms; Numerical optimization; Sport league championships;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
Type :
conf
DOI :
10.1109/SoCPaR.2009.21
Filename :
5368653
Link To Document :
بازگشت