Introducing Ulimisana Optimization Algorithm Based on Ubuntu Philosophy

Abstract

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

• Artificial Intelligence
• co-operative agents
• incentive design
• mechanism design
• optimization
• Ubuntu