P. 1
Genetic Algorithm - Analysis

# Genetic Algorithm - Analysis

|Views: 1|Likes:
An analysis of artificial immune system
An analysis of artificial immune system

Categories:Types, School Work

See more
See less

03/22/2013

pdf

text

original

# Soft Computing Package Genetic Algorithm By M.

Kasiviswanathan (09PW11)

The paper which I have taken for implementing the package is “Solving Fixed Charge Transportation Problems using Artificial Immune System” by Khalid M.Altassan, Mahmoud M.ElSherbiny, Ahmed D.Abid. They have proposed a genetic algorithm called artificial immune system which depicts the immune system of our body. This algorithm has no crossovers but depends solely of cloning and mutation of antibodies(chromosomes) to determine the best chromosome. After implementing the algorithm and solving the problems using different values for the parameters, the following points were inferred. 1. The population size of the antibodies does not affect the performance of the algorithm other than giving more options for the algorithm to reach optimum value. The absence of crossovers also signifies that the population size is not very important compared to the other parameters. 2. The types of mutation vary only on the methodology to calculate the number of swaps. If the maximum number of swaps is closer towards the maximum possible number of swaps, which is half of the sum of the number of suppliers and customers, then the purpose of mutation is not achieved as the original chromosome is mutated by a large extent that it loses its identity. 3. Only the cloning number, or the number of clones that should be created for each antibody in each iteration, has direct dependence to the performance of the algorithm. More number of clones allows more variations to the original and this in turn allows a faster way to reach the optimum value. The graph below illustrates this. X-Axis indicates the iteration number and Y-Axis indicates average fitness value for each iteration.

scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->