Artificial Intelligence - Genetic Algorithms

21. Given the reference vector R=(A,B,C,D,E,F,G,H), what is the ordinal representation for the tour (A,D,B,C,F,E,G,H)? Answer should be comma separated list of cities, for ex., 1,2,3,4

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


22. An optimization problem is stated as follows:
maximize f (x, y) = x2/2 + 125/y2 where x, y ∈ R+
The above optimization problem comes under the category of

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


23. Which of the following(s) is/are the pre-requisite(s) when Genetic Algorithms are applied to solve problems?
(i) Encoding of solutions.
(ii) Well-understood search space.
(iii) Method of evaluating the suitability of the solutions.
(iv) Contain only one optimal solution.

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


24. Suppose, all steps in both SGA and SSGA remain same, except instead of selecting two individuals from the current population of size N, Np(Np << N) individuals as in SGA are selected. Then, the correct statement is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


25. What are the offspring tours generated by Partially Mapped Crossover (PMX) when the cuts are made after the 2nd and 5th cities, as illustrated in bold above? If the two answer tours are (1,2,3,4) AND (2,3,1,4) then enter 1234,2314 as answer

  • Option : B
  • Explanation : Option A and B both are correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *