Развитие генетических алгоритмов в системах искусственного интеллекта

Далее задается некоторое распределение вероятностей на множестве переменных, соответствующих  вершинам этого графа и полученная, но минимизированная (в некотором  смысле) сеть называется байсовской сетью.

На такой  сети можно использовать, так называемый байесовский вывод, т.е. для вычисления вероятностей следствий событий  можно использовать (с некоторой  натяжкой) формулы теории вероятностей.

Иногда  рассматриваются так называемые гибридные байесовские сети, с  вершинами которых связаны как  дискретные, так и непрерывные  переменные. Байесовские сети часто  применяются для моделирования  технических систем.

 

2. Развитие генетических алгоритмов в системах искусственного интеллекта.

 

Генетический  алгоритм (англ. genetic algorithm) — это  эвристический алгоритм поиска, используемый для решения задач оптимизации  и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую  эволюцию. Является разновидностью эволюционных вычислений. Отличительной особенностью генетического алгоритма является акцент на использование оператора  «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания  в живой природе.

Целью является исследование генетических алгоритмов для последующего применения их в  решениях задач систем искусственного интеллекта. Таким способом можно  решить, например, задачу поиска маршрута для автономного объекта-робота.

Актуальность  генетические алгоритмы способны "развивать" решения реальных задач, подражая законам  естественного отбора биологических  организмов. Генетические алгоритмы  могут использоваться для интерактивного управления процессом, например на химическом заводе, или балансировании загрузки на многопроцессорном компьютере, поиска максимального отношения прочности/веса, или определять наименее расточительное размещение для нарезки форм из ткани. Вполне реальный пример: израильская  компания Schema разработала программный  продукт Channeling для оптимизации работы сотовой связи путем выбора оптимальной  частоты, на которой будет вестись  разговор. В основе этого программного продукта и используются генетические алгоритмы.

1. История появления эволюционных алгоритмов

 

Природа поражает своей сложностью и богатством всех своих проявлений. Среди примеров можно назвать сложные социальные системы, иммунные и нейронные системы, сложные взаимосвязи между видами. Многое из того, что мы видим и  наблюдаем, можно объяснить единой теорией: теорией эволюции через  наследственность, изменчивость и отбор.

Чарльз  Дарвин выявил главный механизм развития: отбор в сочетании с изменчивостью  или, как он его называл, "спуск  с модификацией". Во многих случаях, специфические особенности развития через изменчивость и отбор все  еще не бесспорны, однако, основные механизмы объясняют невероятно широкий спектр явлений, наблюдаемых  в природе. Неудивительно, что ученые, занимающиеся компьютерными исследованиями, обратились к теории эволюции в поисках  новых решений.

История эволюционных вычислений началась с  разработки ряда различных независимых  моделей. Основными из них были генетические алгоритмы и классификационные  системы Голланда (Holland), опубликованные в начале 60-х годов и получившие всеобщее признание после выхода в свет книги, ставшей классикой  в этой области, - "Адаптация в  естественных и искусственных системах" ("Adaptation in Natural and Artifical Systems", 1975). В 70-х годах в рамках теории случайного поиска Растригиным Л.А. был предложен  ряд алгоритмов, использующих идей бионического поведения особей. Развитие этих идей нашло отражение в цикле  работ Букатовой И.Л. по эволюционному  моделированию. Развивая идеи Цетлина  М.Л. о целесообразном и оптимальном  поведении стохастических автоматов, Неймарк Ю.И. предложил осуществлять поиск глобального экстремума на основе коллектива независимых автоматов, моделирующих процессы развития и элиминации особей. Большой вклад в развитие эволюционного программирования внесли Фогел (Fogel) и Уолш (Walsh). Несмотря на разницу  в подходах, каждая из этих "школ" взяла за основу ряд принципов, существующих в природе, и упростила их до такой степени, чтобы их можно было реализовать на компьютере.

