CS607 Assignment no 1 solution and discussion
Question No. 01.
You are required to draw the directed graph for the following: and traverse it with the help of depth first search (DFS). Here source vertex is 2. Write down the output of search algorithms without explanation.
I. Set of vertices V = {0,1,2,3,4}
II. Set of edges E = {(0, 1),(0, 2), (1, 2) ,(2, 0) ,(2, 3),(3, 4) ,(1, 4)}
Question No. 02
Genetic algorithm is inspired by the natural evolution process. You have to recall the Genetic algorithm (GA) and imitate its working on the following real world scenario.
Consider a beverage industry ABC wants to innovate and improve fruit juices by combining the different fruit ratios or fruit juices ingredients. You are required to identify the following:
a. Problem statement.
b. What will be the Vector, whose values we want to learn?
c. Fitness function to evaluate solution.
d. How to diversify (modify) generation?
Write Your idea in comments
