Mendel Genetic Conference

abstrakt

angličtina

Gregor Johan Mendel is the founder of genetics and is considered the discoverer of the basic laws of inheritance, which later became known as Mendel's laws of inheritance. His laws have affected many areas. In connection with the development of computers, the laws were used in the creation of so-called genetic algorithms. Especially, computer calculations are performed in binary form (0,1) and the fact of the successful development of mankind, was the inspiration for the application of the law of evolution in nature to the computer. Computer implementation of genetic algorithms began to appear in the 1970s and is associated with the names of J. Holland and D. E. Goldberg. Genetic terms were used: selection (selection of the strongest individual), crossover (creation of a new individual) and mutation (random change in an individual). This process forms one generation (iteration in the computer) and is repeated. A genetic algorithm is a heuristic procedure that seeks to apply the principles of evolutionary biology to find solutions to complex problems for which there is no applicable exact algorithm. The algorithm began to be used to optimize processes in the technical sciences, and its success spread to other fields, including economics and business. The reason is that optimizing the processes that the entrepreneur solves is maximizing profits and minimizing costs. Perhaps most famous problem is the Travel Salesman Problem. Various optimization tasks are solved e.g., minimization of material consumption, minimization of waste in cutting plans, minimization of distribution costs, waste collection costs, planning of optimal production etc. Various modifications of genetic algorithms have been created. But genetic algorithms based on Mendel's laws were among the first ones and still in use. Development has not stopped, new genetic algorithms are being applied to quantum computers, which significantly speed up calculations.

Genetic Algorithms, optimization, Business and Economics, Mendel

DOSTÁL, P.

20. 7. 2022

MUNI, Mendelu

Brno

50

50

1