Главная трудность с возможностью построения вычислительных систем, основанных на принципах естественного отбора и применением этих систем в прикладных задачах, состоит в том, что природные  системы достаточно хаотичны, а все  наши действия, фактически, носят четкую направленность. Мы используем компьютер  как инструмент для решения определенных задач, которые мы сами и формулируем, и мы акцентируем внимание на максимально  быстром выполнении при минимальных  затратах. Природные системы не имеют  никаких таких целей или ограничений, во всяком случае, нам они не очевидны. Выживание в природе не направлено к некоторой фиксированной цели, вместо этого эволюция совершает  шаг вперед в любом доступном  направлении.

Усилия, направленные на моделирование эволюции по аналогии с природными системами, к настоящему времени можно разбить  на две большие категории:

1. системы, которые смоделированы на биологических принципах. Они успешно использовались для задач типа функциональной оптимизации и могут легко быть описаны на небиологическом языке
2. системы, которые являются биологически более реалистичными, но которые не оказались особенно полезными в прикладном смысле. Они больше похожи на биологические системы и менее направлены (или ненаправлены вовсе). Они обладают сложным и интересным поведением, и, видимо, вскоре получат практическое применение.

На практике мы не можем разделять эти вещи так строго. Эти категории - просто два полюса, между которыми лежат  различные вычислительные системы. Ближе к первому полюсу - эволюционные алгоритмы, такие как эволюционное программирование (Evolutionary Programming), генетические алгоритмы (Genetic Algorithms) и эволюционные стратегии (Evolution Strategies). Ближе ко второму полюсу – системы, которые могут быть классифицированы как Искусственная Жизнь (Artificial Life).

2.   Применение генетических и эволюционных алгоритмов оптимизации

 

Генетические  и эволюционные алгоритмы оптимизации  являются алгоритмами случайно-направленного  поиска и применяются в основном там, где сложно или невозможно сформулировать задачу в виде, пригодном для более  быстрых алгоритмов локальной оптимизации (например, для градиентных алгоритмов, где возможно, вдобавок, "мгновенное" вычисление градиента представленной в виде нейронной сети функции  с помощью алгоритма обратного  распространения ошибки), либо если стоит задача оптимизации недифференцируемой функции или задача многоэкстремальной глобальной оптимизации. Рассотрим 2 задачи, для решения которых 10 лет назад  были применены генетические алгоритмы, чтобы показать, что в настоящее  время, на гораздо более мощной персональной вычислительной технике, можно с  помощью генетических и эволюционных алгоритмов находить околооптимальные решения чуть ли не 99% задач принятия решения.

Первый  пример - создание команды роботов  для разминирования территории, описанный  в статье. Генетическим алгоритмом оптимизировалась многослойная нейронная  сеть, управляющая движением робота и выдающая, кроме этого, сигнал другим роботам команды. То есть, кроме параметрической  оптимизации нейромодели выполнялось  еще и неявное "создание" некоторого языка коммуникации между роботами. Результаты показали преимущество команды  однотипных коммуницирующих между собой роботов перед командой не обменивающихся сигналами роботов и перед командой случайно двигающихся роботов.

Второй  пример - известное создание нейросетевого  игрока в шашки, который достиг мастерского  уровня. Внутри поколения генетического  алгоритма нейросети-особи играли сами с собой, и по итогам игр отбирались лучшие для следующего поколения.

Оба примера  требовали довольно долгого вычисления значения фитнес-функции для особи. Для роботов-минеров надо было оценить  качество разминирования, достигнутое  после моделирования некоторого времени работы и передвижений команды  однотипных роботов (а не одного робота - целью ведь было повышение качества от возникновения коммуникаций в  команде), для нейроигрока в шашки  нужно было сыграть партию, причем каждый делаемый ход выбирался после  перебора всех возможных для данной позиции двух полных ходов (двух своих  ходов и двух ходов противника), и качество этих возможных ходов  как раз и прогнозировалось нейронной  сетью. Т.е. время, затрачиваемое на вычисление значения фитнес-функции, было сравнимо с длительностью эпохи  обычного обучения нейросети для  довольно объемной задачи.

В настоящее  время скорость работы современных  процессоров даже персональных компьютеров  выросла как минимум в 10-20 раз  по сравнению с концом 1990х годов, а многоядерность процессоров позволяет  эффективно распараллеливать вычисления внутри поколения генетического  алгоритма.

