Рішення задачі про рюкзак шляхом побудови коду Грея
Вантажиться...
Дата
2019
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
У дипломній роботі розроблюється рішення двовимірної та тривимірної
кінцевих задач пакування рюкзака з використанням коду Грея для генерації
підмножин.
Обраним різновидом задачі була її класична постановка, а саме
пакування обмеженої цілочисельної кількості набору предметів, які
представлені в одному екземплярі або зовсім відсутні.
Методом пошуку рішення задачі був обраний канонічний генетичний
алгоритм. В якості мови програмування використана об’єктно-орієнтована
мова C#. Програмна реалізація виконана у середовищі розробки Visual Studio
2017.
У процесі роботи був розроблений інтерфейс користувача, який надає
йому можливість самостійно варіювати максимально допустиму вагу рюкзака,
значення параметру другого обмеження для тривимірного випадку та
параметри генетичного алгоритму. Рішення задачі було візуалізовано
засобами Windows Forms.
В дипломной работе разрабатывается решение двумерной и трехмерной конечных задач упаковки рюкзака с использованием кодов Грея для генерации подмножеств. Избранным разновидностью задачи была ее классическая постановка, а именно упаковки ограниченного целочисленного количества набора предметов, которые представлены в одном экземпляре или вовсе отсутствуют. Методом поиска решения задачи был выбран канонический генетический алгоритм. В качестве языка программирования использован объектно-ориентированный язык C#. Программная реализация выполнена в среде разработки Visual Studio 2017. В процессе работы был разработан интерфейс, который предоставляет ему возможность самостоятельно варьировать максимально допустимый вес рюкзака, значение параметра второго ограничения для трехмерного случая и параметры генетического алгоритма. Решение задачи было визуализированы средствами Windows Forms
In the thesis is developed a solution of two-dimensional and three-dimensional final problems of packing of a backpack using Gray codes for generation of subsets. The chosen type of task was its classical statement, namely the packing of a limited integer number of set of objects, which are presented in one copy or completely absent. The method of finding a solution to the problem was chosen by a canonical genetic algorithm. As the programming language, the object-oriented language C # is used. The software implementation is made in the development environment of Visual Studio 2017. In the course of work, the user interface was developed, which gives him the opportunity to independently vary the maximum permissible weight of the backpack, the value of the second restriction parameter for the three-dimensional case and the parameters of the genetic algorithm. The task was rendered by Windows Forms.
В дипломной работе разрабатывается решение двумерной и трехмерной конечных задач упаковки рюкзака с использованием кодов Грея для генерации подмножеств. Избранным разновидностью задачи была ее классическая постановка, а именно упаковки ограниченного целочисленного количества набора предметов, которые представлены в одном экземпляре или вовсе отсутствуют. Методом поиска решения задачи был выбран канонический генетический алгоритм. В качестве языка программирования использован объектно-ориентированный язык C#. Программная реализация выполнена в среде разработки Visual Studio 2017. В процессе работы был разработан интерфейс, который предоставляет ему возможность самостоятельно варьировать максимально допустимый вес рюкзака, значение параметра второго ограничения для трехмерного случая и параметры генетического алгоритма. Решение задачи было визуализированы средствами Windows Forms
In the thesis is developed a solution of two-dimensional and three-dimensional final problems of packing of a backpack using Gray codes for generation of subsets. The chosen type of task was its classical statement, namely the packing of a limited integer number of set of objects, which are presented in one copy or completely absent. The method of finding a solution to the problem was chosen by a canonical genetic algorithm. As the programming language, the object-oriented language C # is used. The software implementation is made in the development environment of Visual Studio 2017. In the course of work, the user interface was developed, which gives him the opportunity to independently vary the maximum permissible weight of the backpack, the value of the second restriction parameter for the three-dimensional case and the parameters of the genetic algorithm. The task was rendered by Windows Forms.
Опис
Ключові слова
6.050102 комп’ютерна інженерія, код Грея, пакування рюкзака, Visual Studio 2017
Бібліографічний опис
Діденко, М. В. Рішення задачі про рюкзак шляхом побудови коду Грея : дипломна робота бакалавра / М. В. Діденко. – Одеса, 2019. – 43 с.