Genetic Algorithms

Genetic algorithms are another form of machine learning. Genetic algorithms are useful for finding the optimal solution for a specific problem by examining a very large number of alternative solutions for that problem. Their method of solving problems is based on ideas inspired by evolutionary biology such as inheritance, mutation, selection, and crossover (recombination).

A genetic algorithm works by searching a population of randomly generated strings of binary digits to identify the right string representing the best possible solution for the problem. As solutions alter and combine, the worst ones are discarded and the better ones survive to go on to produce even better solutions.

In Figure 11.6, each string corresponds to one of the variables in the prob­lem. One applies a test for fitness, ranking the strings in the population accord­ing to their level of desirability as possible solutions. After the initial population is evaluated for fitness, the algorithm then produces the next generation of strings, consisting of strings that survived the fitness test plus offspring strings produced from mating pairs of strings, and tests their fitness. The process con­tinues until a solution is reached.

Genetic algorithms are used to solve problems that are very dynamic and complex, involving hundreds or thousands of variables or formulas. The prob­lem must be one whose range of possible solutions can be represented geneti­cally and for which criteria can be established for evaluating fitness. Genetic algorithms expedite the solution because they can evaluate many solution al­ternatives quickly to find the best one. For example, General Electric engineers used genetic algorithms to help optimize the design for jet turbine aircraft en­gines, in which each design change required changes in up to 100 variables. The supply chain management software from JDA software uses genetic algo­rithms to optimize production-scheduling models, incorporating hundreds of thousands of details about customer orders, material and resource availability, manufacturing and distribution capability, and delivery dates.

Source: Laudon Kenneth C., Laudon Jane Price (2020), Management Information Systems: Managing the Digital Firm, Pearson; 16th edition.

1 thoughts on “Genetic Algorithms

Leave a Reply

Your email address will not be published. Required fields are marked *