Теорія оптимальних рішень, 2014http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/1112272024-03-28T16:44:04Z2024-03-28T16:44:04ZЗадача локалізації функції на множині розміщеньНагірна, А.М.http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/1115232017-01-11T01:03:39Z2014-01-01T00:00:00ZЗадача локалізації функції на множині розміщень
Нагірна, А.М.
Представлення многогранника відповідної комбінаторної структури у вигляді графа надає можливість використання його структурних властивостей для розв’язання певного класу оптимізаційних комбінаторних задач.; Представление многогранника соответственной комбинаторной структуры в виде графа дает возможность использовать его структурные свойства для решения определенного класса оптимизационных комбинаторных задач.; Representation of a polyhedron of corresponding combinatory structure in the form of the count gives the chance to use its structural properties for the solution of a certain class of optimizing combinatory tasks.
2014-01-01T00:00:00ZГрафовый подход к решению задачи поиска радиоактивных шаровДонец, Г.А.Билецкий, В.И.Ненахов, Э.И.http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/1115222017-01-11T01:02:59Z2014-01-01T00:00:00ZГрафовый подход к решению задачи поиска радиоактивных шаров
Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И.
Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров.; Розглядається одна задача пошуку двох радіоактивних кульок на множині всіх заданих. Пропонується графовий підхід до її розв’язання. На прикладі для 22 кульок приводиться спосіб покрокового знаходження двох радіоактивних кульок.; Paper concerns problem of search for 2 radioactive balls on a given set of balls. A graph-theoretical approach to solving this problem is suggested. A step-by-step procedure for detecting 2 balls is given by the way of example of a set of 22 balls.
2014-01-01T00:00:00ZNLP-задача упаковки гомотетичних еліпсів у прямокутний контейнерСтецюк, П.І.Романова, Т.Є.Субота, І.О.http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/1115212017-01-11T01:03:24Z2014-01-01T00:00:00ZNLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
Стецюк, П.І.; Романова, Т.Є.; Субота, І.О.
Розглядається проблема упаковки гомотетичних одинаково орієнтованих еліпсів у прямокутному контейнері мінімальної площі (або периметра). Наведено її формулювання у вигляді багатоекстремальної задачі нелінійного програмування. Для пошуку локальних екстремумів запропоновано два алгоритми: з використанням IPOPT та модифікації r-алгоритму. Наводяться результати обчислювальних експериментів.; Рассматривается проблема упаковки гомотетичных одинаково ориентированных эллипсов в прямоугольном контейнере минимальной площади (или периметра). Дана ее формулировка в виде многоэкстремальной задачи нелинейного программирования. Для поиска локальных экстремумов предлагаются два алгоритма: с использованием IPOPT и модификации r-алгоритма. Приводятся результаты вычислительных экспериментов.; The paper considers a packing problem of a finite set of homothetic ellipses into a rectangular container of the minimal perimeter (area). We formulate the problem in the form of a multiextremal nonlinear programming one. In order to search for local extrema of the problem we propose two algorithms. One algorithm uses IPOPT and the other algorithm based on a modification of the r-algorithm. The results of computational experiments are given.
2014-01-01T00:00:00ZВероятностно-градиентный метод решения некоторых задач выпуклой оптимизацииГодонога, А.Ф.Чумаков, Б.М.http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/1115202017-01-11T01:03:39Z2014-01-01T00:00:00ZВероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
Годонога, А.Ф.; Чумаков, Б.М.
Рассматриваются два стохастических варианта градиентного метода с программным способом регулировки шага. Указаны определенные достаточные условия, при которых описанные алгоритмы сходятся к множеству оптимальных решений с вероятностью единица.; Розглядаються два стохастичних варіанта градієнтного методу з програмним засобом регулювання кроком. Зазначені певні умови, за яких описані алгоритми сходяться до множини оптимальних рішень з імовірністю одиниця.; The consider two variants of stochastic gradient method with the programmatically regulation of step. The shown are certain sufficient conditions under which the described algorithms converge to the set of optimal solutions with probability one.
2014-01-01T00:00:00Z