Предлагается приложение, которое позволяет управлять прохождением задач на суперкомпьютере и имеет графический интерфейс. Приложение поддерживает реализации на языке С/С++ на основе технологий MPI, OpenMP, POSIX Threads.

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

Задача построения оптимального расписания обслуживания m приборами n требований с различными маршрутами является NP-трудной при любом m > 2 для всех регулярных критериев, рассматриваемых в теории расписаний. Для ее решения разработаны эвристические алгоритмы для трех регулярных критериев: минимизации общего времени обслуживания заданных требований; минимизации суммарного времени обслуживания n требований и минимизации суммарного запаздывания обслуживания n требований. Экспериментальное сравнение разработанных программ с одним из наиболее эффективных эвристических алгоритмов показало их превосходство по времени реализации и достаточно близкие результаты по качеству получаемых расписаний в случае, когда число m больше числа n. Неравенство m > n выполняется, в частности, для задач, возникающих при составлении
оптимальных расписаний движения поездов по одноколейным железным дорогам.

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

Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-
ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости.

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

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

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

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

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

Рассматривается задача минимизации максимального временного смещения в условиях неоп-
ределенности директивных сроков при наличии ограничений предшествования и обслуживании требований одним прибором 1|prec; dj∈[ d mj in, d mj ax ]|Lmax. Формулируются необходимые и достаточные условия оптимальности расписания в детерминированном случае, а также необходимые и достаточные условия глобальной оптимальности расписания в случае с неопределенными директивными сроками, предлагается алгоритм построения глобально оптимального расписания.

Предлагается алгоритм поиска особенностей строения томографических изображений, основанный на концепции самоорганизующихся агентных систем. В реализованной мультиагентной системе поставленная задача решается коллективно за счет конкуренции автономных агентов двух типов. Работа мультиагентного алгоритма демонстрируется на примере задачи поиска закономерностей строения, связанных с туберкулезом легких. Эффективность предложенного алгоритма оценивается на достаточно большой базе данных трехмерных КТ-изображений, включающей томограммы грудной клетки 111 пациентов общим объемом около 10 000 слоев.

Рассматриваются особенности применения облачных интернет-технологий в задачах автоматического распознавания речи. Кратко описываются положительные особенности и основные модели построения современных облачных интернет-технологий. Рассматриваются существующие методы, технологии и архитектура систем автоматического распознавания речи, а также особенности облачной технологии распознавания речи, предоставляемой компанией Google. Описывается разработанная на основе этой технологии экспериментальная прикладная программа STENOGRAPH, а также приводятся предварительные результаты ее тестирования.

Посвящается 100-летию со дня рождения выдающегося ученого, крупного организатора науки в Республике Беларусь Георгия Константиновича Горанского (1912 – 1999)

И Н Ф О Р М А Ц И О Н Н О Е С О О Б Щ Е Н И Е
Приглашаем вас принять участие в III Международной научно-технической кон-
ференции «Открытые семантические технологии проектирования интеллектуальных
систем» (OSTIS–2013).