http://dspace.nbuv.gov.ua:80/handle/123456789/111229 2026-04-06T14:39:21Z 2026-04-06T14:39:21Z Лиховид, А.П. http://dspace.nbuv.gov.ua:80/handle/123456789/112413 2017-01-21T01:03:24Z 2015-01-01T00:00:00Z

О реализации параллельного алгоритма для решения задач равновесной упаковки Лиховид, А.П. Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института кибернетики им. В.М. Глушкова НАН Украины СКИТ.; Розглядається паралельна реалізація методу мультистарта для знаходження розв’язків задач рівноважної упаковки неоднакових кіл у коло найменшого радіуса. Наведено результати розв'язання задачі на обчислювальному кластері в системі MPI. Для обчислювальних експериментів використовувався кластер Інституту кібернетики імені В.М. Глушкова НАН України СКІТ.; A parallel implementation of multistart method for finding solutions of problems of balance circular packing unequal circles into a circle of least radius is considered. The results of solution of the problem on a computing cluster in MPI system are presented. For the computational experiments a cluster of the Institute of Cybernetics SCIT was used.

2015-01-01T00:00:00Z Журбенко, Н.Г. http://dspace.nbuv.gov.ua:80/handle/123456789/112412 2017-01-21T01:03:24Z 2015-01-01T00:00:00Z

Алгоритм Поляка на основе агрегатных ε-субградиентов Журбенко, Н.Г. Предложена модификация субградиентного алгоритма Б.Т. Поляка. Алгоритм основан на использовании ε-субградиентов. Результаты численных расчетов показывают улучшение скорости сходимости алгоритма.; Запропоновано модифікацію субградієнтного алгоритму Б.Т. Поляка. Алгоритм заснований на використанні ε-субградієнтів. Результати чисельних розрахунків показують поліпшення швидкості збіжності алгоритму.; A modification of B.T.Poljak’s subgradient algorithm is proposed. The algorithm is based on application of ε-subgradients. The numerical results show the convergences rate improvement of the algorithm.

2015-01-01T00:00:00Z Семенов, В.В. Чайка, Д.О. http://dspace.nbuv.gov.ua:80/handle/123456789/112411 2017-01-21T01:03:08Z 2015-01-01T00:00:00Z

Багатокритеріальний вибір заходів енергозаощадження в регіональних програмах Семенов, В.В.; Чайка, Д.О. Розроблено багатокритеріальну модель для розв’язання задачі вибору заходів регіональної програми з урахуванням можливих обмежень у вигляді векторної задачі оптимізації з булевими змінними. Запропоновано і обґрунтовано метод локального пошуку Парето-оптимальних розв’язків для її розв’язання.; Разработана многокритериальная модель для решения задачи выбора мероприятий региональной программы с учетом возможных ограничений в виде векторной задачи оптимизации с булевыми переменными. Для ее решения предложен и обоснован метод локального поиска Парето-оптимальных решений.; A multicriterion model is developed for the decision of problem of choice of measures of the regional program taking into account possible limitations as a vector problem of optimization with Boole variables. Offered and grounded method of local search of Pareto-optimum solutions for its decision.

2015-01-01T00:00:00Z Донец, Г.А. Билецкий, В.И. Ненахов, Э.И. http://dspace.nbuv.gov.ua:80/handle/123456789/112410 2017-01-21T01:03:07Z 2015-01-01T00:00:00Z

Оптимальный поиск двух активных шаров на множестве заданных Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 31, 44. Приводятся теоремы, по которым можно определить, какое оптимальное количество шагов необходимо для поиска 2-х активных шаров из заданного множества. Для каждого случая описываются конкретные алгоритмы действий.; Розглядуються задачі пошуку двох активних кульок на множині заданих для n = 31, 44. Приводяться теореми, за якими можна визначити, яка оптимальна кількість кроків потрібна для пошуку 2-х активних кульок із заданої множини. Для кожного випадку описуються конкретні алгоритми дій.; The problem of searching for two active balls on a given set of n balls is considered for n = 31 and n = 44. We give some theorems that allow calculating the optimal number of steps to find two active balls among the elements of a given set. For every case, the specific algorithms are given.

2015-01-01T00:00:00Z