A genetic algorithm can be used to solve complicated problems with a greater number of variables...

Transcribed Image Text:

A genetic algorithm can be used to solve complicated problems with a greater number of variables and possible solutions. The combinations of different solutions are passed through the Darwinian based algorithm to find the best solutions. The poorer solutions are then replaced with the offspring of good solutions. a) Describe FIVE (5) the main features of Genetic Algorithms (GA). [5 marks] b) In daily working scenario example, a coffee shop operates using THREE (3) baristas and employs FIVE (5) coffee machines. Only one barista can operate on any coffee machine on a single day, and each barista cannot work for more than two days in a row. The coffee shop operates on all coffee machines for every day. The best combination of barista on any day can be obtained by using Genetic algorithm. i) Identify a chromosome that could represent an individual in this Genetic Algorithm. [1 mark] A genetic algorithm can be used to solve complicated problems with a greater number of variables and possible solutions. The combinations of different solutions are passed through the Darwinian based algorithm to find the best solutions. The poorer solutions are then replaced with the offspring of good solutions. a) Describe FIVE (5) the main features of Genetic Algorithms (GA). [5 marks] b) In daily working scenario example, a coffee shop operates using THREE (3) baristas and employs FIVE (5) coffee machines. Only one barista can operate on any coffee machine on a single day, and each barista cannot work for more than two days in a row. The coffee shop operates on all coffee machines for every day. The best combination of barista on any day can be obtained by using Genetic algorithm. i) Identify a chromosome that could represent an individual in this Genetic Algorithm. [1 mark]

Answer rating: 100% (QA)

a The main features of Genetic Algorithms GA include 1 Population of solutions GA operates with a population of potential solutions called individuals ... View the full answer