a to z of the digital world

Charles Arthur
Monday 18 March 1996 00:02 GMT
Comments

Your support helps us to tell the story

From reproductive rights to climate change to Big Tech, The Independent is on the ground when the story is developing. Whether it's investigating the financials of Elon Musk's pro-Trump PAC or producing our latest documentary, 'The A Word', which shines a light on the American women fighting for reproductive rights, we know how important it is to parse out the facts from the messaging.

At such a critical moment in US history, we need reporters on the ground. Your donation allows us to keep sending journalists to speak to both sides of the story.

The Independent is trusted by Americans across the entire political spectrum. And unlike many other quality news outlets, we choose not to lock Americans out of our reporting and analysis with paywalls. We believe quality journalism should be available to everyone, paid for by those who can afford it.

Your support makes all the difference.

G is for genetic algorithm. This is a technique used for creating software that will be well-adapted for a particular task by letting old programs "breed" - that is, provide components of themselves - in competition with other similarly bred programs. The resulting programs can be devastatingly good - better than humans - at picking good times to make investments or spotting suspicious financial transactions.

Genetic algorithms rely on two elements: a means of combining programs to produce new ones, and a means of measuring those new programs' fitness for their intended tasks. From the starting point, with a collection of programs, crossbreeds are generated that randomly incorporate separate routines from their parents. This new program is related to, but unlike, its parents. Then "survival of the fittest" takes over, and the new generation is weeded out so that only the best-suited to the task may reproduce. Eventually, you stop the process, and the survivors can be used as the final program.

The origins of the term are hazy, but the first clear reference seems to be in 1957, in a paper in the Australian Journal of Biological Sciences titled "Simulation of genetic systems by automatic digital computers". That was almost a century after Charles Darwin's seminal work on real genetic selection. Nowadays it is a thriving field.

Where might genetic algorithms go next? Though not ideal for creating word-processing programs (though nothing is impossible), it is an exciting and forward-looking field of research that could affect us in ways we never notice. A few years ago, a Scottish university set up a genetic algorithm to create a program to timetable its exams, aiming to reduce conflicts. The computer outdid the humans - so successfully that it has been adopted full-time.

CHARLES ARTHUR

Join our commenting forum

Join thought-provoking conversations, follow other Independent readers and see their replies

Comments

Thank you for registering

Please refresh the page or navigate to another page on the site to be automatically logged inPlease refresh your browser to be logged in