Documente Academic
Documente Profesional
Documente Cultură
The
ImplementaAon
The main part of the project is dedicated to the implementation of a generic class which has the generalized genetic algorithm instilled in it. A user ignorant of genetic algorithms can use this class to solve NP-Hard problems. The whole project is coded in java. Further tests done on the efficiency of genetic algorithms use the above stated generic class to implement their problem. This class provides: u Various methods of cross-over and mutation which can be selected by the user according to the problem he/she wants to solve. u Framing of a chromosome as an array where each element of the array can be of any datatype which is an object itself. u Both the cases of distinct genes and non-distinct genes have been implemented in the class. The areas where the efficiency of genetic algorithms was being tested upon were: u Optimization of real valued functions. u The traveling salesman problem. u Optimizing the best strategy for a iterated prisoner dilemma tournament.
Conclusions
Genetic algorithms are really useful when we come across problems for which the running time is non-polynomial. Since the genetic algorithm uses an element of randomness in its search in the solution space, the results are seldom exact and occur in a range. But if the algorithm is implemented with cross-over rates and mutation rates set appropriately, the results will be in close proximity with the exact solution. Application of genetic algorithms to game theory will prove to be of great use to enthusiastic game theorists. The efficiency of genetic algorithms is high when the fitness function can be specified accurately and when the search space is small. The efficiency of genetic algorithms increases when both population and fitness function changes with generation i.e. a dynamic search space and dynamic fitness landscape.
References
1. 2. 3. 4. Practical artificial intelligence programming with java, Mark Watson. An Introduction To Genetic Algorithms, Melanie Mitchell. Global optimization algorithms, Thomas Wiese. Essentials of metaheuristics (lecture notes), Sean Luke. (Very useful for those who are interested in metaheuristics)
Acknowledgements
We would like to thank WnCC, Web and Coding Club of IIT Bombay for giving us an opportunity in the form of ITSP, Institute technical summer project, to complete this project and showcase it. We would also like to thank Nivvedan , a 3rd year computer science undergraduate who was our mentor for this project and gave us useful insights and helped us a lot.
Contact
Anirudh Vemula, vvanirudh@gmail.com , +91-9004219615 Vinod Reddy Kotha, vinodreddy9876@gmail.com , +91-8879006182
www.PosterPresentations.com