О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма
Рассматриваются адаптивные возможности параллельной версии многопопуляционного генетического алгоритма в зависимости от особенностей определенных классов фитнесс-функций. Предлагаются способы повышения скорости сходимости к оптимальному решению на основе эффективного управления параметрами алгоритма...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут програмних систем НАН України
2020
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180482 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко // Проблеми програмування. — 2020. — № 2-3. — С. 362-367. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180482 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1804822021-09-30T01:26:38Z О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма Лукьянов, И.О. Литвиненко, Ф.А. Методи машинного навчання Рассматриваются адаптивные возможности параллельной версии многопопуляционного генетического алгоритма в зависимости от особенностей определенных классов фитнесс-функций. Предлагаются способы повышения скорости сходимости к оптимальному решению на основе эффективного управления параметрами алгоритма и стратегиями обмена хромосомами-решениями между популяциями. Приводятся результаты компьютерных экспериментов при оптимизации фитнесс-функций с различными соотношениями малозначимых и значимых факторов. Исследуется зависимость скорости сходимости алгоритма при наличии случайного воздействия на значения фитнесс-функций. Розглядаються адаптивні можливості паралельної версії багатопопуляційного генетичного алгоритму в залежності від особливостей певних класів фітнесс-функцій. Пропонуються способи підвищення швидкості знаходження оптимального рішення на основі ефективного керування параметрами алгоритму і стратегіями обміну хромосомами-рішеннями між популяціями. Наводяться результати комп'ютерних експериментів при оптимізації фітнесс-функцій з різними співвідношеннями малозначущих і значущих факторів. Досліджується залежність швидкості роботи алгоритму при наявності випадкового впливу на значення фітнесс-функцій. The adaptive capabilities of a parallel version of a multipopulation genetic algorithm are considered depending on the characteristics of certain classes of fitness-functions. Ways are proposed to increase the rate of convergence to the optimal solution based on effective control of algorithm parameters and strategies for the exchange of chromosome-solutions between populations. The results of computer experiments with the optimization of fitness-functions with various ratios of insignificant and significant factors are presented. The dependence of the convergence rate of the algorithm in the presence of a random effect on the values of fitness-functions is studied. 2020 Article О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко // Проблеми програмування. — 2020. — № 2-3. — С. 362-367. — Бібліогр.: 7 назв. — рос. 1727-4907 DOI: https://doi.org/10.15407/pp2020.02-03.362 http://dspace.nbuv.gov.ua/handle/123456789/180482 519.711: 519.711.3: 519.81 ru Проблеми програмування Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Методи машинного навчання Методи машинного навчання |
| spellingShingle |
Методи машинного навчання Методи машинного навчання Лукьянов, И.О. Литвиненко, Ф.А. О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма Проблеми програмування |
| description |
Рассматриваются адаптивные возможности параллельной версии многопопуляционного генетического алгоритма в зависимости от особенностей определенных классов фитнесс-функций. Предлагаются способы повышения скорости сходимости к оптимальному решению на основе эффективного управления параметрами алгоритма и стратегиями обмена хромосомами-решениями между популяциями. Приводятся результаты компьютерных экспериментов при оптимизации фитнесс-функций с различными соотношениями малозначимых и значимых факторов. Исследуется зависимость скорости сходимости алгоритма при наличии случайного воздействия на значения фитнесс-функций. |
| format |
Article |
| author |
Лукьянов, И.О. Литвиненко, Ф.А. |
| author_facet |
Лукьянов, И.О. Литвиненко, Ф.А. |
| author_sort |
Лукьянов, И.О. |
| title |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| title_short |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| title_full |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| title_fullStr |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| title_full_unstemmed |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| title_sort |
о влиянии особенностей фитнесс-функций на сходимость генетического алгоритма |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2020 |
| topic_facet |
Методи машинного навчання |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180482 |
| citation_txt |
О влиянии особенностей фитнесс-функций на сходимость генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко // Проблеми програмування. — 2020. — № 2-3. — С. 362-367. — Бібліогр.: 7 назв. — рос. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT lukʹânovio ovliâniiosobennostejfitnessfunkcijnashodimostʹgenetičeskogoalgoritma AT litvinenkofa ovliâniiosobennostejfitnessfunkcijnashodimostʹgenetičeskogoalgoritma |
| first_indexed |
2023-10-18T22:50:06Z |
| last_indexed |
2023-10-18T22:50:06Z |
| _version_ |
1796156558288093184 |