On the use of nature inspired metaheuristic in computer game

This paper describes the use of a new swarm-based metaheuristic, namely Krill Herd Algorithm (KHA), in computer gaming. In this work, KHA is employed to find a bots movement strategy in a computer racing game. The complete algorithm is implemented using a Unity Engine in C# language. Herein, the triggering of the metaheuristic optimization task was conducted by the way of a KHA internal parameter investigation. In this approach, the goal of the race (the KHA evaluation function) for both the human and computer player is to finish a lap in the shortest time possible.

[1]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[2]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[3]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[4]  Piotr A. Kowalski,et al.  Clustering based on the Krill Herd Algorithm with selected validity measures , 2016, 2016 Federated Conference on Computer Science and Information Systems (FedCSIS).

[5]  Piotr A. Kowalski,et al.  The column-oriented database partitioning optimization based on the natural computing algorithms , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[6]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[7]  Piotr A. Kowalski,et al.  Experimental Study of Selected Parameters of the Krill Herd Algorithm , 2014, IEEE Conf. on Intelligent Systems.

[8]  Jiming Liu,et al.  Autonomy-oriented computing (AOC): formulating computational systems with autonomous components , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  P. K. Chattopadhyay,et al.  Application of bio-inspired krill herd algorithm to combined heat and power economic dispatch , 2014, 2014 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[10]  Abhay Singh,et al.  Comparative Study of Krill Herd, Firefly and Cuckoo Search Algorithms for Unimodal and Multimodal Optimization , 2014 .

[11]  Radovan R. Bulatović,et al.  Modified Krill Herd (MKH) algorithm and its application in dimensional synthesis of a four-bar linkage , 2016 .

[12]  Piotr A. Kowalski,et al.  Methods of Collective Intelligence in Exploratory Data Analysis: A Research Survey , 2017 .

[13]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[14]  Sabu M. Thampi,et al.  A Discrete Krill Herd Method with Multilayer Coding Strategy for Flexible Job-Shop Scheduling Problem , 2016 .

[15]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[16]  Piotr A. Kowalski,et al.  Study of Flower Pollination Algorithm for Continuous Optimization , 2014, IEEE Conf. on Intelligent Systems.

[17]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[18]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Piotr A. Kowalski,et al.  Fully informed swarm optimization algorithms: Basic concepts, variants and experimental evaluation , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[21]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[22]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[23]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[24]  Simon Fong,et al.  A heuristic optimization method inspired by wolf preying behavior , 2015, Neural Computing and Applications.

[25]  Mohammad Saniee Abadeh,et al.  Breast cancer detection using a multi-objective binary Krill Herd algorithm , 2014, 2014 21th Iranian Conference on Biomedical Engineering (ICBME).

[26]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[27]  Sabyasachi Pattnaik,et al.  Structure Optimization Using Adaptive Particle Swarm Optimization , 2015 .

[28]  Piotr A. Kowalski,et al.  Training Neural Networks with Krill Herd Algorithm , 2015, Neural Processing Letters.

[29]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[30]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[31]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[32]  Jianhua Wu,et al.  A modified differential evolution algorithm for unconstrained optimization problems , 2013, Neurocomputing.