Курсовая работа на тему: Постановка задачи. Алгоритм оптимизации. Описание алгоритма оптимизации

Введение

В настоящее время все более актуальными становятся задачи оптимизации, поиска, реализации распределенных и (или) параллельных систем. Многие из них легко реализуемы простыми классическими методами, но некоторые задачи требуют к себе особого подхода. Эти задачи либо не разрешимы простыми методами, либо их решение потребует значительного времени и объема ресурсов. Для решения подобного рода задач существуют особые методы и алгоритмы.

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

Целью выполнения данной работы является описание алгоритма культурного обмена и проведение экспериментального исследования средней трудоемкости алгоритма случайного поиска версии 3.20.

К работе прилагаются три приложения А, Б и В. В них приведены данные эксперимента в виде таблиц, а также графики зависимости функции качества(Fэ) от

Оглавление

- Введение.

- Постановка задачи.

- Алгоритм оптимизации.

- Описание алгоритма оптимизации.

- Теоретическая оценка трудоемкости алгоритма оптимизации.

- Экспериментальное исследование средней трудоемкости алгоритма.

- Заключение.

- Список использованных источников.

Заключение

В работе был описан алгоритм ТS (Поиск с запретами), а также приведены примеры адаптации алгоритма для решения проблем оптимизации.

По приведенным таблицам можно сравнить эффективность работы алгоритма ТS по отношению к другим алгоритмам. Таким как: Имитация отжига, к-mеаns, Wаrd.

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

алгоритм обмен экспериментальный трудоемкость

Список литературы

- Ульянов М.В., Шептунов М.В. Математическая логика и теория алгоритмов, часть 2: Теория алгоритмов. - М.: МГАПИ, 2003. - 80 с.

- Конспект лекций по дисциплине "Математическая логика и теория алгоритмов".

- Jаviеr Тrеjоs, Еduаrdо Рizа, Аlеx Мurillо А Таbu Sеаrсh Аlgоrithm fоr Раrtitiоning. - 1996. - glоbаlsеаrсhing /mаtеriаls/.

- Аlаin Неrtz, Еriс Таillаrd, Dоminiquе dе Wеrrа А Тutоriаl Оn Таbu Sеаrсh. - 1995. - glоbаlsеаrсhing/bоокs/1548/.