В. В. Шарашов, аспирант, Государственный научно-исследовательский институт информационных технологий и телекоммуникаций "Информика", г. Москва, vladislavvsh@gmail.com

Методика выбора способа отображения наследования объектов в реляционную базу данных

Pacсмотрены основные способы отображения наследования объектов в рeляциoнную базу данных. Проведен анализ влияния этих способов на pазличные аспекты системы. Описана методика выбора оптимального способа отображения на основе тpeбoвaний к системе.
Ключевые слова: oбъeктнo-peляциoннaя проекция, coхpaнeниe объектов, omoбpaжeниe наследования, системы управления peляциoнными базами данных, объeктнo-opиeнтиpoвaннoe программиpoвaниe.

Стр. 2 – 6

Sharashov V. V. Technique of a Choice of a Way of Mapping Inheritance Structures to Relational Database.
The basic ways of mapping of object inheritance structures to relational database schema are considered. The analysis of influence of these ways on various aspects of system is made. On the basis of specifications the methodology of a choice of an optimum way of mapping is resulted.
Keywords: object-relational mapping, objects persistence, inheritance mapping, relational database management systems, object-oriented programming.

П.Г. Редереев, аспирант, Омский филиал института математики Сибирского отделения Российской академии наук им. С.Л. Соболева

Построение табличных приложений со списочными компонентами

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

Стр. 7 – 12

Redreev P. G. Construction of Applications with the List Components
In the article technology to automate construction from a source relational database a complex-structured tabular data representation with the list components is considered. Intermediate and destination models are formally defined. Examples of generation of user applications are given.
Keywords: relational database, online analytical processing, multidimensional data model.

В. Е. Туманов, канд. хим. наук, зав. сектором информационного обеспечения
научных исследований, Институт проблем химической физики PАН, e-mail: tve@icp.ac.ru

Предметно - ориентированные системы научной осведомленности

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

Стр. 12 – 18

Tumanov V. E. Subject-Oriented Science Intelligence Systems
In this paper a concept of the subject-oriented scientific intelligence systems, the basic requirements to such systems and their general technological architecture is discussed. A role of the subject-oriented scientific intelligence systems in scientific information resources is shown. A knowledge warehouse of the subject-oriented scientific intelligence systems and their general technological architecture is discussed. The example of a prototype of subject-oriented scientific intelligence system in physical chemistry of radical reactions is resulted.
Keywords: science databases, current research information systems, science intelligence systems, subject-oriented science intelligence system, knowledge warehouse, embedded expert systems, artificial neural networks.

А. В. Соколов, канд. физ.-мат. наук, доц., Государственный университет—Высшая школа экономики, e-mail: avsokolov2003@list.ru

Методика оценки максимально возможных значений показателей эффективности поиска текстовой информации
На базе экспертной оценки релевантности как нечеткого отношения предложен метод построения кривой зависимости максимально возможных (для данной предметной области) значений точности от полноты поиска, а также подход к оценке эффективности поискового механизма информационно-поисковой системы на основе сравнения реальных значений этих показателей с принципиально достижимыми идеальными значениями.
Ключевые слова: текстовая информация, эффективность поиска, релевантность, полнота, точность, методика оценки, оптимизация.

Стр. 18 – 24

Sokolov A. V. Method for Estimation of Maximum Possible Values of Text Retrieval Efficiency Parameters
Method for constructing graphic chart of maximum possible values of search precision (in given data domain) from completeness and approach to estimation of efficiency of information retrieval system search mechanism on base of comparison of real parameters values with fundamentally possible ideal values are offered on base of expert estimated relevance as fuzzy relation.
Keywords: textual information, retrieval efficiency, relevance, completeness, accuracy, evaluation method, fuzzy relation, optimization.

А. П. Карпенко, д-р физ.-мат. наук, проф., e-mail: karpenko@nog.ru, В. Г. Федорук, канд. техн. наук, доц., МГТУ им. Н. Э. Баумана, e-mail: fedoruk@comcor.ru

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

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

Стр. 24 – 30

Karpenko A. P., Fedoruk V. G. A Class of Direct Adaptive Methods for Multi-Criteria Optimization
In this work we propose a new class of direct adaptive methods for solving continuous problem of multi-criteria optimization using approximation of utility function.
Keywords: multi-criteria optimization problem, utility function, direct adaptive method.

В. Д. Аввакумов, канд. техн. наук, проф., Новоуральский государственный технологический институт, e-mail: awwam@mail.ru

Оптимальное размещение плоских объектов произвольной геометрической формы

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

Стр. 31 – 35

Avvakumov V. D. Optimum Accomodation of Flat Objects of Free Geometric Form
We report about numerical way of solving the problem of the optimum accomodation of flat objects of free geometric form, based on the method of the joint of objects. We report the solvings of the problem of the single-in-line periodic accomodation of simple congruous objects on the band of the free width by Stoyan method and method of the joint. The use of the joint method for complex objects is shown.
Keywords: optimization, accomodation, flat objects of the complex form, area of the possible accomodations, R-function, thick accomodation, supporting function, method of the joint, function of the thick accomodation.

