Optimising algorithms to enhance decision-making

Algorithms are shaping the way we live. At its most simple, an algorithm is a step-by-step process for solving a problem. Some are everyday problems, others are more complex.

Let’s say you want to buy a car and you have two objectives in mind: comfort and affordability. The more comfortable a vehicle, the higher the cost, and therein lies the conflict between the two goals. Here’s a trickier example: how can you cost electricity in a way that guides responsible behaviour on the part of users, yet still make a profit? In a manufacturing plant, how can you drive up profits while also meeting clients’ tight deadlines? This is where algorithms can help.

When Dr Mardé Helbig, senior lecturer in the department of computer science at the University of Pretoria, found that little work had been done on solving problems with conflicting objectives that change over time, known as dynamic multi-objective optimisation problems (DMOOPs), she began to focus on solving DMOOPs using vector-evaluated particle swarm optimisation. These are algorithms which are simulated or inspired by biological behaviours of animal or birds and have been used to find the optimal solution to a given problem.

“Many real world optimisation problems are dynamic,” says Helbig. “They have more than one objective, with at least two of those objectives in conflict with one another, and at least one objective or constraint changing over time,” she says. “Research in this area can be applied to optimising the treatment of water based on what it’s going to be used for: the scheduling of jobs at a production plant or the routing of vehicles, for example.”

The main goals of her research were to develop an algorithm that can solve DMOOPs efficiently, work out how to measure whether an algorithm can solve DMOOPs competently, and to set benchmarks for their development and evaluation.

The benchmark suite characteristics, performance measures and approach to compare the performance of various algorithms when solving DMOOPs has provided the DMOO community with a platform for the evaluation and standardisation of newly proposed algorithms.

“It’s about a new way to compare algorithms that determines which one is better, and finding ways to adapt them when changes occur, which they are bound to,” she says of her ground-breaking research that led to her election as a member of the South African Young Academy of Science (Sayas) in 2017 and as a member of the executive committee of Sayas in 2017

These are unprecedented times, and the role of media to tell and record the story of South Africa as it develops is more important than ever. But it comes at a cost. Advertisers are cancelling campaigns, and our live events have come to an abrupt halt. Our income has been slashed.

The Mail & Guardian is a proud news publisher with roots stretching back 35 years. We’ve survived thanks to the support of our readers, we will need you to help us get through this.

To help us ensure another 35 future years of fiercely independent journalism, please subscribe.

Advertisting

Odd drop in how Covid-19 numbers grow

As the country hunkers down for a second week of lockdown, how reliable is the data available and will it enable a sound decision for whether South Africans can leave their homes on April 16?

Mail & Guardian needs your help

Our job is to help give you the information we all need to participate in building this country, while holding those in power to account. But now the power to help us keep doing that is in your hands

Press Releases

New energy mix on the cards

REI4P already has and will continue to yield thousands of employment opportunities

The online value of executive education in a Covid-19 world

Executive education courses further develop the skills of leaders in the workplace

Sisa Ntshona urges everyone to stay home, and consider travelling later

Sisa Ntshona has urged everyone to limit their movements in line with government’s request

SAB Zenzele’s special AGM postponed until further notice

An arrangement has been announced for shareholders and retailers to receive a 77.5% cash payout

20th Edition of the National Teaching Awards

Teachers are seldom recognised but they are indispensable to the country's education system

Awards affirm the vital work that teachers do

Government is committed to empowering South Africa’s teachers with skills, knowledge and techniques for a changing world

SAB Zenzele special AGM rescheduled to March 25 2020

New voting arrangements are being made to safeguard the health of shareholders