2. Give an example of combinatorial problem. What is the most difficult in solving these problems?
3. Discuss about exploration and exploitation in EA
4. Write the difference between Classical gradient based algorithms and Evolutionary algorithms
5. List few Stopping criterion used in evolutionary algorithms
6. Explain the role of parameters of genetic algorithm that control mutation and crossover.
7. Present methods for Parent Selection.
8. Give brief definitions of various types of Evolutionary Algorithms.
9. Write short essay on the role of Fitness Function.
10. Present any application of your choice of any evolutionary algorithm
11. Discuss the issue “phenotype versus genotype” in applying an evolutionary algorithm to any
design problem, for instance in logic design.
12. Discuss types of crossover operations and their advantages/disadvantages
13. The concept of fitness landscape.
14. Operations in Genetic Programming.
15. Describe the steps involved in Evolutionary Algorithms with neat flow diagram
16. Describe your choice of representation, fitness and the operators (selection, crossover and
mutation) that you would use for 8 Queens Problem
17. Given the following parents, P1 and P2, and the template T
P1 A B C D E F G H I J
P2 E F J H B C I A D G
T 1 0 1 1 0 0 0 1 0 1
Show how the following crossover operators work : uniform crossover, order-based crossover
18. Discuss various selection strategies used in evolutionary algorithms with suitable examples
19. Suppose a genetic algorithm uses chromosomes of the form x = abcdefgh with a fixed length of
eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual x be
calculated as:
Let 𝑥1,…, 𝑥5 denote binary decision variables of this problem that determine the
selected crew. Moreover let 𝐴i,j denote the constant binary matrix of possible flight crews,
given in the picture above. The costs can be denoted with 𝑐1,…, 𝑐6
1. Formulate an objective function and constraint(s) for finding the optimal combination of
flight crews.
2. Provide one example of a feasible and one example of an infeasible solution.
3. Apart from combinatorial problems, often numerical problems are solved using Genetic
Algorithms. How can a number between 0 and 1 be represented by binary code? How can it
be represented by Gray code? Describe the genotype-phenotype mapping!
22. 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 London and Paris is
represented by a single gene ‘LP’. Let also assume that the direction in which we travel is not
important, so that LP = PL.
How many genes will be used in a chromosome of each individual if the number of cities
is 10?
How many genes will be in the alphabet of the algorithm?
23. Show a Simple Genetic Algorithm run for the first four generations which solves the following
optimization problem: Big Rectangles: Find the x and y co-ordinates of a rectangle of maximum
area, where x and y are integers in the range 0 through 12.
Use p_c =.9, p_m=.1 and a population size of 4. Be sure to show all your random
choices. Describe your representation and fitness functions thoroughly.