# NPTEL Introduction To Soft Computing Week 4 Assignment Answers 2024

Q1. Which encoding method is useful in ordering problems such as the Travelling Salesman Problem (TSP)?
a. Binary Encoding
b. Permutation Encoding
c. Value Encoding
d. None of the above

`Answer:- b`

Q2. Using a binary encoding scheme for a job-shop scheduling problem with three jobs (J1, J2, and J3) and two machines (M1 and M2), how would you represent a solution where J1 is scheduled on M1, J2 is scheduled on M2, and J3 is not scheduled on any machine?
a. 100100
b. 100000
c. 100110
d. 101100

`Answer:- a`

Q3. Consider a binary tree-encoded genetic algorithm. The tree represents arithmetic expressions where the nodes can be operators (+, -, *, /). If the maximum depth of the tree is 3 (root is at depth 0), what is the maximum number of nodes the tree can have?
a. 15
b. 7
c. 45
d. 9

`Answer:- For Answer Click Here`

Q4. In the context of genetic algorithms and their selection processes, why might the Roulette Wheel Selection method be considered advantageous yet potentially problematic?
a. It guarantees the selection of the best individual in every generation, ensuring rapid convergence.
b. It distributes selection probabilities based on fitness, favouring fitter individuals but potentially sidelining lesser-fit individuals over time.
c. It always promotes diversity by selecting individuals randomly, ensuring a wide range of solutions in subsequent generations.
d. It eliminates the need for a fitness function, relying solely on random chance for selection

`Answer:- `

Q5. Which type of generation gap typically leads to higher selection pressure?
a. No gap
b. Small gap
c. Large gap
d. The type of gap doesn’t affect selection pressure

`Answer:- For Answer Click Here`

Q6. In real value encoding, if XL =2 and XU = 17 are two extreme decoded values of a variable x. n= 4 is the number of binary bits in the representation of x. If the decoded value of x is 10, then x will be
a. 1100
b. 1010
c. 1110
d. 1111

`Answer:- `

Q7. If the mating pool size is N, how many mating pairs are to be formed in Random Mating?

`Answer:- `

Q8. The generation gap with N population size and p number of individuals is

`Answer:- For Answer Click Here`

Q9. Which coding scheme has evolved to overcome the binary code-related problem?
a. Pink coding.
b. Grey coding.
c. Yellow coding.
d. Black coding.

`Answer:- `

Q10. Which is not the drawback of the binary crossover problem?
a. End point Bias.
b. Hamming cliff problem.
c. Positional bias.
d. Uniform variation.

`Answer:- For Answer Click Here`