Assume you are travel vlogger, therefore, you are facing an issue to find shortest path to visit all the states in Malaysia. Let's say to solve this issue, you will be using Genetic Algorithm in which the genes represent the path between the pairs of states. Giving you an example, a path between Johor and Malacca is represented by one gene such as 'JM'. Assume, JM = MJ, the direction on how you travel is considered NOT IMPORTANT. (a) How many genes are used in a chromosome of an individual if the number of states you are visiting is 12 in Malaysia? (b) with your knowledge in Genetic Algorithm, how many solutions provided in this scenario using the algorithm. (c) Using Genetic Algorithm, assume the initial population consists of four individuals with the following chromosomes, y₁-9985796611 y2-2116993442 y3-5670354528 y4-8428513742 Perform the crossover operations with the following individuals: (i) Crossover the first two individuals using one-point crossover in the middle point. (ii) Crossover the first and third individuals using a two-point crossover at the b and f point. (iii) Crossover the second and fourth individuals using uniform crossover.

Assume you are travel vlogger, therefore, you are facing an issue to find shortest path to visit all the states in Malaysia. Let's say to solve this issue, you will be using Genetic Algorithm in which the genes represent the path between the pairs of states. Giving you an example, a path between Johor and Malacca is represented by one gene such as 'JM'. Assume, JM = MJ, the direction on how you travel is considered NOT IMPORTANT. (a) How many genes are used in a chromosome of an individual if the number of states you are visiting is 12 in Malaysia? (b) with your knowledge in Genetic Algorithm, how many solutions provided in this scenario using the algorithm. (c) Using Genetic Algorithm, assume the initial population consists of four individuals with the following chromosomes, y₁-9985796611 y2-2116993442 y3-5670354528 y4-8428513742 Perform the crossover operations with the following individuals: (i) Crossover the first two individuals using one-point crossover in the middle point. (ii) Crossover the first and third individuals using a two-point crossover at the b and f point. (iii) Crossover the second and fourth individuals using uniform crossover.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

* Lcm 6, 9, 10 and 15 is 18O yes O No
3. The holiday usually (begin) in June. begins began beginning 4. We (live) in this house for the last seven years. have been living had lived are lived 5. Mr, Jack (receive) the visitors every Friday. * receiving received
Is (X and Y) or (Z and W) a tautology? Tautology means for any assignment, the formula evaluates to true. Yes O No
i need the answer quickly
Using Scheme/racket Define a function maximum-of-many that takes as argument two or more numbers and returns the maximum one. e.g.,(maximum-of-many 10 20 30 40) => 40(maximum-of-many 12 8) => 12
Figure 1(a): SOURCE CODE 1. int T (int x, int y) 2. { 3. int dif = 0; 4. if (odd(x)) 5. x = x/2; 6. else 7. x = x*2; 8. 9. 10. 11. 12. 12. Table 1 y = 3*y; dif = x - y cout << "x = cout << "y = return dif; // odd (m) is true if and only if x is an odd number << x << endl; wowass << << endl; Output Invoke Function cout << T (9,2) ww cout << T (2,9)
The variable Overview is: continuous categorical Both Neither
For c), is it possible? Using ISBN: 9780756649791 from a)