Tiki-taka algorithm: a novel metaheuristic inspired by football playing style

被引:27
作者
Ab Rashid, Mohd Fadzil Faisae [1 ]
机构
[1] Univ Malaysia, Coll Engn, Dept Ind Engn, Pahang, Kuantan, Malaysia
关键词
Metaheuristic; Tiki-taka; Optimisation algorithm; Football-inspired; META-HEURISTIC OPTIMIZATION; DESIGN; COLONY;
D O I
10.1108/EC-03-2020-0137
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose Metaheuristic algorithms have been commonly used as an optimisation tool in various fields. However, optimisation of real-world problems has become increasingly challenging with to increase in system complexity. This situation has become a pull factor to introduce an efficient metaheuristic. This study aims to propose a novel sport-inspired algorithm based on a football playing style called tiki-taka. Design/methodology/approach The tiki-taka football style is characterised by short passing, player positioning and maintaining possession. This style aims to dominate the ball possession and defeat opponents using its tactical superiority. The proposed tiki-taka algorithm (TTA) simulates the short passing and player positioning behaviour for optimisation. The algorithm was tested using 19 benchmark functions and five engineering design problems. The performance of the proposed algorithm was compared with 11 other metaheuristics from sport-based, highly cited and recent algorithms. Findings The results showed that the TTA is extremely competitive, ranking first and second on 84% of benchmark problems. The proposed algorithm performs best in two engineering design problems and ranks second in the three remaining problems. Originality/value The originality of the proposed algorithm is the short passing strategy that exploits a nearby player to move to a better position.
引用
收藏
页码:313 / 343
页数:31
相关论文
共 61 条
[1]  
Abdel-Basset M., 2018, Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications, P185, DOI [DOI 10.1016/B978-0-12-813314-9.00010-4, 10.1016/b978-0-12-813314-9.00010-4]
[2]   Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process [J].
Abdullah, Jaza Mahmood ;
Rashid, Tarik Ahmed .
IEEE ACCESS, 2019, 7 :43473-43486
[3]   Artificial bee colony algorithm for large-scale problems and engineering design optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1001-1014
[4]   Greedy algorithm for the general multidimensional knapsack problem [J].
Akcay, Yalcin ;
Li, Haijun ;
Xu, Susan H. .
ANNALS OF OPERATIONS RESEARCH, 2007, 150 (01) :17-29
[5]  
[Anonymous], 2017, INT J ARTIFICIAL INT
[6]  
[Anonymous], 2013, P 15 ANN C COMP GEN, DOI DOI 10.1145/2464576.2480776
[7]   Butterfly optimization algorithm: a novel approach for global optimization [J].
Arora, Sankalap ;
Singh, Satvir .
SOFT COMPUTING, 2019, 23 (03) :715-734
[8]   Social mimic optimization algorithm and engineering applications [J].
Balochian, Saeed ;
Baloochian, Hossein .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 134 :178-191
[9]   POPULATION DIVERSITY MAINTENANCE IN BRAIN STORM OPTIMIZATION ALGORITHM [J].
Cheng, Shi ;
Shi, Yuhui ;
Qin, Quande ;
Zhang, Qingyu ;
Bai, Ruibin .
JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2014, 4 (02) :83-97
[10]   Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346