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

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

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

*Работа выполнена по проекту № 1.4.2. ОМН РАН за 2007 г.

наверх

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

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

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

Стр. 7 - 10

наверх

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

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

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

Стр. 10 - 15

наверх

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

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

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

Стр. 16 - 23

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

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

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

Стр. 24 - 30

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

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

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

Стр. 30 - 36

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

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

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

Стр. 36 - 41

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

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

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

Стр. 42 - 46

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

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

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

Стр. 46 - 52

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

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

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

Стр. 53 - 56

наверх

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

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

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

Стр. 56 - 61

наверх

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

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

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

Стр. 61 - 63

наверх

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

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

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

Стр. 64 - 68

наверх

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

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

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

Стр. 68 - 73

наверх

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

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

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

Стр. 74 - 78

наверх

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

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

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

Стр. 79 - 86

наверх

Chanyshev О. G. Automatic Extraction of the Candidates in Terms of Data Domain From the Texts Presenting it

Brusentsov N. P. Algebraic Reconstruction of Syllogistics

Tarasova A. S. Detecting Optimal Geometrical Cluster Forms in Clusterization Problems

Mezentsev Yu. A. Optimization of Schedules of Parallel Dynamic Systems

Kartak V. M. A Matrix Algorithm for Exact Solution of Two-Dimensional Strip Packing Problem

Bogatyrev V. A. Optimization Failure-Safe Klasters with Not Full Availability of Units and Heterogeneity of the Stream of Inquiries

Kohanenko I. K. Rules of Distribution of Models on Units of the Computer Network

Kantor I. A. Multicriteria Sorted Limited Queries in RDBMS. Method of Bitmap Trees

Samarev R. S. Interquery Parallelism Organizing in Legacy Datdbase Management Systems

Oleynik P. P. Representing Logical Expressions with Using XML Documents

Plesovskikh A. K. The Solution of the Task of Transducer Inquiry Distribution Over the Flow of the Telemelric Information with the Determination of Their Addresses in the "Orbita-IVMO" System

Kerimov M. D. On Optimization of Transitive-Fuzzy Information Systems of Remote Sensing

Wajdaev A. N. The Information Systems Applied at Work, Estimation and the Analysis of Investment Projects

Solomatin A. N. Formation of Optimal Set of the Company Business-Units in View of Strategies of Their Development

Mukhanov L. E. Adaptation of Bayesian Network Model for Fraud Detection in the Plastic Card Field

Goncharenko S. N. Information Technologies of Forming Alternative Investment Models of Mining Projects

наверх

оглавление