Дана робота присвячена розв'язку задачі комбінаторної оптимізації на множині циклічних перестановок на основі випадкового пошуку. Метою роботи є розробка та дослідження методу оптимізації лінійних функцій на множині циклічних перестановок. Об'єкт дослідження - класи задач, що описуються моделями комбінаторної оптимізації . Предмет дослідження - методи оптимізації лінійних функцій на множині циклічних перестановок Методи дослідження та апаратура: для розв'язання задачі комбінаторної оптимізації використовується метод випадкового пошуку, запропоноване вирішення реалізовано мовою програмування Python. Область застосування: даний вид задач використовується при математичному моделюванні та вирішенні інших наукових та прикладних задач. Досить широке застосування набувають у геометричному проектуванні. Пояснювальна записка до дипломної роботи містить результати розробки проектних рішень для задачі комбінаторної оптимізації лінійної функції на множині циклічних перестановок на основі випадкового пошуку. Розроблено функціональну структуру задачі, виконано опис постановки задачі. Програмні рішення реалізовані у середовищі PyCharm версии 3.1.2. КОМБІНАТОРНА ОПТИМІЗАЦІЯ, МНОЖИНА ЦИКЛІЧНИХ ПЕРЕСТАНОВОК, ЛІНІЙНА ФУНКЦІЯ, МЕТОД ВИПАДКОВОГО ПОШУКУ. Данная работа посвящена решению задачи комбинаторной оптимизации на множестве циклических перестановок на основе случайного поиска. Целью работы является разработка и исследование метода оптимизации линейных функций на множестве циклических перестановок. Объект исследования - классы задач, которые описываются моделями комбинаторной оптимизации. Предмет исследования - методы оптимизации линейных функций на множестве циклических перестановок. Методы исследования и аппаратура: для решения задачи комбинаторной оптимизации используется метод случайного поиска, предложенное решение реализовано на языке программирования Python. Область применения: данный вид задач используется при математическом моделировании и решении других научных и прикладных задач. Достаточно широкое применение находят в геометрическом проектировании. Пояснительная записка к дипломной работе содержит результаты разработки проектных решений для задачи комбинаторной оптимизации линейной функции на множестве циклических перестановок на основе случайного поиска. Разработана функциональная структура задачи, выполнено описание постановки задачи. Программные решения реализованы в среде разработки PyCharm версии 3.1.2. КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ, МНОЖЕСТВО ЦИКЛИЧЕСКИХ ПЕРЕСТАНОВОК, ЛИНЕЙНАЯ ФУНКЦИЯ, МЕТОД СЛУЧАЙНОГО ПОИСКА. This work is devoted to solving combinatorial optimization problems on a set of cyclic permutations based on random search. The aim is to develop and study a method of optimization of linear functions on the set of cyclic permutations. The object of study - the classes of problems that are described models of combinatorial optimization. Subject of research - methods of optimization of linear functions on the set of cyclic permutations. Research methods and instruments. For solving combinatorial optimization method is used random search, the proposed solution is implemented in the programming language Python. Application area: this type of tasks used in mathematical modeling and solving scientific and other applications. Suffice it are widely used in the geometric design. Explanatory note to the research paper contains the results of the development of design solutions for combinatorial optimization problem of a linear function on the set of cyclic permutations based on random search. The functional structure of the problem, formulation of the problem description is performed. Software solutions are implemented in a development environment PyCharm version 3.1.2. COMBINATORIAL OPTIMIZATION, THE SET OF CYCLIC PERMUTATIONS, LINEAR FUNCTIONS, RANDOM SEARCH METHOD.