М. А. Князева, канд. техн. наук, доц., ст. науч. сотр., С. А. Плохих, аспирант, e-mail: mak@imcs.dygu.ru Институт автоматики и процессов управления ДВО РАН, г. Владивосток

Концепция системы управления специализированного банка знаний о преобразованиях программ

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

Стр. 36 – 40

Knyazeva M. A., Plokhikh S. A. Conception of the Control System of the Dedicated Knowledge Bank of the Program Transformation
The article considers a concept of the control system of dedicated knowledge bank about programs' transformations, current status of the control system; represents and describes architecture-context diagram of the control system and its model and procedure of program's transformation process.
Keywords: control systems, program transformation, knowledge bank, optimizing compiler, transformation subsystem.

Е. Я. Волченков, канд. физ.-мат. наук, независимый эксперт, г. Москва, yeq-w@yandex.ru, TS Soft РLUS

Система комбинационной генерации тестов вход/выход: основные методы и алгоритмы

Описана система комбинационной генерации тестов вход/восход. Предлагается ряд новых методов или моди-фикаций известных эвристических методов выделения эффективных подмножеств тестов. Система реализована в программном комплексе InputSpace TestGenerator.
Ключевые слова: автоматизированное тестирование программного обеспечения, комбинационная генерация тестов, входное пространство, многовходовые программные гнезда, входные домены, комплект опорных тест-значений, совместимость тест-значений, граничные категории, профили использования, максимально различающаяся случайная (МРС) выборка, с-арные частичные комбинации, специальные с-МРС-покрытия.

Стр. 41 – 46

Volchenkov E. Ja. System of the Combinatorial Generation of Test Cases Input/ Output: Base Methods and Algorithms
Article is devoted to the description of system of combinatorial test generation an input/output. Several new or modifications of known heuristic methods of selection of effective subsets of test cases is offered. The system is realized in program complex InputSpace TestGenerator.
Keywords: the automated testing of the software, combinatorial test generation, input space, multiport program slots, input domains, package of reference test values, compatibility of test values, boundary categories, profiles of usage, as much as possible differing random (MDPR) sampling, c-ary partial combinations, special c-MD-PR-coverages.

И. И. Губайдуллин, аспирант, А. И. Фрид, д-р техн. наук, проф., Уфимский государственный авиационный технический университет (УГАТУ), e-mail: ildargubaydullin@mail.ru

Метод экспериментальной оценки надежности программного обеспечения*

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

*Работа поддержана грантом РФФИ № 08-08-00357 "Методы проектирования отказоустойчивых программно-аппаратных вычислительных комплексов для систем управления сложными техническими объектами с использованием средств искусственного интеллекта".

Стр. 47 – 51

Gubaydullin I. I., Frid A. I. Experimental Method of Software Reliability Estimation
Program reliability estimation method depending on the input data distribution laws is considered. The method is based on modelling results of researching program. The method is applicated to reliability estimation of the program solving the problem of velocity coefficients foundation for one chemical reaction.
Keywords: reliability, reliability estimation, program modelling.

