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 a 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. (1) How many genes will be used in a chromosome of each individual if the number of cities is 10? (ii) (ii) How many genes will be in the alphabet of the algorithm?

Human Anatomy & Physiology (11th Edition)
11th Edition
ISBN:9780134580999
Author:Elaine N. Marieb, Katja N. Hoehn
Publisher:Elaine N. Marieb, Katja N. Hoehn
Chapter1: The Human Body: An Orientation
Section: Chapter Questions
Problem 1RQ: The correct sequence of levels forming the structural hierarchy is A. (a) organ, organ system,...
icon
Related questions
Topic Video
Question
100%
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 a
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.
(i) How many genes will be used in a chromosome of each
individual if the number of cities is 10?
(ii) (ii) How many genes will be in the alphabet of the
algorithm?
Transcribed Image Text: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 a 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. (i) How many genes will be used in a chromosome of each individual if the number of cities is 10? (ii) (ii) How many genes will be in the alphabet of the algorithm?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Mitochondrial mutations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, biology and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Human Anatomy & Physiology (11th Edition)
Human Anatomy & Physiology (11th Edition)
Biology
ISBN:
9780134580999
Author:
Elaine N. Marieb, Katja N. Hoehn
Publisher:
PEARSON
Biology 2e
Biology 2e
Biology
ISBN:
9781947172517
Author:
Matthew Douglas, Jung Choi, Mary Ann Clark
Publisher:
OpenStax
Anatomy & Physiology
Anatomy & Physiology
Biology
ISBN:
9781259398629
Author:
McKinley, Michael P., O'loughlin, Valerie Dean, Bidle, Theresa Stouter
Publisher:
Mcgraw Hill Education,
Molecular Biology of the Cell (Sixth Edition)
Molecular Biology of the Cell (Sixth Edition)
Biology
ISBN:
9780815344322
Author:
Bruce Alberts, Alexander D. Johnson, Julian Lewis, David Morgan, Martin Raff, Keith Roberts, Peter Walter
Publisher:
W. W. Norton & Company
Laboratory Manual For Human Anatomy & Physiology
Laboratory Manual For Human Anatomy & Physiology
Biology
ISBN:
9781260159363
Author:
Martin, Terry R., Prentice-craver, Cynthia
Publisher:
McGraw-Hill Publishing Co.
Inquiry Into Life (16th Edition)
Inquiry Into Life (16th Edition)
Biology
ISBN:
9781260231700
Author:
Sylvia S. Mader, Michael Windelspecht
Publisher:
McGraw Hill Education