http://dspace.nbuv.gov.ua:80/handle/123456789/168347 2026-04-27T23:41:18Z http://dspace.nbuv.gov.ua:80/handle/123456789/168409 Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Чупов, С.В. В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розподіл значень цільової функції як випадкової величини. Отриманий розподіл дозволяє позначати певні підмножини розбиття як безперспективні та відкладати їх подальший аналіз.; На основании исследования детерминированного алгоритма лексикографического поиска решения задачи дискретной оптимизации, множество допустимых решений задачи представляется как разбиение его подмножеств определенной структуры. На основе такого разбиения по каждой координате строится вероятностное распределение значений целевой функции как случайной величины. Данное распределение позволяет фиксировать определенные подмножества разбиения как бесперспективные и откладывать их дальнейший анализ.; Based on the investigation of the deterministic lexicographic search algorithm for the solutions of a discrete optimization problem, the set of feasible solutions of the problem is presented as a partition of its subsets of a particular structure. On the basis of such a partition for each coordinate, a probability distribution of the objective function is constructed as a random value. This distribution allows to fix a certain subset of the partition as an unpromising and to postpone its further analysis. 2016-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168408 Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах Пичугина, О.С.; Яковлев, С.В. Разработан подход к построению нижних оценок квадратичной функции на множестве перестановочных матриц Πn , основанный на применении функциональных представлений и выпуклых продолжений в полиэдральносферических релаксационных задачах. Построены оригинальные квадратичные функциональные представления Πn . Сформировано семейство однопараметрических выпуклых квадратичных продолжений с Πn на все евклидово пространство. Результаты применимы как в приближенных алгоритмах квадратичной оптимизации, так и в точных методах типа ветвей и границ, основанных на полиэдральных, сферических и других видах релаксации.; Розроблено підхід до побудови нижніх оцінок квадратичної функції на множині перестановочних матриць Πn , що ґрунтується на застосуванні функціональних представлень і опуклих продовжень у поліедрально-сферичних релаксаційних задачах. Побудовано оригінальні квадратичні функціональні представлення Πn . Сформовано сімейство однопараметричних опуклих квадратичних продовжень цільової функції з Πn на весь евклідів простір. Результати застосовні як в наближених алгоритмах квадратичної оптимізації, так і в точних методах типу методу гілок та меж, що ґрунтуються на поліедральних, сферичних та інших видах релаксації.; An approach to construction of lower bounds of quadratic function over the set Πn of permutation matrices based on the use of functional representations and convex extensions in polyhedralspherical relaxation problems is developed. A number of original quadratic functional representations of Πn are designed. A family of one-parameter convex quadratic extensions of the objective function from Πn onto the whole Euclidean space is formed. The results are applicable in approximate algorithms of quadratic optimization and in the exact methods such as Branch&Bound ones, based on polyhedral, spherical, and other relaxations. 2016-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168407 Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами Огурцов, М.І.; Ходзінський, О.М. Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального пошуку. Наведено результати обчислювального експерименту по визначенню ефективності розроблених алгоритмів.; Выполнена формализация задачи маршрутизации транспортных средств с временными окнами; задача была приведена к форме классической оптимизационной задачи на пространстве перестановок. Разработаны алгоритмы решения задачи маршрутизации транспортных средств с временными окнами путем детерминированного построения начального решения и его дальнейшей оптимизации методом локального поиска. Приведены результаты вычислительного эксперимента по определению эффективности разработанных алгоритмов.; Formalization of vehicle routing problem with time windows is proposed; vehicle routing problem with time windows is transformed to the form of the classic optimization problem on the space ofpermutations. Methods and algorithms for solving vehicle routing problem with time windows based on determined construction of the initial solution and its further optimization by the local search method are developed. Results of computational experiment are provided to determine the effectiveness of the developed methods and algorithms. 2016-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168406 Диалектическая логика управления вегетативной нервной системы человека Кондратенко, В.А. Авторское представление формальной модели диалектической логики процесса управления жизнедеятельностью человека, осуществляемого биологическим инструментарием его вегетативной нервной системы модели диалектической логики процесса управления жизнедеятельностью человека.; Наводиться авторське уявлення про формальну модель діалектичної логіки процесу управління життєдіяльністю людини, що здійснюється біологічним інструментарієм його вегетативної нервової системи.; An author's idea of a formal model of dialectical logic of the human activity control, carried out by biological tools of his autonomic nervous system, is presented. 2016-01-01T00:00:00Z