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

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

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

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

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

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

Для джерела квазімонохроматичного рентгенівського випромінювання обрано іонно-оптичну систему, що складається з двох дублетів електростатичних квадрупольних лінз. Розглянуто два варіанти живлення лінз, що забезпечують стигматичне фокусування: з двома та чотирма незалежними джерелами живлення. Показано, що використання чотирьох незалежних джерел живлення дозволяє покращити параметри сфокусованого іонного пучка на конвертері.

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

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

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

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

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

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