О. Г. Чанышев, канд. техн. наук,
Омский филиал Института математики им. С. Л. Соболева СО РАН

Автоматическое извлечение кандидатов в термины предметной области из представляющих ее текстов1

Описывается метод автоматического извлечения "доминантных" словосочетаний из текстов, представляющих предметную область. Метод основан на предварительном определении "доминант" ≈ тематически наиболее важных слов. Представлены результаты автоматического анализа множеств текстов и эксперимента по оценке адекватности выделенных словосочетаний предметным областям.
_________________________________________________________________________
1Работа выполнена по проекту N 1.4.2. ОМН РАН за 2007 г.

Н. П. Брусенцов, канд. техн. наук,
МГУ им. М. В. Ломоносова

Алгебраическая реконструкция силлогистики

Воссоздание категорической силлогистики Аристотеля на основе несовместимого с законом исключенного третьего диалектического принципа сосуществования противоположностей.

А. С. Тарасова,
Воронежский государственный университет

Методы определения оптимальной геометрической формы кластеров в задачах кластерного анализа

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

Ю. А. Мезенцев, канд. экон. наук, доц.,
Новосибирский государственный технический университет

Оптимизация расписаний параллельных динамических систем в календарном планировании

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

В. М. Картак, канд. физ.-мат. наук.
Уфимский государственный авиационный технический университет

Матричный алгоритм поиска оптимального решения для задачи упаковки прямоугольников в полубесконечную полосу

Рассматривается задана упаковки прямоугольников в полубесконечную полосу (two-dimensional strip packing problem, 2DSPP), которая является NP-трудной. Для ее решения известны немногие тонные алгоритмы типа ветвей и границ (method branch and boundary, MMВ). Они позволяют находить оптимальное решение для небольшого числа различных прямоугольников. Предлагается новый переборный метод на базе матричного представления прямоугольной упаковки. Алгоритм трансформируется на задачу упаковки п-мерных параллелепипедов.

В. А. Богатырев, д-р техн. наук., проф.,
Санкт-Петербургский государственный университет информационных технологий механики и оптики

Оптимизация отказоустойчивых кластеров с неполнодоступностью узлов и неоднородностью потока запросов

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

И. К. Коханенко, д-р техн. наук, проф.,
Ростовский военный институт ракетных войск

Правила распределения моделей по узлам вычислительной сети

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

И. А. Кантор,
Московский технический университет связи и информатики

Многокритериальные ограниченные сортирующие выборки в реляционных СУБД. Метод деревьев битовых карт

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

Р. С. Самарев,
НИС НУК ИУ МГГУ им. Н. Э. Баумана

Организация внутризапросного параллелизма в унаследованных СУБД

Рассматривается метод модернизации не параллельных СУБД посредством организации внутризапросного параллелизма на уровне внутренних операций, контролируемое выполнение которых обеспечивает этот метод. В частности, метод применен для снижения времени отклика выполнения запросов в объектной СУБД ODB ≈ Jupiter в режимах неполной загрузки. Разработанный метод может применяться в широком классе программных систем.

П. П. Олейник,
ООО "Торговый Дом Волшебный Рай", г. Шахты

Технология представления логических выражений с помощью XML-документов

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

А. К. Плесовских,
Московский государственный университет леса

Решение задачи распределения опросов датчиков по потоку телеметрической информации с определением их адресов в системе "Орбита-IVMO"

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

М. Д. Керимов, канд. техн. наук,
Азербайджанский политехнический университет

Вопросы оптимизации транзитивно-нечетких информационных систем дистанционного зондирования

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

А. Н. Важдаев,
Юргинский технологический институт (филиал) Томского политехнического университета

Информационные системы, применяемые при работе, оценке и анализе инвестиционных проектов

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

А. Н. Соломатин, канд. физ.-мат. наук,
Вычислительный центр им. А. А. Дородницына РАН

Формирование оптимального состава бизнес-единиц компании с учетом стратегий их развития

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

Л. Е. Муханов,
ЗАО МЦСТ
lmukhanov@fraudprevention.ru

Адаптация модели сетей Байеса для обнаружения мошенничества с платежными картами

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

С. Н. Гончаренко, канд. экон. наук, доц.,
Московский государственный горный университет

Информационные технологии формирования альтернативных моделей инвестирования горно-промышленных проектов

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