Отсюда  можно сделать вывод, что генетические алгоритмы сейчас можно использовать практически всюду, препятствий  в виде неприемлемых вычислительных затрат не осталось. Главное - суметь правильно  или нетривиально поставить задачу и запрограммировать быструю  реализацию оптимизируемой модели. И такие программы работают на порядок быстрее других.

3. Консалтинг как технология знаний.

 

Консалтинг — деятельность по консультированию производителей, продавцов, покупателей по широкому кругу вопросов в сфере финансовой, юридической, технологической, технической, экспертной деятельности. Цель консалтинга — помочь менеджменту в достижении заявленных целей. Иными словами консалтинг - это любая помощь, по широкому кругу вопросов в сфере финансовой, юридической, технологической, технической, экспертной деятельности, оказываемая внешними консультантами, для решений той или иной проблемы. Консалтинговые компании специализируются по отдельным направлениям деятельности (например, финансовому, организационному, стратегическому).

Основная задача консалтинга  заключается в анализе, обосновании  перспектив развития и использования  научно-технических и организационно-экономических  решений с учётом предметной области  и проблем клиента.

Консалтинг решает далеко не однотипные проблемы, их спектр очень широк, да и компании, которые предоставляют такие услуги, могут быть специализированными. То есть, одна небольшая компания может не охватывать весь спектр проблем, а заниматься только аудитом. Но есть и такие компании-монополии, которые решают абсолютно все, все услуги представлены в их стенах.

Конечно, такое деление не могло не отразиться на понимании понятия консалтинг, сегодня многие люди и компании понимают его абсолютно по-разному, вроде  и слова похожи, но смысл и интонации  совершенно не те.

Так что  же все таки такое консалтинг в  широком смысле этого слова?

Принято считать, что консалтинг – это подвид интеллектуальной деятельности, в задачи которого входят и анализ маркетингового положения, и вывод возможных вариантов развития бизнеса, и даже расчет, а какие технологии могут пригодиться  для решения проблем клиента.

Со времен появления консалтинга все больше компаний сразу же переходят на его  сторону, осуждая «инакомыслящих». И правильно, так как консалтинг – это будущее в мире технологий, он позволяет регулировать абсолютно  все аспекты деятельности той  или иной организации (например, финансовая, экономическая и др.), стратегическое планирование тоже своего рода консалтинг, и ведение бизнеса, исследования и др.

Ни одна идея не идеальна, но если есть цель, к  которой упорно идут, то она достойна понимания и уважения. К таким  целям относят, в первую очередь, улучшение качества руководства, и  политику, направленную на повышение  эффективности деятельности компании.

 

Литература

 

1. Интернет ресурсы: http://ru.wikipedia.org, http://rae.ru,

http://www.aiportal.ru, http://masters.donntu.edu.ua/2012/iii/vasyuk/library/article1.htm

2. Генетический алгоритм. Материал из Википедии – свободной энциклопедии. Электр. ресурс. Режим доступа:

http://ru.wikipedia.org/wiki/Генетический_алгоритм

3. Популярно о генетических алгоритмах. Исаев Сергей. Электронный ресурс. Режим доступа: http://algolist.manual.ru/ai/ga/ga1.php 
4. Применение генетических и эволюционных алгоритмов оптимизации. Нейронные сети и анализ даннях. Материал из сайта Виктора Царегородцева NeuroPro. Электронный ресурс. Режим доступа: http://www.neuropro.ru/memo314.shtml 
5. Андрейчиков, А.В. Интеллектуальные информационные системы: учебник / А.В. Андрейчиков, О.Н. Андрейчикова. - М.: Финансы и статистика, 2006. - 424 с. (библиотека МФ МЭСИ).
6. Антамошин, А.Н. Интеллектуальные системы управления организационно-техническими системами: научное изд. / А.Н. Антамошин, О.В. Близнова, А.В. Бобов. - М.: Горячая линия-Телеком, 2006. - 160 с. (библиотека МФ МЭСИ)/
7. Романов, В.П. Интеллектуальные информационные системы в экономике: учеб. пос. / Н.П. Тихомиров. - М.: Экзамен, 2007. - 496 с
8. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. М. СИНТЕГ 2002. (библиотека МФ МЭСИ).