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

Simple item page
dc.contributor.authorШило, Володимир
dc.contributor.authorГлибовець, Микола
dc.contributor.authorГулаєва, Наталія
dc.contributor.authorНікіщіхіна, Катерина
dc.date.accessioned2021-02-01T21:52:43Z
dc.date.available2021-02-01T21:52:43Z
dc.date.issued2020
dc.description.abstractДля розв’язання задач багатоекстремальної оптимізації запропоновано новий генетичний алгоритм утворення ніш — генетичний алгоритм турнірного витиснення з гаусовою мутацією. Проведено порівняльний аналіз його з іншими алгоритмами витиснення та з паралельним алгоритмом сходження на вершини, який показав переваги розробленого алгоритму у багатьох випадках. Введено критерій оцінювання ступеня розпорошеності елементів популяції та показано, що обчислення цього критерію є доцільним для оцінювання якості роботи алгоритмів пошуку глобальних та локальних максимумів.uk_UA
dc.description.abstractДля решения задач многоэкстремальной оптимизации предложен новый генетический алгоритм образования ниш — генетический алгоритм турнирного вытеснения с гауссовой мутацией. Проведенный сравнительный анализ предложенного алгоритма с другими алгоритмами вытеснения и с параллельным алгоритмом поиска с восхождением к вершинам показал преимущества разработанного алгоритма во многих случаях. Введен критерий оценки степени разброса элементов популяции. Показано, что вычисление этого критерия является целесообразным для оценки качества работы алгоритмов поиска глобальных и локальных максимумов.ru_RU
dc.description.abstractTo 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.en_US
dc.identifier.citationГенетичні алгоритми турнірного витиснення з гаусовою мутацією / В. П. Шило, М. М. Глибовець, Н. М. Гулаєва, К. В. Нікіщіхіна // Кибернетика и системный анализ. - 2020. - Т. 56, № 2. - С. 75-88.uk_UA
dc.identifier.issn1019-5262
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/19377
dc.language.isoukuk_UA
dc.relation.sourceКибернетика и системный анализ.uk_UA
dc.statusfirst publisheduk_UA
dc.subjectзадача багатоекстремальної оптимізаціїuk_UA
dc.subjectгенетичні алгоритми утворення нішuk_UA
dc.subjectалгоритми витисненняuk_UA
dc.subjectпаралельний алгоритм сходження на вершиниuk_UA
dc.subjectчастка хибних піківuk_UA
dc.subjectстаттяuk_UA
dc.subjectзадача многоэкстремальной оптимизацииru_RU
dc.subjectгенетические алгоритмы образования нишru_RU
dc.subjectалгоритмы вытесненияru_RU
dc.subjectпараллельный алгоритм поиска с восхождением к вершинамru_RU
dc.subjectдоля ложных пиковru_RU
dc.subjectmultimodal optimization problemen_US
dc.subjectniching genetic algorithmsen_US
dc.subjectcrowding algorithmsen_US
dc.subjectparallel hill-climbing algorithmen_US
dc.subjectfake peak ratioen_US
dc.titleГенетичні алгоритми турнірного витиснення з гаусовою мутацієюuk_UA
dc.title.alternativeГенетические алгоритмы турнирного вытеснения с гауссовой мутациейru_RU
dc.title.alternativeTournament Crowding Genetic Algorithms Based on Gauss Mutationen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Henetychni_alhorytmy_turnirnoho_vytysnennnia.pdf
Size:
787.96 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра інформатики