Описаны методики сравнительного анализа супер-визорных критериев оценки качества сегментации изо-бражений. Приведены результаты сравнительного анализа ряда супервизорных критериев качества сегментации изображений (FOM, Хаусдорфа (Hausdorff distance), Баддели (Baddeley's distance), DKu, RMS, RI, GCE, VI), полученные с использованием изображений из базы университета Беркли. На их основе сделан обоснованный вывод о том, что для оценки качества алгоритмов сегментации изображений целесообразно использовать критерии Dku, GCE, RI RMS.
Приведена методика сравнения алгоритмов сегментации изображений и результаты сравнения ряда алгоритмов сегментации изображений (Кенни (Canny), log, zerrocross, Превита (prewitt), Робертса (roberts), JSEG-алгоритм).
Ключевые слова: сегментация изображения, оценка качества сегментации, супервизорные критерии.

Стр. 52 – 57

Levashkina A. O., Porshnev S. V. Investigation of Supervised Criteria for Image Segmentation Result Evaluation
The methodology for comparing of supervised criteria used for image segmentation results evaluation is described. This methodology is used for comparing several supervised criteria: FOM, Hausdorff distance, Bad-deley's distance, DKu, RMS, RI, GCE, VI. In the issue we conclude that it's worthwhile to use Dku, GCE, RI, RMS criteria for image segmentation results evaluation. The methodology for comparing of segmentation algorithms is described. We compare several segmentation algorithms using described methodology (Canny, Log, Zerrocross, Prewitt, Roberts, JSEG-algorithm).
Keywords: image segmentation, segmentation evaluation, supervised criteria.

Стр. 57 – 61

Masalovitch A. A. Numerical Methods for detection and Correction of Geometrical Waging on Text document Images
This paper attempts to propose a novel technique for approximation of document image deformation. The whole image warp is estimated by the means of integration of deformation approximation of each interlinear space of text. Continuous skeletal representation of white fields is used to detect interlinear spaces on the image and to approximate deformation of such spaces. The use of skeletal representation makes proposed technique stable to local irregularities in the text lines of the document. For approximation of interlinear spaces deformation cubic Bezier curves are used. For approximation of whole image warp 2-dimensional cubic Bezier patch is used.
Keywords: text recognition, OCR, image preprocessing, warped image restoration, continuous border-skeletal representation, outer skeleton, Bezier patch.

О. Е. Архипова, канд. техн. наук, ст. науч. сотр., Южный научный центр РАН, Ростов-на-Дону

Концепция региональной эколого - информационной системы мониторинга

Описаны основные принципы создания системы многоуровневого регионально-адаптированного комплексного мониторинга. В качестве модельного объекта рассматриваются морские и наземные экосистемы, где представлены разнообразные водные и земельные комплексы и виды водопользования, а водные ресурсы выступают одним из лимитирующих факторов социально-экономического развития. Результат исследования, проводимого в рамках Программы фундаментальных исследований Отделения наук о Земле РАН, позволит определить пути стабилизации экологической ситуации, выработать подходы и дать рекомендации по устойчивой эксплуатации ресурсов в зонах с экстремальными природными условиями.
Ключевые слова: геоинформационные технологии, геоинформационные системы, базы данных, базы знаний, база геоданных, система экологического мониторинга.

Стр. 62 – 67

Arkhipova O. E. The Concept of Regional Ecological Information System of Monitoring
In clause main principles of creation of system multilevel regional-adapted complex monitoring are described. As modelling object it is considered sea and ground ecological system, where various water both ground complexes and kinds of water use are presented, and water resources act as one of limiting factors of social and economic development.
The result of the research spent within the limits of the Program of basic researches of Branch of sciences about the Earth of the Russian Academy of Science, will allow to define ways of stabilization of an ecological situation, to develop approaches and to give the recommendation on steady operation of resources in zones with an extreme environment.
Keywords: geoinformation technologies, geoinformation systems (GIS), Databases (DB), Knowledge bases (KB), Base of geodata (BGD), system of ecological monitoring.

К. И. Бушмелева, канд. физ.-мат. наук, доц., И. И. Плюснин, директор, Центр лазерных технологий, Сургутский государственный университет

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

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

Стр. 68 - 72

Bushmeleva K. I., Plusnin I. I. Computer-Aided Geoinformation System of Gas Pipelines Working Condition Monitoring
The article highlights main features of geoinformation system of monitoring of working conditions of gas pipelines. The system has been developed on the base of aircraft soft and hardware diagnostic complex and it is used to detect flaws and gas leakages.
Keywords: monitoring, gas pipeline, laser locator of gas leakage, soft and hardware diagnostic complex, geoinformation system, software.

И. В. Гермашев, канд. техн. наук, доц., Волгоградский государственный педагогический университет, В. Д. Васильева, канд. техн. наук, доц., В. Е. Дербишер, д-р хим. наук, проф., Е. В. Дербишер, канд. техн. наук, ст. препод., А. Ю. Силина, аспирант, Волгоградский государственный технический университет

Применение теории нечетких множеств для решения задач химической технологии

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

Стр. 72 – 79

Germashev I. V., Vasilyeva V. D., Derbisher V. E., Derbisher E. V., Silina A. Yu. The Application of Theory of Fuzzy Sets for Ъecision of Chemical-Engineering Problems
The method of formalization and analysis of information about chemical materials and structures is presented with applying of the fuzzy data device theories device. This method is used for task solution of the chemical technology with the aim of material ranking depending on the chosen sign and their property prognosis.
Keywords: Fuzzy information, fuzzy data theory, chemical material, functional activity, formalization, forecasting characteristic, ranking, testing.

Л. М. Воронова, канд. техн. наук, доц., Владимирский государственный университет

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

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

Стр. 79 – 85

Voronova L. M. About Modeling of Optimum Agricultural Designs with Packs Adaptation of Cultivation Technologics
A new approach is studied to modeling the optimum agricultural designs. On the basis of agricultural system morphological research morphological box is formed. It's containing structure and semantic connections between basic components of the design object (including operations of cultivation technologies). The model is used to build a set of resolution for separated fields, by the method of morphological synthesis. Based on the set, the optimum planning variants of agricultural activity are found. The software system is offered optimal system design in accordance with the entered information and may be used for prognostication economics activities in conditions of any agriculture and technological restrictions of the farmer.
Keywords: agricultural system, farm plots, soil types, cultivation technologies, agricultural plants interchanging for sowing, rules of land use, modeling, morphological approach, basic components, marks for components, signals for marks, generative principles, the rules for putting out, semantic connections, optimization, computer-aided agriculture design.