Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose a genetic algorithm uses chromosomes of the form x= abcdefgh with a fixed length of eight genes. Each gene can be any digit between

image text in transcribed
Suppose a genetic algorithm uses chromosomes of the form x= abcdefgh with a fixed length of eight genes. Each gene can be any digit between 0 and 9 . Let the fitness of individual x be calculated as: f(x)=(a+b)(c+d)+(e+f)(g+h), and let the initial population consist of four individuals with the following chromosomes: x1=65413532x2=87126601x3=239212854=41852094 a) Evaluate the fitness of each individual using maximization. b) Perform Cross the fittest two individuals using one-point crossover at the middle point. c) Cross the second and third fittest individuals using a two-point crossover (points b and f ). d) Apply the fitness function to individuals. e) Select the best four individuals

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

Advances In Spatial Databases 2nd Symposium Ssd 91 Zurich Switzerland August 1991 Proceedings Lncs 525

Authors: Oliver Gunther ,Hans-Jorg Schek

1st Edition

3540544143, 978-3540544142

More Books

Students also viewed these Databases questions

Question

1. What are your creative strengths?

Answered: 1 week ago

Question

What metaphors might describe how we work together?

Answered: 1 week ago