Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме
Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для умен...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161941 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1619412025-02-23T19:16:16Z Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме Використання різноманіття початкової популяції багатопопуляційного генетичного алгоритму Use of the variety of the initial population in the multi-population genetic algorithm Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Математические модели в биологии и медицине Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 98 % от оптимума, при сравнительно низком количестве рассмотренных вариантов решения (альтернатив). Розглянуті деякі особливості генерації початкової популяції в паралельній реалізації багатопопуляціонного генетичного алгоритму, а також підходи до її оптимального використання. Реалізовані деякі модифікації генетичного алгоритму розглянутого в попередніх роботах, з метою зменшення використання операції мутації для конкретної задачі. Як результат вдалося виключити операції мутації поки не було досягнуто 98% від оптимуму, з порівняно низькою кількістю розглянутих варіантів рішення (альтернатив). We consider some features of generation the initial population in parallel implementation of the multi-population genetic algorithm, as well as approaches to its optimal use. Some modifications of the genetic algorithm considered in previous works are implemented to reduce the use of the mutation operation for a specific problem. As a result, it was possible to exclude mutation operations to achieve 98% of the optimum, with a relatively low number of considered solution options (alternatives). 2019 Article Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161941 519.711: 519.711.3: 519.81 ru Компьютерная математика application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математические модели в биологии и медицине Математические модели в биологии и медицине |
| spellingShingle |
Математические модели в биологии и медицине Математические модели в биологии и медицине Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме Компьютерная математика |
| description |
Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 98 % от оптимума, при сравнительно низком количестве рассмотренных вариантов решения (альтернатив). |
| format |
Article |
| author |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_facet |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_sort |
Лукьянов, И.О. |
| title |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_short |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_full |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_fullStr |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_full_unstemmed |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_sort |
использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Математические модели в биологии и медицине |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| citation_txt |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT lukʹânovio ispolʹzovanieraznoobraznostinačalʹnojpopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT litvinenkofa ispolʹzovanieraznoobraznostinačalʹnojpopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT krikovlûkea ispolʹzovanieraznoobraznostinačalʹnojpopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT lukʹânovio vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíjnogogenetičnogoalgoritmu AT litvinenkofa vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíjnogogenetičnogoalgoritmu AT krikovlûkea vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíjnogogenetičnogoalgoritmu AT lukʹânovio useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT litvinenkofa useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT krikovlûkea useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm |
| first_indexed |
2025-11-24T15:20:06Z |
| last_indexed |
2025-11-24T15:20:06Z |
| _version_ |
1849685554535333888 |