A GENETIC ALGORITHM ANALYSIS TOWARDS OPTIMIZATION SOLUTIONS

In today’s world, an optimal and intelligent problem solving approaches are required in every field, regardless of simple or complex problems. Researches and developers are trying to make machines and software's more efficient and intelligent. This is where the Artificial Intelligence plays its role in developing efficient and optimal searching algorithm solutions. Genetic algorithm is one of most pervasive and advanced developed heuristic search technique in AI. Genetic algorithm (GA) is developed to find the most optimized solution for a given problem based on inheritance, mutation, selection and some other techniques. It was proved that genetic algorithms are the most powerful unbiased optimization techniques for sampling a large solution space. In this paper, we have used GA for the image optimization and Knapsack Problems, which are commonly found in a real world scenario. Furthermore, a research based on a tool that uses Genetic Algorithm, called the GA Playground is done to demonstrate the capability of solving the Knapsack Problem with the fitness function and a case study on how images can be reproduced using the optimal parameters. Lastly, a few methods such as the Hash Table and the Taguchi Method are suggested to improve the performance of the Genetic Algorithm.

[1]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[2]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[3]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[4]  F. Busetti.  Genetic algorithms overview , 2000 .

[5]  Jani Rönkkönen.  ContinuousMultimodal Global Optimization with Differential Evolution-Based Methods , 2009 .

[6]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[7]  Marc Schoenauer,et al.  Alternative Random Initialization in Genetic Algorithms , 1997, ICGA.

[8]  S.M. Lucas,et al.  Evolutionary computation and games , 2006, IEEE Computational Intelligence Magazine.

[9]  A. S. Anagun,et al.  Optimization of Performance of Genetic Algorithm for 0-1 Knapsack Problems Using Taguchi Method , 2006, ICCSA.

[10]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[11]  Zvi Drezner,et al.  Solving the multiple competitive facilities location problem , 2002, Eur. J. Oper. Res..

[12]  Mujahid Tabassum,et al.  A genetic algorithm approach towards image optimization , 2013 .

[13]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[14]  Richard J. Povinelli.  Improving Computational Performance of Genetic Algorithms: A Comparison of Techniques , 2000 .

[15]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[16]  Melanie Mitchell,et al.  Genetic algorithms: An overview , 1995, Complex..