Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/24511
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorGhosh, Diptesh-
dc.contributor.authorNagarjuna, GDM-
dc.contributor.authorGarg, Shyam Prakash-
dc.date.accessioned2021-10-27T06:56:14Z-
dc.date.available2021-10-27T06:56:14Z-
dc.date.issued2020-
dc.identifier.urihttp://hdl.handle.net/11718/24511-
dc.description.abstractGenetic algorithms (GA) (Holland, 1975) are higher-level procedures to provide a sufficiently good solution to an optimization problem when there is imperfect information, or computational capacity is limited. GAs are based on the natural selection process that belongs to evolutionary algorithms. GAs rely on evolutionary factors like crossover, mutation, and selection based on Darwin's theory that led to the evolution of species. Selection: First step in the process, selection helps the survival of the fittest and to pass on their genes to future generations Crossover: This is a mating operation where two chromosomes are chosen and are mated in which the genes at random crossover sites are interchanged to create an entirely new chromosome. Mutation: This is mainly done to avoid early local minima. In this mutation operation, randomly chosen genes are inserted into the chromosomes to increase the diversity of the population. GA are generally applied to solve global optimization problems in contrast to algorithms that can quickly identify local optima to a problem. Lots of applications are built for scheduling problems using GA. It also has its applications in natural sciences, mathematics, finance, social sciences, etc. In this project, we have used modified Genetic Algorithms to solve a Multiple Facility Location Problem (MFLP) and Travelling Salesman Problem (TSP).en_US
dc.language.isoenen_US
dc.publisherIndian Institute of Management Ahmedabaden_US
dc.subjectGenetic algorithmsen_US
dc.subjectMultiple facility location problemen_US
dc.subjectTravelling salesman problemen_US
dc.titleExtensions of genetic algorithmsen_US
dc.typeStudent Projecten_US
Appears in Collections:Student Projects

Files in This Item:
File Description SizeFormat 
SP_2816.pdf
  Restricted Access
658.84 kBAdobe PDFView/Open Request a copy


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.