Г. Г. Рябов, д-р техн. наук, чл.-корр. РАН,
ИТМ и ВТ им. С. А. Лебедева РАН, г. Москва,
В. В. Суворов, канд. физ.-мат. наук,
НИВЦ МГУ им. М. В. Ломоносова
Комплексные фундаментальные исследования интеллекта ≈ путь к созданию компьютерных технологий новых поколений
Формулируется проблема комплексных фундаментальных исследований интеллекта в едином контексте психологического содержания и потребностей в создании компьютерных интеллектуальных технологий. Основанием для выдвижения проблемы является целостный комплекс актуальных задач, относящихся к компьютерным технологиям, психологии, философии и ряду других областей, а также полученные авторами результаты в направлении решения выдвигаемой проблемы.
А. А. Смирнов, канд. техн. наук,
С. В. Баркетов, канд. техн. наук, доц.,
Ставропольский государственный университет
Помехоустойчивая передача данных в системе остаточных классов по двоичным каналам связи
Рассмотрены способы помехоустойчивого линейного кодирования данных в системе остаточных классов в двоичных каналах связи. Обоснован выбор избыточного основания для помехоустойчивого расширения числового диапазона, представимого в системе остаточных классов.
М. А. Кораблин, д-р техн. наук, проф.,
Д. Ю. Полукаров,
Поволжская государственная академия телекоммуникаций и информатики (г. Самара)
Маршрутизация на основе нечеткой логики в рамках протокола RIP
Предложен вариант усовершенствования функционирования маршрутизатора в рамках протокола RIP с использованием нечеткой логики. В качестве входных параметров нечеткой системы рассматриваются метрика и степень загруженности буферной памяти интерфейса. Построена модель работы маршрутизатора.
В. А. Бобков, д-р техн. наук,
Ю. И. Роньшин, С. Ю. Мельман,
Институт автоматики и процессов управления ДВО РАН
Визуализация вексельных сцен
Анализируются вопросы алгоритмической эффективности визуализации вексельных сцен, описываемых октантными деревьями. Предложен эффективный метод трассировки октантных деревьев и алгоритм послойной визуализации.
С. А. Соловьев,
Томский политехнический университет
Анализ алгоритмов разбиения трехмерных сцен на деревья графических примитивов и сравнительный анализ экспериментальных результатов по временной эффективности
Рассмотрены алгоритмы увеличения скорости вывода трехмерных изображений на экран интерактивной системы ГИС ≈ алгоритмы широко применяющегося октарного дерева, бинарного и их модификаций. Описаны нюансы модификаций алгоритмов для работы с пространственными данными ГИС. Проведено сравнение алгоритмов по основным показателям работы, даны рекомендации по применению. Эти алгоритмы не поддерживаются аппаратно, поэтому актуальность их эффективной реализации будет сохраняться постоянно.
Т. В. Аюшеев, канд. техн. наук,
Восточно-Сибирский государственный технологический университет
Метод построения сплошных тел с применением обобщенной интерполяции Эрмита
Рассмотрен метод построения трехмерного тела по каркасу, состоящему из совокупности криволинейных восьмиугольных порций. Выводятся уравнения порции тела с использованием обобщенной интерполяции Эрмита. Метод позволяет строить уравнение порции тела, обеспечивая непрерывность градиента на поверхности разделения тел. При описании граничной поверхности тела использовались параметрические кубические сплайны в форме Эрмита.
А. С. Филиппова, канд. физ.-мат. наук, доц.,
Уфимский государственный авиационный технический университет
Задача двумерной упаковки в полубесконечную полосу: численный эксперимент с алгоритмами локального поиска и с декодерами блочной структуры*
Для решения задач ортогональной упаковки прямоугольных предметов в полубесконечную полосу применяются методы локального поиска оптимума блочной структуры и другие известные алгоритмы, в том числе метаэвристики: "генетический алгоритм", "метод муравьиной колонии" и алгоритм "поиск с запретами". Хорошие результаты получены с алгоритмами "поиск с запретами" при использовании блочного декодера, "генетический блочный" и "мультиметодный алгоритмы" с различными декодерами блочной структуры. Статья посвящена решению задач, полученных с помощью генератора G. Waescher. Для сгенерированных задач выявлены "плохие" примеры с низкими показателями эффективности. Показано, что для многих из них получены оптимальные решения.
____________________________________________________________________
*Работа поддержана РФФИ, проект 03-01-07002 и фондом Президента Российской Федерации NMK 145.2003.01
А. Р. Усманова, канд. физ.-мат. наук,
Уфимский государственный авиационный технический университет
Экспоненциальная окрестность решений для задачи упаковки в контейнеры
Рассматривается задача упаковки в контейнеры. Предлагается поиск решения задачи в окрестности решений, имеющей экспоненциальную мощность. Представлены различные алгоритмы построения такой окрестности решений. Сложность поиска во всех алгоритмах является полиномиальной, так как процесс поиска сводится к решению задачи о назначениях. Приведены результаты численного эксперимента, демонстрирующие преимущество предложенных алгоритмов по сравнению с классическими алгоритмами поиска в окрестностях полиномиальной сложности.
И. У. Ямалов, канд. техн. наук,
Министерство по делам ГО и ЧС Республики Башкортостан
Информационная поддержка принятия решений при ликвидации чрезвычайных ситуаций на основе моделирования сценариев управления
Приведены основные результаты научного исследования задач автоматизации оперативных процессов управления ликвидацией чрезвычайных ситуаций (ЧС). Приведены описания предлагаемого структурного подхода к моделированию процессов ликвидации ЧС, алгоритма распознавания ЧС в условиях неполной исходной информации, метода синтеза и оптимизации сценариев управления ликвидацией ЧС.
В.Я. Гальченко, д-р техн. наук, проф.,
Н.Ю. Гринь,
Луганский государственный медицинский университет
Подавление шумов в изображениях с помощью комбинированного вейвлет- фильтра и фильтра Калмана
Предложен комбинированный метод шумоподавления применительно к двухмерным сигналам, сочетающий в себе достоинства классических вейвлет-фильтров и фильтра Калмана, но менее требовательный к настройкам параметров. Приведены результаты численных экспериментов, иллюстрирующие эффективность предлагаемого метода.
Р. Ю. Логинов, канд. техн. наук,
Л. П. Ефименко, канд. хим. наук,
В. А. Жабрев, д-р хим. наук,
Институт химии силикатов РАН
Оценка функционально-значимых признаков покрытий в информационной системе CoatingExpert
Представлены методы и алгоритмы, разработанные для экспертной оценки соответствия покрытия требуемым эксплуатационным характеристикам. В основе методов оценки признаков лежит представление результата запроса пользователя в виде нечеткого множества покрытий. Предложены методы оценки классифицируемых, числовых и интервальных признаков. Разработанные методы и алгоритмы реализованы в модуле экспертной оценки информационной системы по температура- устойчивым покрытиям CoatingExpert.
Б. Н. Прасолов, д-р физ.-мат. наук, проф.,
Воронежский государственный технический университет,
Н. В. Даценко,
Воронежский институт МВД России
Логический вывод в автоматизированной консультативной системе медико-криминалистической экспертизы отравлений
Рассмотрены вопросы разработки алгоритмов автоматизированной консультативной системы медико- криминалистической экспертизы отравлений, позволяющей оперативно формировать достоверные экспертные заключения по делам о расстройстве здоровья и смерти от воздействия химических факторов на основе неполных, неточных, противоречивых данных.