Genetic Algorithm

Modestus O. Okwu, Lagouge K. Tartibu

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

7 Citations (Scopus)

Abstract

Genetic algorithm (GA) is an optimization algorithm that is often categorized as a global search heuristic technique. Being a branch of evolutionary computation, it is known to mimic the natural selection of biological processes of reproduction and to solve the ‘fittest’ solutions. In this chapter, the knapsack problem was solved using GA technique to determine the strength or capacity of bag used in convey items. The solution of the model shows that no combination of any form would give an exact weight or capacity the bag can carry except set spaces 15 and 29, where the weight of items are 34 kg and 36 kg respectively. Hence the feasible weight of item to be stored in the bag is 34 kg at a value of 16. Any weight of material above 36 kg will lead to the ripping of the bag.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Science and Business Media Deutschland GmbH
Pages125-132
Number of pages8
DOIs
Publication statusPublished - 2021

Publication series

NameStudies in Computational Intelligence
Volume927
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Genetic Algorithm'. Together they form a unique fingerprint.

Cite this