Отрывок: .., 𝑥𝑛), для которого 𝑥𝑖 ≥ 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.issued2020ru
dc.identifierRU\НТБ СГАУ\ВКР20200831143441ru
dc.identifier.citationЦепков, Я. А. Кооперативный подход к задаче о рюкзаке : вып. квалификац. работа по направлению подгот. 01.03.02 "Прикладная математика и информатика" (уровень бакалавриата) / Я. А. Цепков ; рук. работы В. А. Алякин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники, Фак-т ма. - Самара, 2020. - on-lineru
dc.description.abstractВыпускная квалификационная работа посвящена рассмотрению задачи о рюкзаке с позиции теории кооперативных игр, изучению принципа оптимизации теории кооперативных и рассмотрению классических методов решения данной задачи. Актуальность нахождения наиболее оптимального решения данной задачи, а также задач подобного класса сложно недооценить. Проведен анализ предметной области, рассмотрено большое количество научных трудов как Российских умов так и зарубежных. Рассмотрен подход к задаче с позиции кооперативных игр, а также классические подходы. Введены базовые понятия теории кооперативных игр, рассмотрен класс задач, доказано, что ядра не пустые, приведена реализация алгоритмов к классическим методам. Проведено тестирование алгоритмов на корректность работы, оценена их сложность. Алгоритмы реализованы на языке Pyhton 3.6, C++14 с использованием встроенных структур данных.ru
dc.format.extentЭлектрон. дан. (1 файл : 0,3 Мб)ru
dc.titleКооперативный подход к задаче о рюкзакеru
dc.typeTextru
dc.subject.rugasnti28.29.05ru
dc.subject.udc519.83ru
dc.textpart.., 𝑥𝑛), для которого 𝑥𝑖 ≥ 0, 𝑖 ∈ 𝑁, ∑︁ 𝑖∈𝑁 𝑥𝑖 = 1 Произвольная х.ф. ̃︀𝑉 (𝑆) сводится к 0-1 редуцированной путем афиного преобразования ̃︀𝑉 (𝑆) = 𝑉 (𝑆)−∑︀𝑖∈𝑆 𝑉 (𝑖) 𝑉 (𝑁) . 19 После нахождения компонент 𝑛−ядра х.ф. ̃︀𝑉 , компоненты 𝑛−ядра х.ф. 𝑉 находятся при помощи обратного афинного преобразования: 𝑛𝑖(𝑉 ) = 𝑉 (𝑁)𝑛𝑖...-
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Цепков_Ярослав_Алексеевич_Кооперативный_подход_задаче.pdf351.73 kBAdobe PDFПросмотреть/Открыть  
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.