Ефективність застосування генетичних алгоритмів для пошуку оптимізованих рішень
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Обґрунтовано теоретичні положення, запропоновано методичні та практичні
рекомендації, що дають змогу підвищити дієвість функціонування інформаційної
системи. Проаналізовано основні моделі генетичних алгоритмів для знаходження
кращого рішення в інформаційній системі. Описано основні аспекти використання
генетичних алгоритмів для застосування їх у еволюційному моделюванні. Представлено
генетичний алгоритм для оперування критеріями вибору і відбору необхідної популяції
рішень. Наведено існуючі підходи і методи застосування генетичних алгоритмів для
розв’язання задач багатокритеріальної оптимізації. Проаналізовано обчислювальну
складність генетичного алгоритму пошуку оптимальних рішень. In the article the theoretical principles were justified, methodological and practical
recommendations to enhance the effectiveness of the information system were proposed. The
analysis of the basic models of genetic algorithms to find the best solutions in the information
system was suggested. The basic aspects of genetic algorithms for their use in evolutionary
modeling were described. The genetic algorithm for handling the selection criteria and
selection decisions required population was suggested. The existing approaches and methods of
using genetic algorithms for solving multi-objective optimization are provided. The
computational complexity of genetic algorithm search for optimal solutions were analysed.
Description
Keywords
інформація, інформаційна система, моделювання, генетичний алгоритм, штучний інтелект, еволюційне обчислення, хромосома, спадковість, мутація, system, information flow, information processes, “cloud computing”, corporate information systems, information technology
Citation
Бойко Н. І. Ефективність застосування генетичних алгоритмів для пошуку оптимізованих рішень / Н. І. Бойко, В. Ю. Михайлишин // Вісник Національного університету "Львівська політехніка". Серія: Інформаційні системи та мережі. – 2016. – № 854. – С. 249–257. – Бібліографія: 20 назв.