Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26510%2F22%3APU147816" target="_blank" >RIV/00216305:26510/22:PU147816 - isvavai.cz</a>

Result on the web

<a href="http://www.mzm.cz/e-shop/c/Folia-Mendeliana~23/-ctime" target="_blank" >http://www.mzm.cz/e-shop/c/Folia-Mendeliana~23/-ctime</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Original language description

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.

Czech name

—

Czech description

—

Type

J_ost - Miscellaneous article in a specialist periodical

CEP classification

—

OECD FORD branch

50204 - Business and management

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2022

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Folia mendeliana

ISSN

0085-0748

e-ISSN

—

Volume of the periodical

CVII

Issue of the periodical within the volume

58

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

13

Pages from-to

91-103

UT code for WoS article

—

EID of the result in the Scopus database

—