Great-uncle Scrooge has left his coin collection to his four nephews. The collection con- tains just...

Transcribed Image Text:

Great-uncle Scrooge has left his coin collection to his four nephews. The collection con- tains just five types of coins; their values are R5, R7, R8, R10 and R16. There are 7 R5 coins, 5 R7 coins, 9 R8 coins, 6 R10 coins, and 3 R16 coins. We wish to share the coins as equally as possible i.e. the value of coins that each nephew gets is the same as every other nephew (or as close as possible to equal.) 5.1) Describe what a chromosome in the population would look like. 5.2) Define a fitness function that may be used for this problem. 5.3) Describe the selection method that may be by the algorithm 5.4) Define a mutation and crossover operator for use with the genetic algorithm to solve this problem. Great-uncle Scrooge has left his coin collection to his four nephews. The collection con- tains just five types of coins; their values are R5, R7, R8, R10 and R16. There are 7 R5 coins, 5 R7 coins, 9 R8 coins, 6 R10 coins, and 3 R16 coins. We wish to share the coins as equally as possible i.e. the value of coins that each nephew gets is the same as every other nephew (or as close as possible to equal.) 5.1) Describe what a chromosome in the population would look like. 5.2) Define a fitness function that may be used for this problem. 5.3) Describe the selection method that may be by the algorithm 5.4) Define a mutation and crossover operator for use with the genetic algorithm to solve this problem.

Answer rating: 100% (QA)

This is a problem of dividing a set of items into subsets such that the total value is distributed as evenly as possible We can use a genetic algorithm GA for this optimization problem Lets answer eac... View the full answer