Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Kód výsledku v 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>

Výsledek na webu

<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

—

Jazyk výsledku

angličtina

Název v původním jazyce

Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Mendel’s Genetic Algorithms Optimize Problems in Business and Economics

Popis výsledku anglicky

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.

Druh

J_ost - Ostatní články v recenzovaných periodicích

CEP obor

—

OECD FORD obor

50204 - Business and management

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2022

Kód důvěrnosti údajů

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

Název periodika

Folia mendeliana

ISSN

0085-0748

e-ISSN

—

Svazek periodika

CVII

Číslo periodika v rámci svazku

58

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

13

Strana od-do

91-103

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—