Генетичні алгоритми турнірного витиснення з гаусовою мутацією

Генетичні алгоритми турнірного витиснення з гаусовою мутацією

Для розв’язання задач багатоекстремальної оптимізації запропоновано новий генетичний алгоритм утворення ніш — генетичний алгоритм турнірного витиснення з гаусовою мутацією. Проведено порівняльний аналіз його з іншими алгоритмами витиснення та з паралельним алгоритмом сходження на вершини, який показ...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2020
Main Authors: Шило, В.П., Глибовець, М.М., Гулаєва, Н.М., Нікіщіхіна, К.В.
Format: Article
Language:Ukrainian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Subjects:
Системний аналіз
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/190362
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Генетичні алгоритми турнірного витиснення з гаусовою мутацією / В.П. Шило, М.М. Глибовець, Н.М. Гулаєва, К.В. Нікіщіхіна // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 75–88. — Бібліогр.: 11 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190362
record_format dspace
spelling Шило, В.П.
Глибовець, М.М.
Гулаєва, Н.М.
Нікіщіхіна, К.В.
2023-06-03T12:56:02Z
2023-06-03T12:56:02Z
2020
Генетичні алгоритми турнірного витиснення з гаусовою мутацією / В.П. Шило, М.М. Глибовець, Н.М. Гулаєва, К.В. Нікіщіхіна // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 75–88. — Бібліогр.: 11 назв. — укр.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/190362
004.023
Для розв’язання задач багатоекстремальної оптимізації запропоновано новий генетичний алгоритм утворення ніш — генетичний алгоритм турнірного витиснення з гаусовою мутацією. Проведено порівняльний аналіз його з іншими алгоритмами витиснення та з паралельним алгоритмом сходження на вершини, який показав переваги розробленого алгоритму у багатьох випадках. Введено критерій оцінювання ступеня розпорошеності елементів популяції та показано, що обчислення цього критерію є доцільним для оцінювання якості роботи алгоритмів пошуку глобальних та локальних максимумів.
Для решения задач многоэкстремальной оптимизации предложен новый генетический алгоритм образования ниш — генетический алгоритм турнирного вытеснения с гауссовой мутацией. Проведенный сравнительный анализ предложенного алгоритма с другими алгоритмами вытеснения и с параллельным алгоритмом поиска с восхождением к вершинам показал преимущества разработанного алгоритма во многих случаях. Введен критерий оценки степени разброса элементов популяции. Показано, что вычисление этого критерия является целесообразным для оценки качества работы алгоритмов поиска глобальных и локальных максимумов.
To solve multimodal optimization problems, a new niching genetic algorithm named tournament crowding genetic algorithm based on Gauss mutation is proposed. A comparative analysis of this algorithm to other crowding algorithms and to parallel hill-climbing algorithm has shown the advantages of the proposed algorithm in many cases. The FPR criterion to estimate the distribution of population elements is proposed and it is shown that computation of this criterion is advisable to estimate algorithms solving multimodal problems of finding global and local maxima.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Генетичні алгоритми турнірного витиснення з гаусовою мутацією
Генетические алгоритмы турнирного вытеснения с гауссовой мутацией
Tournament crowding genetic algorithms based on Gauss mutation
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Генетичні алгоритми турнірного витиснення з гаусовою мутацією
spellingShingle Генетичні алгоритми турнірного витиснення з гаусовою мутацією
Шило, В.П.
Глибовець, М.М.
Гулаєва, Н.М.
Нікіщіхіна, К.В.
Системний аналіз
title_short Генетичні алгоритми турнірного витиснення з гаусовою мутацією
title_full Генетичні алгоритми турнірного витиснення з гаусовою мутацією
title_fullStr Генетичні алгоритми турнірного витиснення з гаусовою мутацією
title_full_unstemmed Генетичні алгоритми турнірного витиснення з гаусовою мутацією
title_sort генетичні алгоритми турнірного витиснення з гаусовою мутацією
author Шило, В.П.
Глибовець, М.М.
Гулаєва, Н.М.
Нікіщіхіна, К.В.
author_facet Шило, В.П.
Глибовець, М.М.
Гулаєва, Н.М.
Нікіщіхіна, К.В.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2020
language Ukrainian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Генетические алгоритмы турнирного вытеснения с гауссовой мутацией
Tournament crowding genetic algorithms based on Gauss mutation
description Для розв’язання задач багатоекстремальної оптимізації запропоновано новий генетичний алгоритм утворення ніш — генетичний алгоритм турнірного витиснення з гаусовою мутацією. Проведено порівняльний аналіз його з іншими алгоритмами витиснення та з паралельним алгоритмом сходження на вершини, який показав переваги розробленого алгоритму у багатьох випадках. Введено критерій оцінювання ступеня розпорошеності елементів популяції та показано, що обчислення цього критерію є доцільним для оцінювання якості роботи алгоритмів пошуку глобальних та локальних максимумів. Для решения задач многоэкстремальной оптимизации предложен новый генетический алгоритм образования ниш — генетический алгоритм турнирного вытеснения с гауссовой мутацией. Проведенный сравнительный анализ предложенного алгоритма с другими алгоритмами вытеснения и с параллельным алгоритмом поиска с восхождением к вершинам показал преимущества разработанного алгоритма во многих случаях. Введен критерий оценки степени разброса элементов популяции. Показано, что вычисление этого критерия является целесообразным для оценки качества работы алгоритмов поиска глобальных и локальных максимумов. To solve multimodal optimization problems, a new niching genetic algorithm named tournament crowding genetic algorithm based on Gauss mutation is proposed. A comparative analysis of this algorithm to other crowding algorithms and to parallel hill-climbing algorithm has shown the advantages of the proposed algorithm in many cases. The FPR criterion to estimate the distribution of population elements is proposed and it is shown that computation of this criterion is advisable to estimate algorithms solving multimodal problems of finding global and local maxima.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190362
citation_txt Генетичні алгоритми турнірного витиснення з гаусовою мутацією / В.П. Шило, М.М. Глибовець, Н.М. Гулаєва, К.В. Нікіщіхіна // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 75–88. — Бібліогр.: 11 назв. — укр.
work_keys_str_mv AT šilovp genetičníalgoritmiturnírnogovitisnennâzgausovoûmutacíêû
AT glibovecʹmm genetičníalgoritmiturnírnogovitisnennâzgausovoûmutacíêû
AT gulaêvanm genetičníalgoritmiturnírnogovitisnennâzgausovoûmutacíêû
AT níkíŝíhínakv genetičníalgoritmiturnírnogovitisnennâzgausovoûmutacíêû
AT šilovp genetičeskiealgoritmyturnirnogovytesneniâsgaussovoimutaciei
AT glibovecʹmm genetičeskiealgoritmyturnirnogovytesneniâsgaussovoimutaciei
AT gulaêvanm genetičeskiealgoritmyturnirnogovytesneniâsgaussovoimutaciei
AT níkíŝíhínakv genetičeskiealgoritmyturnirnogovytesneniâsgaussovoimutaciei
AT šilovp tournamentcrowdinggeneticalgorithmsbasedongaussmutation
AT glibovecʹmm tournamentcrowdinggeneticalgorithmsbasedongaussmutation
AT gulaêvanm tournamentcrowdinggeneticalgorithmsbasedongaussmutation
AT níkíŝíhínakv tournamentcrowdinggeneticalgorithmsbasedongaussmutation
first_indexed 2025-12-07T17:26:06Z
last_indexed 2025-12-07T17:26:06Z
_version_ 1850871242008035328

Similar Items