Introducing Ulimisana Optimization Algorithm Based on Ubuntu Philosophy

Tshifhiwa Maumela

doi:10.1109/ACCESS.2020.3026821

Return

Introducing Ulimisana Optimization Algorithm Based on Ubuntu Philosophy

2020-01-01

Tshifhiwa Maumela *

Fulufhelo V. Nelwamondo

Tshilidzi Marwala

DOI：10.1109/ACCESS.2020.3026821

Original

Save

View PDF

Abstract

En 中文

In this paper we give introduction to the concepts of Ubuntu and how we used Mechanism design concepts to construct Ubuntu as an optimisation algorithm. Ubuntu philosophy is old and consists of many oral proverbs that have been documented in recent years. This work thus introduces an incentive mechanism based on Ubuntu, thus called Ubuntu Incentive, which is modelled according to Mechanism Design principles. This incentive scheme is introduced as a fitness function which the algorithm tries to improve. To achieve this, the algorithm draws inspiration from Bantu proverbs that guide how individuals ought to behave within the Ubuntu community. Trust is an important element within these communities and it is shown how trust influences the obtaining of the Pareto efficiency. The algorithm is introduced with different mathematical configurations which are tested against each other. Ulimisana optimisation algorithm (UOA) manages to solve the benchmark test functions used in this work. This is found to be in accordance to the Ubuntu philosophy as used in the Ulimisana/Letsema practice amongst the Bantu people of Southern Africa. The UOA performed better in some benchmark test function when compared to other algorithms and coming second on most performance to PSO for most test benchmark function.

Keywords:

Optimization

Africa

Licenses

Benchmark testing

Particle swarm optimization

Task analysis

Linear programming

Artificial Intelligence

co-operative agents

incentive design

mechanism design

optimization

Ubuntu

Ulimisana

Letsema

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.