![]() The process of mapping of events begins in which jobs are mapped to a particular virtual machine at predefined time intervals. Online Mode Heuristic Scheduling Algorithm - In this mode, whenever a job comes, the job scheduler assigns it to an available machine. On a cloud, the speed of each processor varies quickly as per the load available at that instance. It is more feasible to apply online mode scheduling algorithm. We are using an online mode heuristic scheduling algorithm called as ‘Genetic Algorithm’.Ī genetic algorithm is a search heuristic algorithm inspired by Charles Darwin’s theory of natural evolution. ![]() It reflects a process of natural selection where the fittest individuals are selected to produce offspring of the next generation. The process starts with the selection of fittest individuals from a population. ![]() They produce offspring which inherit the characteristics of parents. This offspring is added to the next generation. If parents have better fitness, then their offspring have a better chance of survival. This process iterates until a generation with the fittest individuals is discovered. We consider a set of solutions for a problem and select the set of best ones. The Genetic Algorithms require a population of n individuals to generate an optimal solution. Each individual is represented by a chromosome. From the n individual population, some individuals are selected based on some functions and operations are performed on them to find the fittest individual. This determines the productivity of individuals in the population. It represents the superiority and performance of one individual over the other. Low fitness value individuals are not selected for further operations. Fitness function is an important part of the Genetic Algorithm. This is the process where the individuals are selected from the n individual’s population based on a strategy which can be tournament selection, roulette wheel, selection based on rank.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |