Реалізація генетичного алгоритму шляхом застосування продукційних правил

Abstract

На сьогодні відома велика кількість алгоритмів для розв’язання чітко структурованих задач, а також методів, що необхідні для вирішення проблем, для яких відсутні чіткі визначені кроки знаходження розв'язку. Серед них найбільш поширеними є методи штучного інтелекту, а особливо "м'які методи", основою яких є спрощене представлення діяльності живої природи. Одним з них є генетичний алгоритм, що моделює еволюційні підходи (схрещення, селекцію та мутацію). На жаль, основним його недоліком є складний математичний апарат, що описує цей алгоритм. Пропонується підхід, що дасть змогу обійти таку проблему. Його основою також є метод, що належить до штучного інтелекту – продукційні правила. Завдяки ним можна відійти від застосування складних формул і зосередити увагу саме на розв’язанні поставленої задачі. Розглянуто основні етапи виконання такого підходу на прикладі, що описує застосування генетичного алгоритму при заміні думок експертів в процесі формування функцій належностей нечітких множин.