Mutation Operator Assignment Help

Crossover Operator - Mutation Operator

Mutation Operator

It is a background operator that produces spontaneous random changes in several chromosomes. An easy way to get mutation would be to modify one or more genes. In genetic algorithm, the crucial role is serves by mutation either

(a) Replacing the genes lost from the population throughout the selection process hence they can be tried in a new context, or

(b) Giving the genes such were not present in the initial population.

The mutation rate or pm is explained as the percentage of the total number of genes in the population. Its rate controls the rate at that new genes are introducing into the population for trial. If it is also low, many genes that would have been helpful are never tried out; however if it is too high, there will be much randomly perturbations, the offspring will start losing their resemblance to the parents, and the algorithm will lose the capability to learn from the history of the search. The pseudo-code conventional genetic algorithms are presented in Programme 2.

Four major parameters that affect the performance of genetic algorithm are as: population size, crossover rate and number of generations, mutation rate. Larger population size that is hundreds of chromosomes and large number of generations or thousands raise the likelihood of getting a global optimum solution, however substantially increase processing time.        

Begin

        Generate random population of P solutions (chromosomes);

        For each individual i ∈ P ; calculate fitness (i);

                For i = 1 to number of generations;

                      //Randomly selects mutation operation or crossover operation   

                      If crossover;  // check if cross over

;                               Select two parents at random ia  and ib

                             Generate on offspring ic = crossover (ia and ib)  

                     Else If mutation;   // else condition is use

                             Select one chromosome i at random;

                             Generate on offspring ic = mutate (i);  

                      End if; // end of if condition

;                         determine the fitness of the offspring ic is better than the worst chromosome then                         If ic

                       Replace the worst chromosome by ic

                  Next i; // increment the number of generations

             Check if termination = true

End

Programme no. 2: Pseudo-Code of Conventional Genetic Algorithm


Expertsmind’s world class education services

We at www.expertsmind.com offer email based assignment help – homework help and projects assistance from k-12 academic level to college and university level and management and engineering studies. Our experts are helping students in their studies and they offer instant tutoring assistance giving their best practiced knowledge and spreading their world class education services through e-Learning program.

- Quality assignment help assistance 24x7 hrs
- Best qualified tutor’s network
- Time on delivery
- Quality assurance before delivery
- 100% originality and fresh work