Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In a genetic algorithm, a fitness function maps two chromosomes to a fitness value based on the following: for odd numbered positions in a string

In a genetic algorithm, a fitness function maps two chromosomes to a fitness value based on the following: for odd numbered positions in a string of 8 values indexed from 1 to 8, the values in odd numbered positions get multiplied by 2 and then summed to obtain fodd. The numbers of values in even indexed positions get multiplied by 3 then summed to obtain feven. The fitness value of each chromosome f = fodd + feven. Given the following two chromosomes,

{1, 3, 2, 0, 2, 1, 1, 2} and {0, 0, 2, 2, 3, 1, 1, 3}

where the first chromosome is referred to as chromosome 1 and the second as chromosome 2, answer the following questions and clearly indicate your answers.

(1) What is the fitness value of chromosome 1?Answer in whole numbers.

(2) What is the fitness value of chromosome 2? Answer in whole numbers.

(3) Use a cross-over operation to splice the chromosomes between indices 5 and 6 to produce two child chromosomes. When you produce the two child chromosomes, one will have a larger value (in terms of a base 10 number).To indicate both child chromosomes, denote the one with the larger base 10 value to the left of the decimal point, and the one with the smaller base 10 value to the right of the decimal point. For example, if the two chromosomes you produce are 12345678 and 01234567 then indicate these two with the number 12345678.01234567.

(4) Calculate the fitness value for each child chromosome.To indicate the answer, put the larger fitness value to the left of the decimal point and the smaller fitness value to the right of the decimal point.For example, if the two fitness values are 42 and 16 indicate the answer using the number 42.16.

(5) If any of the child chromosomes has a higher or lower fitness value, indicate the fitness value of the child that has a higher fitness value than the parent.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st edition

321321367, 978-0321321367

More Books

Students also viewed these Mathematics questions

Question

1. What does dorsal mean, and what is its oppositepg99

Answered: 1 week ago