http://dspace.nbuv.gov.ua:80/handle/123456789/84768 2026-04-13T18:27:01Z 2026-04-13T18:27:01Z Шило, П.В. http://dspace.nbuv.gov.ua:80/handle/123456789/84820 2015-07-16T00:02:12Z 2014-01-01T00:00:00Z

Применение "бесполезных" ходов при решении задачи о покрытии Шило, П.В. Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением «бесполезных» ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение.; Запропонована модифікація алгоритму випадкового повторного локального пошуку для розв'язання задачі про покриття із застосуванням «даремних» ходів, що дозволяє розширити пошукові можливості алгоритму. Ефективність розробленого алгоритму підтверджена експериментально при розв'язанні задач великої розмірності, а також порівнянням отриманих результатів із відомими. За допомогою запропонованого алгоритму знайдено новий рекордний розв'язок.; In this paper, the modification of a new algorithm based on the iterated random local search for Minimum Cardinality Set Covering Problem (MCSCP) with “useless” moves is proposed that makes it possible to increase its search capabilities. The efficiency of the algorithm is confirmed experimentally by solving problems of high dimension and comparing the results with the known ones. The proposed algorithm improves the new record solution for 1 benchmark instance widely used in the literature.

2014-01-01T00:00:00Z Пашко, С.В. http://dspace.nbuv.gov.ua:80/handle/123456789/84819 2015-07-16T00:02:07Z 2014-01-01T00:00:00Z

Максимальное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков Пашко, С.В. Работа посвящена дифференциальным играм преследования, в которых несколько игроков догоняют одного, применяя стратегию параллельного сближения. Сформулировано и доказано необходимое условие оптимальности, позволяющее эффективно рассчитывать оптимальные стратегии уклонения.; Робота присвячена диференційним іграм переслідування, в яких кілька гравців доганяють одного, застосовуючи стратегію паралельного зближення. Сформу-льована та доведена необхідна умова оптимальності, що дозволяє ефективно розраховувати оптимальні стратегії втечі.; The paper deals with differential pursuit-evasion games with several players using the strategy of parallel approach. Necessary optimality condition is formulated and proved. This condition allows us to calculate effectively the optimal evading strategies.

2014-01-01T00:00:00Z Норкин, Б.В. http://dspace.nbuv.gov.ua:80/handle/123456789/84818 2015-07-16T00:02:18Z 2014-01-01T00:00:00Z

О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании Норкин, Б.В. Исследуется двухкритериальная задача стохастического оптимального управления дивидендной политикой страховой компании с критериями доходности и риска. Для построения оптимальных управлений и Парето-оптимального множества задачи применяется метод динамического программирования. Парето-оптимальное множество аппроксимируется с помощью барьерно-пропорциональных стратегий управления.; Досліджується двухкрітеріальна задача стохастичного оптимального керування дивідендною політикою страхової компанії за критеріями дохідності та ризику. Для побудови оптимальних керувань і Парето-оптимальної множини задачі застосовується метод динамічного програмування. Парето-оптимальна множина апроксимується за допомогою бар’єрно-пропорційних стратегій керування.; We study two-criterion stochastic dividend policy optimal control problem for an insurance company with yield and risk criteria. To construct the optimal controls and Pareto-optimal sets of the problem, we apply the dynamic programming method. Pareto-optimal sets are approximated using barrier-proportional control strategies.

2014-01-01T00:00:00Z Лаптин, Ю.П. http://dspace.nbuv.gov.ua:80/handle/123456789/84817 2015-07-16T00:02:15Z 2014-01-01T00:00:00Z

Решение невыпуклых задач оптимизации с использованием точных штрафных функций Лаптин, Ю.П. Для невыпуклых задач оптимизации известные методы, использующие точные штрафные функции, не всегда гарантируют сходимость к допустимому решению. В работе предлагается подход, позволяющий при определенных условиях преодолевать такие проблемы. Также сравнительно просто решаются вопросы выбора значений штрафных коэффициентов.; Для неопуклих задач оптимізації відомі методі, які використовують точні штрафні функції, не завжди гарантують збіжність до допустимої точки. В роботі запропоновано підхід, який дозволяє за певних умов подолати такі проблеми. Також порівняно просто вирішуються питання вибору значень штрафних коефіцієнтів.; Optimization methods using exact penalty functions are considered. The problem of convergence to the feasible stationary points has been overcome. Also, a choice of penalty coefficient values is made relatively easy.

2014-01-01T00:00:00Z