Пропонується та досліджується метод адаптивного ймовірнісного пошуку для розв'язку задач цілочислової глобальної оптимізації, який ідейно пов'язаний з методом відпалу. Метод демонструє високу обчислювальну ефективність, добру пристосованість до паралельних обчислень.

Обсуждается проблема моделирования задач информационного поиска. Предлагается ряд известных моделей описывать в рамках линейной алгебраической модели. Последнее позволяет формулировать и решать ряд задач оптимизации.

Пропонуються результати тестових обчислень методу глобального урівноваженого пошуку (ГУП) на серії задач про ранець різних розмірів та важливості. Ефективність ГУП порівнюється з ефективністю реактивного методу табу та інших відомих методів. ГУП демонструє високу обчислювальну ефективність, добру пристосованість до паралельних обчислень.

Описаны модели движения сигналов в каналах связи. Рассмотрен квадратурно-итерактивный метод решения интегральных уравнений. Приведены численно-аналитические решения интегральных уравнений сплайн-итерационным методом, оценка погрешности сплай-итерационного метода решения нелинейных интегральных уравнений.

Рассмотрены вопросы решения задач поиска сигналов в многоканальных системах связи методами теории марковских и полумарковских случайных процессов, а также разработки новых эффективных методов решения интегральных уравнений различных типов. Предложен квадратурно-итеративный метод решения интегральных уравнений. Приведены численно-аналитические решения интегральных уравнений сплайн-итерационным методом.

За допомогою методів теорії напівмарковських процесів проаналізовано задачу пошуку сигналів у багатоканальній системі. Побудовано оптимальну стратегію переміщення пошукового пристрою по каналах та одержано відповідну оцінку ефективності пошуку.

Вивчено задачу пошуку цілі, що "пульсує" в деякій точці області пошуку протягом випадкових проміжків часу. Для знаходження ймовірності її виявлення за допомогою великої пошукової системи в заданий термін використано математичний апарат марковських та напівмарковських випадкових процесів.

Рассмотрены основные понятия и определения теории оптимизации. Освещены принципы классификации методов оптимизации, теоретические основы и методы одномерного поиска. Изложена теория необходимых и достаточных условий экстремума функций одной переменной. Приведены обоснование построения, теоретическое описание и алгоритмы основных методов одномерного поиска. Дана информация о свойствах унимодальных функций, методах уменьшения интервала неопределенности, а также методах аппроксимации и интерполяции, в частности, методе кубической интерполяции с двумя точками.

Наведено спосіб знаходження оптимального значення функції за допомогою методу випадкового пошуку зі змінним радіусом пошуку та випадковим напрямком. Показано переваги запропонованого оптимізаційного алгоритму визначення екстремальних значень функцій і приклад його застосування.

Исследованы задачи поиска одиночного объекта в условиях полной неопределенности. Определено правило сохранения информации в этих задачах и влияние ее на время решения задачи. Найдены условия, при которых время решения задачи поиска становится экспоненциальным, а при каких полиномиальным.

Рассмотрено представление временных характеристик экспонатов в виде лингвистических переменных из теории нечеткой логики. Предложен метод, основанный на кросс-шкальном переходе, позволяющий сокращать вычисления при решении задачи поиска экспонатов по временным характеристикам.

Розглянуто задачу пошуку шляху між точковими перепонами, по якому можна безперешкодно пронести круг максимального радіуса. Запропоновано і обгрунтовано алгоритм її розв'язання, досліджено його асимптотичну складність.

Індекс рубрикатора НБУВ: В173.126

Рубрики:

Випадковий пошук

Шифр НБУВ: Ж25328 Пошук видання у каталогах НБУВ 

Складено антагоністичну модель оптимальних пошуків об'єкта, котрий рухається через смуги прямокутної області. Доведено твердження в усуненні часткової невизначеності щодо оцінених ймовірностей позиціювання об'єкта у трьох зонах кожної смуги.

Індекс рубрикатора НБУВ: В173.126

Рубрики:

Випадковий пошук

Шифр НБУВ: Ж28079/фіз.-мат. Пошук видання у каталогах НБУВ 

Рассмотрены наиболее широко используемые алгоритмы поиска оптимальных путей на структурах, представленных графами. Показаны области знаний, в которых используются графовые задачи и проанализированы основные алгоритмы поиска.

Рассмотрена задача о покрытии минимальной мощности (MCSCP), которая является NP-трудной и имеет многочисленные практические приложения. MCSCP - наиболее сложный подкласс задач о покрытии. Рассмотрены лучшие известные алгоритмы для решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиска, который использует адаптивную настройку повторности. Приведены результаты обширного вычислительного эксперимента, которые показали преимущества предложенного алгоритма над известными лучшими алгоритмами. В ходе вычислительного эксперимента предложенным алгоритмом были найдены два новых рекордных решения.

The analysis of the problem of a search for signals by one search device in a multichannel system is carried out by means of the theory of semi-Markov processes. The optimal strategy of displacement of the search device in the multichannel system is constructed, and the corresponding estimation of search efficiency is found.

Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение.

Розглянуто локальну статистичну оптимізацію за методом напрямленого конуса Растригіна. Запропоновано критерії й алгоритми адаптації параметрів пошуку. Наведено тестові приклади.