当前位置: X-MOL 学术Eng. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Tiki-taka algorithm: a novel metaheuristic inspired by football playing style
Engineering Computations ( IF 1.6 ) Pub Date : 2020-06-25 , DOI: 10.1108/ec-03-2020-0137
Mohd Fadzil Faisae Ab. Rashid

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.



中文翻译:

Tiki-taka算法:一种受足球比赛风格启发的新颖元启发法

目的

元启发式算法已在各种领域中普遍用作优化工具。但是,随着系统复杂性的提高,优化现实世界中的问题变得越来越具有挑战性。这种情况已成为引入有效元启发式方法的拉动因素。这项研究的目的是提出一种基于足球运动风格的新颖运动灵感算法,称为tiki-taka。

设计/方法/方法

tiki-taka足球风格的特点是传球短,球员定位和保持控球能力。这种风格旨在控制球的拥有权并利用其战术优势击败对手。拟议的tiki-taka算法(TTA)模拟了短传和球员定位行为以进行优化。使用19个基准功能和5个工程设计问题对算法进行了测试。将该算法的性能与基于运动的,被高度引用的算法和最新算法的其他11种元启发法进行了比较。

发现

结果表明,TTA具有极强的竞争力,在84%的基准问题上排名第一和第二。提出的算法在两个工程设计问题中表现最佳,在其余三个问题中排名第二。

创意/价值

所提出算法的独创性是一种短传策略,它利用附近的玩家移动到更好的位置。

更新日期:2020-06-25
down
wechat
bug