БАЗЫ ДАННЫХ И ЗНАНИЙУДК 004.415.25
В. В. Шарашов, аспирант,
Государственный научно-исследовательский институт информационных технологий и телекоммуникаций "Информика", г. Москва,
vladislavvsh@gmail.com
Методика выбора способа отображения наследования объектов в реляционную базу данных
Pacсмотрены основные способы отображения наследования объектов в рeляциoнную базу данных. Проведен анализ влияния этих способов на pазличные аспекты системы. Описана методика выбора оптимального способа отображения на основе тpeбoвaний к системе.
Ключевые слова: oбъeкmнo-peляциoннaя проекция, coхpaнeниe объектов, omoбpaжeниe наследования, системы управления peляциoнными базами данных, объeкmнo-opиeнmиpoвaннoe программиpoвaниe.
УДК 519.72
П.Г. Редереев, аспирант,
Омский филиал института математики Сибирского отделения Российской академии наук им. С.Л. Соболева
Построение табличных приложений со списочными компонентами
Рассматривается технология автоматизации построения сложностpуктуpиpованного табличного представления данных со списочными компонентами из исходной реляционной базы данных. При построении формально определены промежуточная и целевая модели данных. Приведены примеры генерации пользовательских приложений.
Ключевые слова: реляционная база данных, аналитическая обработка данных, многомерная модель данных.
УДК 004.3.01
В. Е. Туманов, канд. хим. наук, зав. сектором информационного обеспечения научных исследований,
Институт проблем химической физики PАН,
e-mail: tve@icp.ac.ru
Предметно - ориентированные системы научной осведомленности
Обсуждается понятие предметно-ориентированных систем научной осведомленности, основные требования к таким системам и их общей программно-технологической архитектуре. Показаны место и роль систем научной осведомленности в научных информационных ресурсах. Рассмотрены программные механизмы формирования хранилищ знаний, их архитектура для предметно-ориентированных систем научной осведомленности. Приведен пример прототипа предметно-ориентированной системы научной осведомленности в физической химии радикальных реакций.
Ключевые слова: научные базы данных, научные информационные системы, системы научной осведомленности, предметно-ориентированные системы научной осведомленности, хранилища знаний, встроенные экспертные системы, искусственные нейронные сети.
УДК 004.51
А. В. Соколов, канд. физ.-мат. наук, доц.,
Государственный университет≈Высшая школа экономики,
e-mail: avsokolov2003@list.ru
Методика оценки максимально возможных значений показателей эффективности поиска текстовой информации
На базе экспертной оценки релевантности как нечеткого отношения предложен метод построения кривой зависимости максимально возможных (для данной предметной области) значений точности от полноты поиска, а также подход к оценке эффективности поискового механизма информационно-поисковой системы на основе сравнения реальных значений этих показателей с принципиально достижимыми идеальными значениями.
Ключевые слова: текстовая информация, эффективность поиска, релевантность, полнота, точность, методика оценки, оптимизация.
УДК 519.6
А. П. Карпенко, д-р физ.-мат. наук, проф.,
e-mail: karpenko@nog.ru,
В. Г. Федорук, канд. техн. наук, доц.,
e-mail: fedoruk@comcor.ru
МГТУ им. Н. Э. Баумана
Один класс прямых адаптивных методов многокритериальной оптимизации
Рассматривается предложенный авторами класс прямых адаптивных методов непрерывной многокритериальной оптимизации, основанный на аппроксимации функции полезности.
Ключевые слова: задача многокритериальной оптимизации, функция предпочтений, прямой адаптивный метод.
Аввакумов В. Д.
Оптимальное размещение плоских объектов произвольной геометрической формы
Излагается численный способ решения задачи оптимального размещения плоских объектов произвольной геометрической формы, основанный на методе стыковки объектов. Приводятся решения задачи однорядного периодического размещения простых конгруэнтных объектов на полосе произвольной ширины методом Стояна и методом стыковки. Показано применение метода стыковки для сложного объекта.
Ключевые слова: оптимизация, размещение, плоские объекты сложной формы, область допустимых размещений, R-функция, плотное размещение, опорная функция, метод стыковки, функция плотного размещения.
ПРОГРАММНАЯ ИНЖЕНЕРИЯ
УДК 004.89
М. А. Князева, канд. техн. наук, доц., ст. науч. сотр.,
С. А. Плохих, аспирант,
e-mail: mak@imcs.dygu.ru
Институт автоматики и процессов управления ДВО РАН, г. Владивосток
Концепция системы управления специализированного банка знаний о преобразованиях программ
Рассмотрены концепция системы управления специализированного банка знаний о преобразованиях программ и текущее состояние системы управления. Представлена архитектурно-контекстная диаграмма системы управления и ее формальная модель.
Ключевые слова: системы управления, трансформация программ, банк знаний, оптимизирующий компилятор, преобразователь программ.
УДК 004.415.538
Е. Я. Волченков, канд. физ.-мат. наук,
независимый эксперт, г. Москва,
yeq-w@yandex.ru,
TS Soft РLUS, http://www.ts-splus.com
Система комбинационной генерации тестов вход/выход: основные методы и алгоритмы
Описана система комбинационной генерации тестов вход/восход. Предлагается ряд новых методов или модификаций известных эвристических методов выделения эффективных подмножеств тестов. Система реализована в программном комплексе InputSpace TestGenerator.
Ключевые слова: автоматизированное тестирование программного обеспечения, комбинационная генерация тестов, входное пространство, многовходовые программные гнезда, входные домены, комплект опорных тест-значений, совместимость тест-значений, граничные категории, профили использования, максимально различающаяся случайная (МРС) выборка, с-арные частичные комбинации, специальные с-МРС-покрытия.
И. И. Губайдуллин, аспирант,
А. И. Фрид, д-р техн. наук, проф.,
Уфимский государственный авиационный технический университет (УГАТУ),
e-mail: ildargubaydullin@mail.ru
Метод экспериментальной оценки надежности программного обеспечения*
Рассмотрен метод оценки надежности программного обеспечения, основанный на моделированииработы программы в зависимости от законов распределения исходных данных. Показано применение метода для оценки надежности программы, реализующей задачу поиска скоростных коэффициентов некоторых химических реакций.
Ключевые слова: программное обеспечение, программа, надежность программы, оценка программы, оценка надежности, моделирование программы.
_____________________________________________________________________________________
*Работа поддержана грантом РФФИ ╧ 08-08-00357 "Методы проектирования отказоустойчивых программно-аппаратных вычислительных комплексов для систем управления сложными техническими объектами с использованием средств искусственного интеллекта".
КОМПЬЮТЕРНАЯ ГРАФИКА
УДК 004.932:004.451.353
А. О. Левашкина, аспирант,
С. В. Поршнев, д-р техн. наук, зав. каф.,
Уральский государственный технический университет
Сравнительный анализ супервизорных критериев оценки качества сегментации изображений
Описаны методики сравнительного анализа супервизорных критериев оценки качества сегментации изображений. Приведены результаты сравнительного анализа ряда супервизорных критериев качества сегментации изображений (FOM, Хаусдорфа (Hausdorff distance), Баддели (Baddeley's distance), DKu, RMS, RI, GCE, VI), полученные с использованием изображений из базы университета Беркли. На их основе сделан обоснованный вывод о том, что для оценки качества алгоритмов сегментации изображений целесообразно использовать критерии Dku, GCE, RI RMS.
Приведена методика сравнения алгоритмов сегментации изображений и результаты сравнения ряда алгоритмов сегментации изображений (Кенни (Canny), log, zerrocross, Превита (prewitt), Робертса (roberts), JSEG-алгоритм).
Ключевые слова: сегментация изображения, оценка качества сегментации, супервизорные критерии.
УДК 004.932.4
А. А. Масалович, аспирант,
МГУ им. М. В. Ломоносова,
e-mail: anton_m@abbyy.com
Численные методы детектирования и удаления геометрических искажений в изображениях текстовых документов
Описан метод аппроксимации деформации текстового документа кубическим патчем Безье, основанный на непрерывном гранично-скелетном представлении текста. Рассмотрены основные шаги алгоритма: построение непрерывного гранично-скелетного представления изображения, предобработка скелета, выделение в скелете ветвей, лежащих между строками текста, итерационный процесс построения патча Безье на основе аппроксимаций межстрочных ветвей, распрямление искривленного изображения.
Ключевые слова: распознавание текста, предобработка изображений, распрямление строк, непрерывное гранично-скелетное представление, внешний скелет, патч Безье.
ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ
УДК 550.84:551.49
О. Е. Архипова, канд. техн. наук, ст. науч. сотр.,
Южный научный центр РАН, Ростов-на-Дону
Концепция региональной эколого - информационной системы мониторинга
Описаны основные принципы создания системы многоуровневого регионально-адаптированного комплексного мониторинга. В качестве модельного объекта рассматриваются морские и наземные экосистемы, где представлены разнообразные водные и земельные комплексы и виды водопользования, а водные ресурсы выступают одним из лимитирующих факторов социально-экономического развития. Результат исследования, проводимого в рамках Программы фундаментальных исследований Отделения наук о Земле РАН, позволит определить пути стабилизации экологической ситуации, выработать подходы и дать рекомендации по устойчивой эксплуатации ресурсов в зонах с экстремальными природными условиями.
Ключевые слова: геоинформационные технологии, геоинформационные системы, базы данных, базы знаний, база геоданных, система экологического мониторинга.
УДК 621.396.96:621.6
К. И. Бушмелева, канд. физ.-мат. наук, доц.,
И. И. Плюснин, директор,
Центр лазерных технологий, Сургутский государственный университет
Автоматизированная геоинформационная система мониторинга технического состояния магистральных газопроводов
Рассмотрены основные особенности геоинформационной системы мониторинга состояния магистральных газопроводов, разработанной на базе авиационного программно-аппаратного диагностического комплекса и используемой для диагностирования дефектов и обнаружения утечки газа из магистральных газопроводов.
Ключевые слова: мониторинг, магистральный газопровод, лазерный локатор утечки газа, программно-аппаратный диагностический комплекс, геоинформационная система, программное обеспечение.
ПРИКЛАДНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ
УДК 510.22:66.01
И. В. Гермашев, канд. техн. наук, доц.,
Волгоградский государственный педагогический университет,
В. Д. Васильева, канд. техн. наук, доц.,
В. Е. Дербишер, д-р хим. наук, проф.,
Е. В. Дербишер, канд. техн. наук, ст. препод.,
А. Ю. Силина, аспирант,
Волгоградский государственный технический университет
Применение теории нечетких множеств для решения задач химической технологии
Представлен метод формализации и анализа информации о химических веществах и структурах с использованием аппарата теории нечетких множеств, примененный при решении задач химической технологии для ранжирования веществ в зависимости от выбранного признака, а также прогнозирования их свойств.
Ключевые слова: нечеткая информация, теория нечетких множеств, химические вещества, функциональная активность, формализация, прогнозирование свойств, ранжирование, тестирование.
УДК 519.766.23:510.64:004.4:631.1
Л. М. Воронова, канд. техн. наук, доц.,
Владимирский государственный университет
Моделирование оптимальных планов земледелия с применением адаптированных пакетов технологий
Рассматривается новый подход к pешению задачи оптимизации земледелия хозяйства в рамках автоматизированной системы технологического проектирования земледелия. На основе морфологического исследования объекта проектирования формируется морфологический ящик, отражающий синтаксическую структуру системы и включающий семантические связи между значениями компонентов. В результате морфологического синтеза строятся верные варианты планирования сельскохозяйственной деятельности для отдельных полей, отыскивается множество оптимальных решений. Программная система, реализующая предложенную методику, полезна для прогнозирования экономических показателей земледелия в условиях агротехнических ограничений конкретного земледельческого хозяйства.
Ключевые слова: система земледелия, поля, типы почв, технологии обработки, структура севооборотов, правила землепользования, моделирование, морфологический подход, основные компоненты, признаки компонентов, значения признаков, принципы генерации, правила подстановок, семантика связей, оптимизация, автоматизация планирования земледелия.