SC - DPT - Answer Key
SC - DPT - Answer Key
1. Define optimization
Encoding of chromosomes is the first step in solving the problem and it depends
entirely on the problem heavily.
The process of representing the solution in the form of a string of bits that
conveys the necessary information. just as in a chromosome, each gene controls
particular characteristics of the individual, similarly, each bit in the string
represents characteristics of the solution.
Encoding is the process of representing the solution in the form of a string that
conveys the necessary information. It is a process of representing individual genes.
The process can be performed using bits, numbers, trees, array or any other
objects.
Binary Encoding
Chromosome A 110100011010
Chromosome B 011111111100
Permutation Encoding
Useful in ordering problems such as the Traveling Salesman Problem (TSP).
Example : In TSP, every chromosome is a string of numbers, each of which
represents a city to be visited.
Chromosome A 1 5 3 2 6 4 7 9 8
Chromosome B 8 5 6 7 2 3 1 4 9
The problem : There are cities and given distances between them. Traveling
salesman has to visit all of them, but he does not to travel very much. Find a
sequence of cities to minimize traveled distance.
Encoding : Chromosome says order of cities, in which salesman will visit them.
Value Encoding
Used in problems where complicated values, such as real numbers, are used and
where binary encoding would not sufficient. It is good for some problems, but
often necessary to develop some specific crossover and mutation techniques for
these chromosomes.
The problem : There is some neural network with given architecture. Find
weights for inputs of neurons to train the network for wanted output.
Tree Encoding