Искусственный интеллект, 2009, № 4http://dspace.nbuv.gov.ua:80/handle/123456789/76402024-03-28T13:57:26Z2024-03-28T13:57:26ZПреобразование графовых структур представления информацииКнязева, М.А.Тимченко, В.А.http://dspace.nbuv.gov.ua:80/handle/123456789/82072010-05-17T09:01:37Z2009-01-01T00:00:00ZПреобразование графовых структур представления информации
Князева, М.А.; Тимченко, В.А.
В работе изложен подход к преобразованию информации, представленной графовыми структурами.
Представлена концептуальная схема преобразования информации на основе проекций графовых структур.
Приведены модели, в соответствии с которыми описываются графовые структуры и проекции, которые
являются спецификацией на преобразование графов. Предложенный подход реализован в прототипе,
предназначенном для перевода программ с одного процедурного языка программирования на другой.
Прототип поддерживает языки Pascal, С, язык моделей структурных программ и разработан в рамках
системы преобразований программ. Прототип реализован в среде программирования Java.; У роботі викладено підхід до перетворення інформації, представленої графовими структурами. Представлено
концептуальну схему перетворення інформації на основі проекцій графових структур. Наведені моделі,
відповідно до яких описуються графові структури і проекції, які є специфікацією на перетворення графів.
Запропонований підхід реалізовано в прототипі, призначеному для перекладу програм з однієї процедурної
мови програмування на іншу. Прототип підтримує мови Pascal, С, мову моделей структурних програм
і розроблений в рамках системи перетворень програм. Прототип реалізовано в середовищі програмування
Java.; The paper develops and illustrates an approach to transformation of information represented as graph structures.
The conceptual scheme of information transformation based on mapping of graph structures is presented.
There are three levels in the scheme that allows reaching flexibility on operation with the information of
different subject domains. To each level there correspond the models intended for the description of the
information and the specification of ways of its transformation. The transformer can process both with
structural and with textual information representations. It offers models describing graph structures and
mappings which are specifications for graph transformation. This approach is implemented in the prototype
that ensures program translation from one procedural programming language into another. The prototype
supports such languages as Pascal, C, language of structure program models and is developed within the
framework of the program transformation system. The prototype is implemented in the Java programming
environment.
2009-01-01T00:00:00ZАлгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжигаИванов, Д.Е.Зуауи, Р.http://dspace.nbuv.gov.ua:80/handle/123456789/82062010-05-17T09:01:47Z2009-01-01T00:00:00ZАлгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига
Иванов, Д.Е.; Зуауи, Р.
В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых
схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение
свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются
дискретные входные последовательности. Функция оценки строится на основе моделирования работы
заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации
на контрольных схемах ISCAS-89.; У статті пропонується новий алгоритм побудови ініціюючих послідовностей цифрових схем, який
базується на стратегії симуляції відпалу. Цей алгоритм використовує ітераційне покращення якостей
одного потенційного рішення, що називається конфігурацією. Функція оцінки будується на результатах
моделювання без пошкоджень поведінки схеми на послідовності, що досліджується. Ефективність
алгоритму перевірено шляхом апробації на контрольних схемах з каталогу ISCAS-89.; In this paper a new algorithm for initializing test sequences generation is proposed. This algorithm is based
on the new optimization strategy – simulated annealing. An iterative improvement of the one potential task’s
solution is used. This potential solution is named configuration and is presented by the single input test
sequence. The cost function is calculated on the basis of fault-free simulation that performs on the evaluated
sequence. The effectiveness of the proposed algorithm is tested on the ISCAS-89 benchmark set.
2009-01-01T00:00:00ZМетод вычисления функций в неавтономном режимеДичка, И.А.Жабина, В.В.http://dspace.nbuv.gov.ua:80/handle/123456789/82052010-05-17T09:01:44Z2009-01-01T00:00:00ZМетод вычисления функций в неавтономном режиме
Дичка, И.А.; Жабина, В.В.
Предложен таблично-алгоритмический метод вычисления функций с использованием смещенных избыточных
систем счисления, который позволяет совмещать процессы поразрядного ввода аргумента и поразрядного
формирования результата. Это дает возможность использования метода для неавтономного выполнения
зависимых по данным операций в режиме совмещения. Показана зависимость времени вычислений от
параметров систем счисления.; Запропоновано таблично-алгоритмічний метод обчислення функцій з використанням зміщених надлишкових
систем числення, що дозволяє суміщення процесів порозрядного введення аргументу і порозрядного
формування результату. Це дає можливість використання методу для неавтономного виконання залежних за
даними операцій у режимі суміщення. Показано залежність часу обчислень від параметрів систем числення.; Tabular and algorithmic method for function calculation using shifted redundant numerical systems is proposed.
It permits to combine processes of digit-by-digit argument input and digit-by-digit result formation. It enables to
use the method for on-line realization of data-dependent operations in on-line mode. The dependence of the
time of calculations on numerical system parameters is shown.
2009-01-01T00:00:00ZПринципы селективно-яркостной сегментации изменений внешнего облика объекта моноспектральной космической съемкиБелозерский, Л.А.Орешкина, Л.В.http://dspace.nbuv.gov.ua:80/handle/123456789/82042010-05-17T09:01:42Z2009-01-01T00:00:00ZПринципы селективно-яркостной сегментации изменений внешнего облика объекта моноспектральной космической съемки
Белозерский, Л.А.; Орешкина, Л.В.
В статье анализируются задачи, которые решаются на этапе обработки данных дистанционного зондирования
Земли и предусматривают интерактивное участие человека в оценке качества материалов спутниковой
съемки, улучшении полученных изображений и тематическом использовании в зависимости от
разрабатываемых предложений.; У статті розглядаються задачі, які вирішуються на етапі обробки даних дистанційного зондування Землі,
та передбачають інтерактивну участь людини в оцінці якості матеріалів супутникової зйомки, покращенні
отриманих зображень та тематичному використанні в залежності від думок, що розроблюються.
2009-01-01T00:00:00Z