Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме
Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для умен...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862539447935959040 |
|---|---|
| author | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_facet | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| citation_txt | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 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).
|
| first_indexed | 2025-11-24T15:20:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161941 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-24T15:20:06Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. 2019-12-27T21:18:26Z 2019-12-27T21:18:26Z 2019 Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161941 519.711: 519.711.3: 519.81 Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 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). ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Математические модели в биологии и медицине Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме Використання різноманіття початкової популяції багатопопуляційного генетичного алгоритму Use of the variety of the initial population in the multi-population genetic algorithm Article published earlier |
| spellingShingle | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Математические модели в биологии и медицине |
| title | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_alt | Використання різноманіття початкової популяції багатопопуляційного генетичного алгоритму Use of the variety of the initial population in the multi-population genetic algorithm |
| title_full | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_fullStr | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_full_unstemmed | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_short | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| title_sort | использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме |
| topic | Математические модели в биологии и медицине |
| topic_facet | Математические модели в биологии и медицине |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| work_keys_str_mv | AT lukʹânovio ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT litvinenkofa ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT krikovlûkea ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT lukʹânovio vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT litvinenkofa vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT krikovlûkea vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT lukʹânovio useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT litvinenkofa useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT krikovlûkea useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm |