Andyceo's Words

Давненько что-то не писал я ничего нового на свой блог, но на это у меня были веские причины. Я готовился ко Второй Всероссийской научной конференции НСМВ-2008, полное название которой вы видите в заголовке. Проходить она будет в Ульяновске, 27-29 октября 2008 г. У меня там секционный доклад, тема которого звучит так: "Продвижение сайтов на основе анализа нечеткого временного ряда активности ссылок".

- а это одна из ранних моих работ, курсовая за 2003 год.

В пакете MATLAB v6.12 есть такие разделы искусственного интеллекта, как нечёткая логика и нейронные сети, однако нет такого пакета, как генетические алгоритмы. Данная работа призвана восполнить это пробел, и представляет собой пакет, который реализует генетические алгоритмы в MATLAB v6.12.

- именно так звучит тема моей дипломной работы 2006 года.

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

Имеется модель этой самой ЭВМ, которая в работе называется "вычислитель". Каждая хромосома ГА представляет собой некоторую программу для этого вычислителя, а каждый ген - инструкцию языка программирования, который понимает "вычислитель". Таким образом, нахождение оптимального алгоритма сводится к оптимизации популяции прогамм. Фитнесс-функцией является оценка эффективности той или иной программы-хромосомы, основанная на: 1) критерии, достигнута ли цель или нет и насколько близко программа достигла цели, 2) время, потраченное программой, 3) длина программы.