Валеева Аида Фаритовна. Лекции по комбинаторной оптимизации

формат exe, pdf, rtf, doc
размер 7.67 МБ
добавлен 23 ноября 2010 г.

УГАТУ, МИЭ 3 курс 1 семестр.
Темы:
Задачи комбинаторной оптимизации. Задачи маршрутизации. Задачи раскроя и упаковки в контейнеры. Алгоритмы Next Fit, First Fit, Best Fit, Задача двумерной упаковки, Задача упаковки в полосу, Алгоритм локального спуска, Задача коммивояжера, Эвристические алгоритмы, Метаэвристики, Задачи упаковки в рюкзак, Генетический алгоритм, Эволюционные алгоритмы, Алгоритм имитации отжига, Задачи о покрытии, Процедура ABLP, Алгоритм P-ACO, Алгоритм муравьиной колонии, Численный эксперимент.

Похожие разделы

Смотрите также

Бронов С.А. Методы оптимизации в САПР

формат pdf
размер 9.6 МБ
добавлен 08 декабря 2011 г.

Бронов, С. А. Методы оптимизации в САПР : конспект лекций для спец. 230104.65 / С. А. Бронов. — Красноярск, 2011. — 126 с. Оглавление: Основные понятия теории оптимизации. Аналитические методы оптимизации. Численная оптимизация. Численные методы безусловной оптимизации. Линейное программирование.

Громницкий В.С. Лекции по методам оптимизации

формат doc
размер 656.57 КБ
добавлен 08 июня 2010 г.

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

Курсовая работа - Неограниченная задача о загрузке рюкзака

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

формат doc
размер 358.41 КБ
добавлен 17 января 2010 г.

МО-3хх, Валеева А. Ф. Решение методом динамического программирования. Внутри отчет и исходники. C++ Builder 6.rn

Ладогубец Т.С. Лекции по методам оптимизации

формат doc
размер 12.22 МБ
добавлен 29 июля 2009 г.

НТУУ "Киевский политехнический институт". (1-2 семестр)Методы оптимизации. Линейное программирование. Целочисленное программирование. Методы безусловной оптимизации. Методы оптимизации нулевого порядка. Методы оптимизации 1 и 2 порядка. Условная оптимизация. Задача о назначениях.

Лекции - Методы оптимизации

Статья

формат pptx, doc
размер 1.33 МБ
добавлен 08 января 2012 г.

Набор материалов по дисциплине "Методы оптимизации", СФУ ИКИТ, 4-ый курс, преподаватель Сергеева Н.А., 2011 год. Список материалов: Алгоритмы непараметрической оптимизации (презентация, 25 слайдов) Динамическое программирование. Принцип Беллмана (презентация, 19 слайдов) Стохастическая аппроксимация (лекция + задание к соотв. лабораторной работе)

Лекции по методам оптимизации

Статья

формат doc
размер 606.25 КБ
добавлен 29 октября 2008 г.

Лекции преподавателя Валеевой Аиды Фаритовны, УГАТУ. Математическая модель. Задача оптимизации. Задача математического программирования. История математического программирования. Задача планирования производства. Задача об оптимальной смеси. Некоторые определения. Геометрическая интерпретация задач линейного программирования. Графический метод решения задач ЛП. Общая форма задачи ЛП. Двойственная задача ЛП. Правила составления двойственной задачи...

Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации

формат pdf
размер 502.59 КБ
добавлен 23 января 2011 г.

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

Мочалов С.П. Пособие по оптимизации

формат doc
размер 290.67 КБ
добавлен 30 ноября 2009 г.

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

Решение контрольной работы по оптимизации ЭЭС (МГОУ)

Лабораторная

формат doc
размер 96.49 КБ
добавлен 20 января 2010 г.

Контрольная работа по оптимизации ЭЭС.

Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации

формат djvu
размер 2.89 МБ
добавлен 07 июня 2008 г.

Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Оглавление: Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы безусловной оптимизации. Численные методы условной оптимизации. Методы дискретной оптимизации. Элементы теории оптимальн...