Сравнительный анализ алгоритмов решения задачи о рюкзаке

Вид работы: Курсовая работа | Предмет работы: Программирование | Количество листов: 31

Данный метод – это вариация полного перебора с исключением заведомо плохих решений. Для этого нужно отсортировать предметы по их удельной стоимости и строить дерево полного перебора. Его улучшение заключается в том, что в процессе построения дерева для каждого узла оценивается верхняя граница ценности решения, и продолжается построение дерева только для узла с максимальной оценкой. Когда максимальная верхняя граница оказывается в листе дерева, алгоритм заканчивает свою работу [2].

Введение
1 Задача о рюкзаке. Методы решения
1.1 Постановка задачи о рюкзаке и классификация методов
1.2 Точные методы решения
1.2.1 Полный перебор
1.2.2 Метод ветвей и границ
1.2.3 Перебор с возвратом
1.2.4 Динамическое программирование
1.3 Приближенные алгоритмы
1.3.1 Жадный алгоритм
1.3.2 Генетический алгоритм
Выводы по разделу
2 Сравнительный анализ алгоритмов
2.1 Выбор языка и среды программирования
2.2 Реализация алгоритмов
2.2.1 Полный перебор
2.2.2 Перебор с возвратом
2.2.3 Метод ветвей и границ
2.2.4 Динамическое программирование
2.2.5 Жадный алгоритм
2.3 Сравнение алгоритмов
Выводы по разделу
Заключение
Библиографический список
Приложения

ПОМОЩЬ С НАУЧНОЙ РАБОТОЙ

Подготовим для Вас работу по стандартам Вузов

Готовая работа с высокой уникальностью по минимальной цене

Срок выполнения от 2 часов

Антиплагиат более 70%

Быстрый заказ работы