Отрывок: .., 𝑥𝑛), для которого 𝑥𝑖 ≥ 0, 𝑖 ∈ 𝑁, ∑︁ 𝑖∈𝑁 𝑥𝑖 = 1 Произвольная х.ф. ̃︀𝑉 (𝑆) сводится к 0-1 редуцированной путем афиного преобразования ̃︀𝑉 (𝑆) = 𝑉 (𝑆)−∑︀𝑖∈𝑆 𝑉 (𝑖) 𝑉 (𝑁) . 19 После нахождения компонент 𝑛−ядра х.ф. ̃︀𝑉 , компоненты 𝑛−ядра х.ф. 𝑉 находятся при помощи обратного афинного преобразования: 𝑛𝑖(𝑉 ) = 𝑉 (𝑁)𝑛𝑖...
Название : | Кооперативный подход к задаче о рюкзаке |
Авторы/Редакторы : | Цепков Я. А. Алякин В. А. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Институт информатики математики и электроники |
Дата публикации : | 2020 |
Библиографическое описание : | Цепков, Я. А. Кооперативный подход к задаче о рюкзаке : вып. квалификац. работа по направлению подгот. 01.03.02 "Прикладная математика и информатика" (уровень бакалавриата) / Я. А. Цепков ; рук. работы В. А. Алякин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники, Фак-т ма. - Самара, 2020. - on-line |
Аннотация : | Выпускная квалификационная работа посвящена рассмотрению задачи о рюкзаке с позиции теории кооперативных игр, изучению принципа оптимизации теории кооперативных и рассмотрению классических методов решения данной задачи. Актуальность нахождения наиболее оптимального решения данной задачи, а также задач подобного класса сложно недооценить. Проведен анализ предметной области, рассмотрено большое количество научных трудов как Российских умов так и зарубежных. Рассмотрен подход к задаче с позиции кооперативных игр, а также классические подходы. Введены базовые понятия теории кооперативных игр, рассмотрен класс задач, доказано, что ядра не пустые, приведена реализация алгоритмов к классическим методам. Проведено тестирование алгоритмов на корректность работы, оценена их сложность. Алгоритмы реализованы на языке Pyhton 3.6, C++14 с использованием встроенных структур данных. |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20200831143441 |
Ключевые слова: | вектор Шепли кооперативные игры задача о рюкзаке теория кооперативных игр |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Цепков_Ярослав_Алексеевич_Кооперативный_подход_задаче.pdf | 351.73 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.