Статья

Название статьи ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ ПОСТРОЕНИЯ СИСТЕМ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Автор О.А. Мелихова
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2013
Индекс УДК 681.3.001.63
DOI
Аннотация Рассматривается  возможность  использования  методов  направленного  случайнодетерминированного поиска для решения дискретных задач оптимизации, точнее, для решения NP-полных комбинаторных задач. Эффективность этих методов проявляется при решении  задач  с  большой  размерностью.  В  работе  используется  понятие  схема,  облегчающее  описание  функционирования  генетического  алгоритма.  Кроме  того,  проводится анализ основных факторов, влияющих на преобразования схем в генетическом алгоритме. Приводится основная теорема о генетических алгоритмах. Рассматриваются определения порядка схемы, охвата схемы, эффекты совместного воздействия селекции, скрещивания и мутации. Приводится теорема о схемах при использовании генетических алгоритмов для решения оптимизационных задач, в которых целевая функция может принимать отрицательные  значения.  Также  приводится  кодирование  параметров  задачи  в  генетическом алгоритме. Рассматривается использование эволюционных вычислений для решения оптимизационных задач.

Скачать в PDF

Ключевые слова Эволюционные вычисления; хромосомное представление; кодирование; длина схемы; вероятность выживания схемы.
Библиографический список 1. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы: Пер. с польск. И.Д. Рудинского. – М.: Горячая линия – Телеком, 2006. – 452 с.
2. Мелихова О.А., Мелихова З.А. Использование генетических алгоритмов при управлении сложными технологическими процессами // Труды Конгресса по ИС и ИТ “IS&IT'11”. – М.: Физматлит, 2011. – Т. 2. – С. 36-41.
3. Мелихова О.А., Мелихова З.А. Использование генетических алгоритмов при построении систем искусственного интеллекта // Труды Конгресса по ИС и ИТ “AIS-IT'10”. – М.: Физматлит, 2010. – Т. 1. – С.47-54.
4. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-13.
5. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-36.

Comments are closed.