Detail publikace

Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

DOSTÁL, P.

Originální název

Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Genetic Algorithms, Optimization, Business and Economics, Mendel

Autoři

DOSTÁL, P.

Vydáno

5. 12. 2022

Nakladatel

Moravské zemské muzeum

Místo

Brno

ISSN

0085-0748

Periodikum

Folia mendeliana

Ročník

CVII

Číslo

58

Stát

Česká republika

Strany od

91

Strany do

103

Strany počet

13

URL

http://www.mzm.cz/e-shop/c/Folia-Mendeliana~23/-ctime

BibTex

@article{BUT183024,
  author="Petr {Dostál}",
  title="Mendel’s Genetic Algorithms Optimize Problems in Business and Economics",
  journal="Folia mendeliana",
  year="2022",
  volume="CVII",
  number="58",
  pages="91--103",
  issn="0085-0748",
  url="http://www.mzm.cz/e-shop/c/Folia-Mendeliana~23/-ctime"
}