Preview

Информатика

Расширенный поиск
№ 4(36) (2012)
Скачать выпуск PDF

К ЮБИЛЕЮ УЧЕНОГО

5-7 138
Аннотация

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

ОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ И РЕЧИ

8-18 191
Аннотация

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

19-28 210
Аннотация

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

ПРИКЛАДНЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

29-35 149
Аннотация

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

36-44 252
Аннотация

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

СТАТЬИ ПО МАТЕРИАЛАМ КОНФЕРЕНЦИЙ

45-55 186
Аннотация

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

56-68 157
Аннотация

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

69-80 138
Аннотация

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

81-86 171
Аннотация

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

87-92 140
Аннотация

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

93-99 177
Аннотация

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

100-107 128
Аннотация

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

108-119 171
Аннотация

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

120-126 219
Аннотация

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

КОНФЕРЕНЦИИ

127-128 141
Аннотация

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



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)