Отрывок: .., 𝑥𝑛), для которого 𝑥𝑖 ≥ 0, 𝑖 ∈ 𝑁, ∑︁ 𝑖∈𝑁 𝑥𝑖 = 1 Произвольная х.ф. ̃︀𝑉 (𝑆) сводится к 0-1 редуцированной путем афиного преобразования ̃︀𝑉 (𝑆) = 𝑉 (𝑆)−∑︀𝑖∈𝑆 𝑉 (𝑖) 𝑉 (𝑁) . 19 После нахождения компонент 𝑛−ядра х.ф. ̃︀𝑉 , компоненты 𝑛−ядра х.ф. 𝑉 находятся при помощи обратного афинного преобразования: 𝑛𝑖(𝑉 ) = 𝑉 (𝑁)𝑛𝑖...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Цепков Я. А. | ru |
dc.contributor.author | Алякин В. А. | ru |
dc.contributor.author | Министерство науки и высшего образования Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Институт информатики | ru |
dc.contributor.author | математики и электроники | ru |
dc.coverage.spatial | вектор Шепли | ru |
dc.coverage.spatial | кооперативные игры | ru |
dc.coverage.spatial | задача о рюкзаке | ru |
dc.coverage.spatial | теория кооперативных игр | ru |
dc.creator | Цепков Я. А. | ru |
dc.date.issued | 2020 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20200831143441 | ru |
dc.identifier.citation | Цепков, Я. А. Кооперативный подход к задаче о рюкзаке : вып. квалификац. работа по направлению подгот. 01.03.02 "Прикладная математика и информатика" (уровень бакалавриата) / Я. А. Цепков ; рук. работы В. А. Алякин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники, Фак-т ма. - Самара, 2020. - on-line | ru |
dc.description.abstract | Выпускная квалификационная работа посвящена рассмотрению задачи о рюкзаке с позиции теории кооперативных игр, изучению принципа оптимизации теории кооперативных и рассмотрению классических методов решения данной задачи. Актуальность нахождения наиболее оптимального решения данной задачи, а также задач подобного класса сложно недооценить. Проведен анализ предметной области, рассмотрено большое количество научных трудов как Российских умов так и зарубежных. Рассмотрен подход к задаче с позиции кооперативных игр, а также классические подходы. Введены базовые понятия теории кооперативных игр, рассмотрен класс задач, доказано, что ядра не пустые, приведена реализация алгоритмов к классическим методам. Проведено тестирование алгоритмов на корректность работы, оценена их сложность. Алгоритмы реализованы на языке Pyhton 3.6, C++14 с использованием встроенных структур данных. | ru |
dc.format.extent | Электрон. дан. (1 файл : 0,3 Мб) | ru |
dc.title | Кооперативный подход к задаче о рюкзаке | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 28.29.05 | ru |
dc.subject.udc | 519.83 | ru |
dc.textpart | .., 𝑥𝑛), для которого 𝑥𝑖 ≥ 0, 𝑖 ∈ 𝑁, ∑︁ 𝑖∈𝑁 𝑥𝑖 = 1 Произвольная х.ф. ̃︀𝑉 (𝑆) сводится к 0-1 редуцированной путем афиного преобразования ̃︀𝑉 (𝑆) = 𝑉 (𝑆)−∑︀𝑖∈𝑆 𝑉 (𝑖) 𝑉 (𝑁) . 19 После нахождения компонент 𝑛−ядра х.ф. ̃︀𝑉 , компоненты 𝑛−ядра х.ф. 𝑉 находятся при помощи обратного афинного преобразования: 𝑛𝑖(𝑉 ) = 𝑉 (𝑁)𝑛𝑖... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Цепков_Ярослав_Алексеевич_Кооперативный_подход_задаче.pdf | 351.73 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.