Answered: Question: Suppose that we want to solve… | bartleby

Question: Suppose that we want to solve the problem of finding out what a good car is by using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree as follows: size large small mid brand sport no yes SUV yes no engine no F12 V10 V8 no yes no Volvo BMW no What is the appropriate chromosome design for the given problem? Which Genetic Algorithm parameters need to be defined? What would be the suitable values of those parameters for the given problem? Provide a short explanation for each. What is the result of applying a single round of the prototypical Genetic Algorithm? Explain your answer in a clear and compact manner by providing the pseudo code of the algorithm.

Related questions

Question

Transcribed Image Text:(6) Question: Suppose that we want to solve the problem of finding out what a good car is by using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree as follows: Volvo no size large small mid brand sport no yes BMW yes SUV по engine =12V10| V8 no yes по по What is the appropriate chromosome design for the given problem? Which Genetic Algorithm parameters need to be defined? What would be the suitable values of those parameters for the given problem? Provide a short explanation for each. What is the result of applying a single round of the prototypical Genetic Algorithm? Explain your answer in a clear and compact manner by providing the pseudo code of the algorithm.

Expert Solution

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Blurred answer

Similar questions

Consider a self-driving car travelling at 50 MPH. Suppose a stop sign recognition algorithm takes 15 seconds to classify a STOP sign with an acceptable accuracy, and it takes 5 seconds for the car to come to a complete stop once the break is applied, determine the distance (in feet) from the STOP sign should the recognition algorithm start analyzing the stop sign. (1 mile = 5280 feet)
12. Create neural network that can distinguish just four characters, A, C, B and 0. The features of characters can be obtained from Fig.5 as: 2 [1 1 0 1 1 101 0] -A [1 1 00 1 000 1] -C [1 1 0 1 1 101 1] [1 1 0 1 1 0 01 1] -0 1 14 -B 5 7 Figure 5 3.
How similar or unlike are random searching algorithms like DFS, BFS, and IDDFS to a Genetic Algorithm based goal search? To what extent do Genetic Algorithms outperform other approaches? If so, why is it the case? Which one is best, and under what conditions?