Нужна индивидуальная работа?

Подберем литературу

Поможем справиться с любым заданием

Подготовим презентацию и речь

Оформим готовую работу

Узнать стоимость своей работы

Дарим 200 руб.
на первый
заказ

Курсовая работа

Культурология

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

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

Введение

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

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

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

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

Заключение

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

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

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

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