Question

(b) Golden United wants to determine the best car to purchase using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree shown in Figure Q2(b) i. Determine the appropriate chromosome design. [4 Marks] ii. Define three parent selection methods that can be applied to solve the problem above. [3 Marks] iii. Apply the appropriate Genetic Algorithm parameters and techniques required to solve the problem above. [10 Marks]

          (b) Golden United wants to determine the best car to purchase using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree shown in Figure Q2(b)
i. Determine the appropriate chromosome design.
[4 Marks]
ii. Define three parent selection methods that can be applied to solve the problem above.
[3 Marks]
iii. Apply the appropriate Genetic Algorithm parameters and techniques required to solve the problem above.
[10 Marks]
        
Show more…
(b) Golden United wants to determine the best car to purchase using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree shown in Figure Q2(b)
i. Determine the appropriate chromosome design.
[4 Marks]
ii. Define three parent selection methods that can be applied to solve the problem above.
[3 Marks]
iii. Apply the appropriate Genetic Algorithm parameters and techniques required to solve the problem above.
[10 Marks]

Added by Amanda P.

Close

University Physics with Modern Physics
University Physics with Modern Physics
Hugh D. Young 14th Edition
AceChat toggle button
Close icon
Ace pointing down

Please give Ace some feedback

Your feedback will help us improve your experience

Thumb up icon Thumb down icon
Thanks for your feedback!
Profile picture
Size Mid Small Brand No Sport Yes 1 Benz Engine No No Yes No No Yes Figure Q2(b) No (B Golden United wants to determine the best car to purchase using genetic algorithms. Suppose further that the solution to the problem can be represented by a decision tree shown in Figure Q2(b). i. Determine the appropriate chromosome design [4 Marks] ii. Define three parent selection methods that can be applied to solve the problem above [3 Marks] iii. Apply the appropriate Genetic Algorithm parameters and techniques required to solve the problem above. [10 Marks]
Close icon
Play audio
Feedback
Powered by NumerAI
David Collins Kathleen Carty
Danielle Fairburn verified

Josee Pacheco and 75 other subject Physics 102 Electricity and Magnetism educators are ready to help you.

Ask a new question

*

Labs

-

Want to see this concept in action?

NEW

Explore this concept interactively to see how it behaves as you change inputs.

View Labs

*

Key Concepts

-
Key Concept
Premium Feature
Explore the core concept behind this problem.
Play button
Key Concept
Premium Feature
Explore the core concept behind this problem.
Your browser does not support the video tag.

*

Recommended Videos

-
2-consider-the-problem-of-finding-the-shortest-route-through-several-cities-such-that-each-city-is-visited-only-once-and-in-the-end-return-to-the-starting-city-the-travelling-salesman-proble-13234

"2. Consider the problem of finding the shortest route through several cities, such that each city is visited only once and in the end return to the starting city (the Travelling Salesman problem) . Suppose that in order to solve this problem we use genetic algorithm, in which genes represent links between pairs of cities. For example, a link between Accra and Lagos is represented by a single gene *AL' . Let also assume that the direction in which we travel is not important, so that AL =LA How many genes will be used in a chromosome of each individual if the number of cities is 102 (ii) How many genes will be in the alphabet of the algorithm?"

Josee P.

1-briefly-describe-how-the-principles-of-inheritance-as-elucidated-by-mendel-morgan-and-others-are-used-as-a-means-to-analyze-a-biological-question-a-what-minimal-components-are-needed-to-pe-43924

Briefly describe how the principles of inheritance, as elucidated by Mendel, Morgan, and others, are used as a means to analyze a biological question. a. What minimal components are needed to perform a genetic analysis? b. What are the desirable but possibly not essential components necessary to do a genetic analysis? c. What are the strengths of using a genetic-based approach to the analysis of a biological question? d. What are the limitations of using a genetic-based approach to the analysis of a biological question?

Jennifer S.

imagine-a-different-scenario-you-cross-pureline-golden-large-retrievers-with-pureline-black-small-retrievers-all-of-the-offspring-are-golden-and-large-you-then-mate-the-f1-offspring-and-you-24008

Imagine a different scenario: you cross pureline golden, large retrievers with pureline black, small retrievers. All of the offspring are golden and large. You then mate the F1 offspring, and you see a litter of puppies with a 3:1 ratio of golden, large dogs to black, small ones. What genetic possibilities could produce this? (A) Pleitropy - one gene controls two traits. (B) Epistasis - one gene controls two traits. (C) Dependent assortment - one gene controls two traits (D) Dependent assortment - two genes control two traits, located on the same chromosome (E) Dependent assortment - two genes control two traits, located on separate chromosomes (F) In could be answers (A) or (D) (G) In could be answers (A) or (E) (H) In could be answers (B) or (D) (I) In could be answers (B) or (E)

Katlin K.


*

Recommended Textbooks

-
University Physics with Modern Physics

University Physics with Modern Physics

Hugh D. Young 14th Edition
achievement 1,846 solutions
Physics: Principles with Applications

Physics: Principles with Applications

Douglas C. Giancoli 7th Edition
achievement 1,222 solutions
Fundamentals of Physics

Fundamentals of Physics

David Halliday, Robert Resnick , Jearl Walker 10th Edition
achievement 1,621 solutions

*

Transcript

-
00:02 In the traveling salesman problem, we start with the city and return back to the same city.
00:09 Hence, the possible pass is just a circular permutation of the cities.
00:14 Note that whether we go clockwise or our client or clockwise, the permutation will be the same.
00:21 A, b, cba, are the same.
00:24 Hence, we divide by two...
Need help? Use Ace
Ace is your personal tutor. It breaks down any question with clear steps so you can learn.
Start Using Ace
Ace is your personal tutor for learning
Step-by-step explanations
Instant summaries
Summarize YouTube videos
Understand textbook images or PDFs
Study tools like quizzes and flashcards
Listen to your notes as a podcast
Continue solving this problem
Create a free account to:
  • View full step-by-step solution
  • Ask follow-up questions with Ace AI
  • Save progress and study later
Continue Free
Numerade

Get step-by-step video solution
from top educators

Continue with Clever
or



By creating an account, you agree to the Terms of Service and Privacy Policy
Already have an account? Log In

A free answer
just for you

Watch the video solution with this free unlock.

Numerade

Log in to watch this video
...and 100,000,000 more!


EMAIL

PASSWORD

OR
Continue with Clever