DATABASE OPTIMIZATION USING GENETIC ALGORITHM

Abstract

The optimization process involves finding a single or a series of optimal solutions from among a very large number of possibilities. In this process, the space of potential solutions is reduced to one or a few of the best ones. The criteria for goodness/fitness of a solution is also part of the problem, defined by a data analyst, and acts as a uniform measure for judging the quality of a solution. Traditional mathematical techniques often break down because of trillions of potential combinations of solutions and/or poorly behaved functions involved. GAs can provide very good solutions (not the best) to a variety of optimization problems.