Научная статья на тему 'Модели и алгоритмы автоматизации проектирования специализированных многопроцессорных вычислительных систем интеллектуального анализа данных в режиме реального времени'

Модели и алгоритмы автоматизации проектирования специализированных многопроцессорных вычислительных систем интеллектуального анализа данных в режиме реального времени Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
387
50
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Семенкин Евгений Станиславович, Ефимов Сергей Николаевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Семенкин Евгений Станиславович, Ефимов Сергей Николаевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Models and algorithms for design automation of specialized highly parallel computers for real-time data mining

An approach implemented for automated design of specialized highly parallel computers for real-time data mining is described. List of scientific and practical results obtained during the realization of the approach is given.

Текст научной работы на тему «Модели и алгоритмы автоматизации проектирования специализированных многопроцессорных вычислительных систем интеллектуального анализа данных в режиме реального времени»

где ej - i-й вектор эталона, l - длина эталона, т. е. количество векторов в эталонной векторной модели.

Для построения алгоритма распознавания используется метод максимального правдоподобия. Решающее

правило определяется выражением

0 п = I -

V. = argmaxmax X g (x., ei)

J j l i = 1 i i Это означает, что среди всех классов V ищется такой класс V0, в котором эталон длиной l дает минимальное значение функции отличия (или максимальное значение функции сходства). Предлагается определение оценки следующего вида:

V0 = argmin X (Alfa.Len. -E_ Alfai E_Leni )2 ,

J J i = 0 11 1 1

где Alfa, Len. - координаты i-го вектора во входной модели, E_Alfaj, E_Lenj - координаты i-го вектора в j-ой эталонной модели.

Таким образом, данный подход можно использовать в различных системах «off-line» распознавания рукописных символов. Можно отметить, что он обладает рядом преимуществ, таких как пригодность метода для распознавания произвольно написанных символов (вне зависимости от почерка и стиля написания, масштаба и ориентации символов) и требование небольших вычислительных ресурсов. В результате практической апробации метода была разработана экспериментальная программа, позволяющая осуществлять распознавание ру-

кописных символов в режиме «off-line» распознавания. Программа позволяет распознавать изображение рукописных символов как в режиме обучения на конкретный почерк человека, так и независимо от стиля написания и почерка. В результате тестирования была сгенерирована база данных эталонных векторных моделей, состоящая из 10-15 моделей на каждый символ алфавита. Точность распознавания составила 80 % при произвольном стиле написания. Для распознавания были взяты эталонные векторные модели длиной 20 векторов. В случае подстройки системы на конкретный стиль написания и почерк база данных эталонных векторных моделей стала содержать по 20-30 моделей на каждый символ алфавита, при этом точность распознавания составила в среднем 95 %.

Библиографический список

1. Сойфер, В. А. Компьютерная обработка изображений / В. А. Сойфер // Соросовский образовательный журнал. 1996. № 3.

2. Vinciarelli, S. Bengio, and H. Bunke. Offline recognition of unconstrained handwritten texts using HMM and statistical language models. IDIAP-RR 3-22, Dalle Molle Institute for Perceptual Artificial Intelligence 2003.

3. Peter Nacken. Image Analysis Methods Based on Hierarchies of Graphs and Multi-Scale Mathematical Morphology. PhD-thesis, University of Amsterdam, 1994.

A. N. Goroshkin

USE OF THE VECTOR APPROACH TO RECOGNITION OF HAND-WRITTEN SIMBOLS

Questions of definition of invariant attributes of hand-written symbols and ways of their allocation are considered. The algorithm of construction of vector model, ways of its normalization and condensation are given The method of the recognition based on comparison of received vector model with reference vector models of a different class of handwritten symbols is offered.

УДК 669.713.7:519.68

Е. С. Семенкин, С. Н. Ефимов

МОДЕЛИ И АЛГОРИТМЫ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ СПЕЦИАЛИЗИРОВАННЫХ МНОГОПРОЦЕССОРНЫЕ ВЫ1ЧИСЛИТЕЛЬНЫ1Х СИСТЕМ ИНТЕЛЛЕКТУАЛЬНОГО АНАЛИЗА ДАННЫ1Х В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ1

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

Системы интеллектуального анализ данных - одно из является актуальной научно-технической задачей для та-наиболее перспективных направлений развития информа- ких областей, как управление сложными технологически-ционных технологий. Разработка систем интеллектуально- ми процессами, прогнозирование развития природных и го анализа данных в режиме реального времени (ИАД РВ) антропогенных катастроф, управление безэкипажными бо-

1 Работа выполняется при частичной поддержке ФЦНТП по теме 2006-РИ-19.0/001/377 (государственный контракт №

02.442.11.7337) и теме 2006--РИ-16.0 /001/076 (государственный контракт № 02.438.11.7043).

евыми машинами, разработка систем глобальной безопасности, обработка экспериментальных данных и др.

ИАД РВ предъявляет чрезвычайно высокие требования к квалификации разработчиков и применяемым вычислительным средствам.

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

Для решения второй проблемы наиболее важным является повышение быстродействия и надежности средств вычислительной техники. Один из путей повышения скорости работы и надежности вычислительных систем состоит в переходе от однопроцессорных к многопроцессорным вычислительным системам и комплексам (МВС, МВК), в распараллеливании процессов вычислений и обработки информации как на уровне многопроцессорных систем, так и на уровне выполнения элементарных операций внутри процессоров. Этот путь является наиболее перспективным и не содержит принципиальных ограничений в повышении скорости, надежности и точности работы вычислительных устройств. Применение специализированных процессоров (вместо универсальных) может значительно увеличить быстродействие и снизить стоимость МВК, а также повысить их надежность. Для этого часть процессоров целесообразно сориентировать для аппаратной реализации наиболее часто встречающихся и занимающих значительное время при вычислениях операций с целью повышения общей производительности МВС. Задача выбора операций, требующих реализации в виде специализированных процессоров, может быть решена в ходе автоматизированного генерирования алгоритмического обеспечения системы ИАД, когда будут установлены соответствующие макрооперации.

После того, как будут автоматически сгенерированы алгоритмы ИАД, выбраны макрооперации для аппаратной реализации, спроектированы реализующие их спецпроцессоры и установлены их характеристики, необходимо выбрать эффективную (реконфигурируемую, вообще говоря) структуру МВС ИАД РВ. Выбор эффективной структуры представляет собой сложную задачу оптимизации, которая характеризуется большим количеством параметров: нелинейностью, многоэкстремальностью, много-критериальностью, алгоритмическим или табличным заданием целевых функций и ограничений. Решение задачи такой сложности потребует применения мощных процедур стохастической оптимизации, которые, в свою очередь, требуют высокой квалификации оптимизатора и тонкой настройки параметров. Так как трудно ожидать такой квалификации от специалистов предметной области, очевидно, что процесс решения сложных оптимизационных задач тоже должен быть автоматизирован, что требует разработки самонастраивающихся алгоритмов оптимизации.

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

Автоматизация проектирования информационных технологий интеллектуального анализа данных. Основная задача интеллектуального анализа данных - извлечение скрытой информации из баз данных, накопленных в конкретной предметной области. Закономерности процессов предметной области могут быть извлечены из базы данных, содержащей результаты экспериментов или наблюдений за поведением изучаемого объекта с помощью специальных информационных технологий. Основные интеллектуальные информационные технологии, применяемые при таком подходе, - это искусственные нейронные сети (ИНС), системы на нечеткой логике (НЛС), метод генетического программирования (ГП).

ИНС являются самообучающимися системами, которые при выбранной структуре (число слоев нейронов, число нейронов на каждом слое, типы функций активации, виды синаптических связей между нейронами) и имеющемся «задачнике» в состоянии автоматически настроить весовые коэффициенты синапсов таким образом, чтобы в дальнейшем при предъявлении новых входов генерировать релевантные выходы. Это дает возможность решать задачи аппроксимации, классификации, распознавания, управления и др. Положительной чертой ИНС является их способность к самообучению. Недостатком с точки зрения интеллектуального анализа данных является то, что ИНС являются «черным ящиком», т. е. их работа не может быть объяснена в явном виде (вся сила ИНС скрыта в структуре и наборе весовых коэффициентов). С точки зрения удобства разработки ИНС их недостатком является то, что выбор подходящей структуры требует высокой квалификации от конечного пользователя, чего вряд ли можно ожидать на практике от специалистов конкретных предметных областей. С точки зрения аппаратной реализации недостатком ИНС является то, что они обычно проектируются избыточными (многослойными с послойной организацией связей «от каждого к каждому»), а значит излишне громоздкими. При этом очевидно, что макрооперациями для реализации в спецпроцессорах являются функции активации нейронов и многополюсные сумматоры. Таким образом, для эффективного применения ИНС в МВС ИАД РВ необходимо разрабатывать методы, позволяющие автоматизировать проектирование ИНС произвольной конфигурации (нейроны, функции активации, конфигурация связей и др.), минимальные по сложности и оптимальные по точности решения задач с обеспечением возможности извлечения знаний в явном виде.

В данном направлении получены следующие результаты:

- разработан, реализован и проверен на классических тестовых и реальных задачах подход, позволяющий извлекать из обученной нейронной сети произвольной конфигурации знания в виде правил «если ... то ... иначе» [1];

- разработаны, реализованы и проверены на тестовых и реальных задачах системы автоматизации нейросе-тевого моделирования [2] на основе генетических алгоритмов, автоматически генерирующих оптимальную структуру ИНС с произвольной организацией функционирования и выбором функций активации для каждого нейрона, а также настраивающих весовые коэффициенты синаптических связей;

- разработана, реализована и проверена на тестовых и реальных задача система автоматического проектирования и настройки нейронных сетей на основе алгоритма генетического программирования, генерирующего структуру ИНС, и генетического алгоритма, настраивающего весовые коэффициенты [3].

Системы на нечеткой логике являются интеллектуальными информационными системами, содержащими знания об объекте или явлении в явном виде. Эти знания сформулированы в базе знаний в виде правил-продукций на основе лингвистических переменных и нечеткой логики. Явный вид знаний, предъявляемых пользователю НЛС, является положительной чертой данного подхода. С точки зрения интеллектуального анализа данных недостатком НЛС является необходимость взаимодействия между экспертом предметной области и разработчиком, в ходе которого создается база знаний и формализуются правила принятия решений. Основное время разработки НЛС уходит на то, чтобы эти специалисты обучили друг друга своей профессии. К концу разработки инженер по знаниям становится «квазиэкспертом» в предметной области, а эксперт становится почти профессионалом в интеллектуальных информационных технологиях. Труднодоступность как экспертов, так и инженеров по знаниям делает создание НЛС не только дорогостоящей, но и чрезмерно длительной процедурой. Автоматизация настройки НЛС затруднительна, если взаимодействуют люди-специалисты. С точки зрения аппаратной реализации НЛС также имеет недостаток избыточности, а значит и громоздкости получаемых устройств. В то же время выбор макроопераций для аппаратной реализации вполне очевиден - это должны быть функции принадлежности лингвистических переменных и логические операции нечеткого вывода. В этой связи для эффективного использования НЛС в МВС ИАД РВ необходимо разрабатывать методы автоматизации проектирования НЛС, обеспечивающие генерирование релевантной и оптимальной по составу базы знаний и тонкую настройку лингвистических переменных.

Результатами, полученными в данной области, являются:

- система автоматизированного проектирования баз знаний НЛС, содержащая алгоритм генерирования базы правил, методику оценки эффективности базы правил и алгоритм оптимизации базы правил [4], прошедшая апробацию на реальных практических задачах;

- программная система автоматического формирования нечеткого логического контроллера [5], автоматически генерирующая базу правил с помощью нейрон-

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

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

Алгоритм генетического программирования является интеллектуальной информационной технологией, способной автоматически строить математические модели в аналитическом виде, решая задачу символьной регрессии. Положительной для ИАД чертой алгоритмов ГП является то, что они в состоянии генерировать истинные функциональные зависимости (при правильной методике применения), неизвестные до начала работы. Недостатком ГП является его трудоемкость, а также то, что его эффективность существенно зависит от выбора настроек, который трудно сделать даже специалисту. С точки зрения аппаратной реализации недостаток ГП состоит в том, что неясен выбор макроопераций для аппаратной реализации. Итак, для эффективного применения ГП в МВС ИАД необходимо установить правильную методику его применения, позволяющую находить истинные или близкие к истинным функциональные зависимости, дополнить ГП механизмом самонастройки и разработать методику выбора макроопераций.

В данной области получены следующие результаты:

- системы решения задачи символьной регрессии алгоритмом генетического программирования с адаптивной настройкой коэффициентов функциональной зависимости стандартным и модифицированным генетическим алгоритмом [6], позволяющие за счет точного выбора коэффициентов получать с большой вероятностью точные математические модели;

- коэволюционный алгоритм генетического программирования [6], обладающий свойством самонастройки параметров, позволяет его применение конечным пользователем, не обладающим глубокими знаниями теории эволюционного моделирования, и прошедший апробацию на тестовых и реальных практических задачах;

- эвристический подход к автоматизированному определению макроопераций, являющихся подходящими процедурами для аппаратной реализации в виде специализированных процессоров [7].

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

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

- производительности и надежности (вычисление показате-

ля стоимости обычно не вызывает затруднений). В этом направлении получены следующие результаты:

- аналитические стохастические модели функционирования МВС управления в реальном времени с однородными и разнородными специализированными процессорами [8] для оценки их эффективной производительности;

- аналитические стохастические модели оценки надежности функционирования МВС обработки информации и управления в режиме реального времени с однородными и разнородными спецпроцессорами [9];

- имитационные модели оценки производительности и надежности МВС РВ [10];

- система поддержки принятия решений (СППР) при моделировании сложных систем с помощью методов теории стохастических процессов [11].

Имея в распоряжении модели оценки эффективности МВС РВ, можно переходить к формализации задачи выбора эффективных вариантов многопроцессорных систем и разработке на их основе систем принятия решений при таком выборе. Основные результаты этого направления содержатся в [12-14]. Выбор эффективных вариантов МВС формализуется в виде сложных задач оптимизации с многими критериями, алгоритмически заданными целевыми функциями и функциями-ограничениями и разнотипными переменными. Решение таких задач большой размерности требует разработки и применения специальных оптимизационных процедур, основанных на стохастических алгоритмах оптимизации эволюционного типа.

Эволюционные алгоритмы решения сложных задач оптимизации. Решение сложных оптимизационных задач, возникающих при автоматизации проектирования МВС ИАД РВ, требует применения довольно изощренных подходов, которые должны обеспечивать преодоление всех перечисленных трудностей одновременно. Единственный известный в настоящее время подход состоит в применении обобщенных эволюционных алгоритмов [15]. Наиболее сложной проблемой применения таких алгоритмов является существенная зависимость их эффективности от правильной настройки, что требует высокой квалификации в теории эволюционной оптимизации, которой трудно ожидать от инженеров-проектировщиков. Это требует разработки специальных подходов с использованием самоадаптации, применение которых должно полностью или в большей мере снимать вопрос выбора параметров эволюционных алгоритмов конечными пользователями систем автоматизированного проектирования МВС ИАД РВ. Основными результатами в данном направлении являются следующие:

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

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

дач стационарной [17; 18] и нестационарной [17; 19] оптимизации;

- вероятностный генетический алгоритм с прогнозированием точки оптимума, использующий в явном виде статистику, накапливаемую в ходе решения задачи, и требующий настройки минимального числа параметров [20];

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

Описанные подходы к разработке инструментария для интеллектуального анализа данных и поддержки принятия решений при управлении сложными системами в режиме реального времени (по отдельности и в различных сочетаниях) успешно применялись при выполнении конкретных прикладных разработок в области авиационной и космической техники [22; 23], управления технологическими процессами [24; 25] и в других технических областях [26], а также в областях психологии и медицины [27; 28] и управления инновационной и инвестиционной деятельностью [29; 30].

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

Библиографический список

1. Ильин, Е. С. Интеллектуальная система анализа данных на основе нейронных сетей : дис. ... канд. техн. наук / Е. С. Ильин. Красноярск : Сиб. гос. аэрокосмич. ун-т, 2004. 136 с.

2. Заблоцкий, С. Г. Нейросетевое моделирование сложных систем генетическими алгоритмами / С. Г. Заболоцкий, Е. С. Семенкин. М. : ВНТИЦ, 2006.

3. Липинский, Л. В. Алгоритмы генетического программирования для формирования интеллектуальных информационных технологий : дис. ... канд. техн. наук / Л. В. Липинский ; Сиб. гос. аэрокосмич. ун-т, Красноярск, 2006. 124 с.

4. Галыгин, А. Н. Алгоритмы автоматического формирования базы правил для систем управления на нечеткой логике : дис. ... канд. техн. наук / А. Н. Галыгин ; Сиб. гос. аэрокосмич. ун-т, Красноярск, 2004. 128 с.

5. Липинский, Л. В. Интеллектуальные технологии автоматизации проектирования системы управления на нечеткой логике / Л. В. Липинский, В. А. Малько, Е. С. Семенкин. М. : ВНТИЦ, 2006.

6. Жуков, В. Г. Моделирование сложных систем коэ-волюционным алгоритмом генетического программиро-

вания : дис. ... канд. техн. наук / В. Г. Жуков ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2006. 125 с.

7. Егоров, А. С. Алгоритм генетического программирования с автоматически определяемыми функциями : дис.... магистра техники и технологий / А. С. Егоров; Сию. гос. аэрокосмич. ун-т. Красноярск, 2006. 52 с.

8. Терсков, В. А. Аналитический метод оценки показателей производительности для параллельных вычислительных систем / В.А. Терсков, С. Н. Ефимов // Информационные технологии. 2003. № 7. С. 13-20.

9. Терсков, В. А. Надежность функционирования управляющих вычислительных систем реального времени /

В. А. Терсков, В. А. Лебедев // Конверсия в машиностроении. 2002. N° 2. С. 32-35.

10. Семенкин, Е. С. Имитационная модель оценки производительности многопроцессорной вычислительной системы / Е. С. Семенкин, С. Ю. Колчанов, В. А. Терсков и др. М. : ВНТИЦ, 2006.

11. Бежитский, С. С. Система поддержки принятия решений при моделировании сложных систем с использованием теории Марковских процессов / С. С. Бежитский, Е. С. Семенкин, О. Э. Семенкина. М. : ВНТИЦ, 2006.

12. Семенкин, Е. С. Формализация задач выбора эффективного варианта МВК распределенных систем управления / Е. С. Семенкин, В. А. Терсков, И. А. Панфилов и др. // Вестник Сиб. гос. аэрокосмич. ун-та им. акад. М. Ф. Решетнева : сб. науч. тр. / под ред. проф. Г. П. Белякова ; Сиб. гос. аэрокосмич. ун-т. 2003. Вып. 5. С. 24-31.

13. Панфилов, И.А. Модели и алгоритмы выбора эффективной конфигурации многопроцессорных систем обработки информации и управления : дис. . канд. техн. наук / И. А. Панфилов ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2006. 136 с.

14. Бежитский, С. С. Модели и алгоритмы выбора аппаратно-программного комплекс распределенных систем обработки информации и управления : дис. . канд. техн. наук / С. С. Бежитский ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2006. 128 с.

15. Семенкин, Е. С. Метод обобщенного адаптивного поиска для оптимизации сложных систем / Е. С. Семенкин, В. А. Лебедев // Конверсия в машиностроении. 2002. №2. С. 36-43.

16. Гуменникова, А. В. Адаптивные поисковые алгоритмы для решения сложных задач многокритериальной оптимизации : дис. ... канд. техн. наук / А.В. Гуменникова ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2006. 148 с.

17. Жукова, М. Н. Коэволюционный алгоритм решения сложных задач оптимизации : дис канд. техн. наук/ М. Н. Жукова ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2004. 131с.

18. Липинский, Л. В. О коэволюционном генетическом алгоритме автоматизированного проектирования системы управления на нечеткой логике / Л.В. Липинс-

кий, В. А. Малько, Е. С. Семенкин // Автоматизация и современные технологии. 2006. № 11. С. 17-24.

19. Семенкин, Е. С. Генетические алгоритмы решения нестационарных задач оптимизации / Е. С. Семенкин, П. В. Шлыков. М. : ВНТИЦ, 2006.

20 Сопов, Е. А. Эволюционные алгоритмы моделирования и оптимизации сложных систем : дисс. . кандидата технических наук / Е. А. Сопов ; Сиб гос. аэрокосмич. ун-т. Красноярск, 2004. 145 с.

21. Бежитский, С. С. Гибридный эволюционный алгоритм для задач выбора эффективных вариантов систем управления / С. С. Бежитский, Е. С. Семенкин, О. Э. Се-менкина // Автоматизация и современные технологии. 2005. № 11. С. 24-31.

22. Дресвянская, Ю. И. Оптимизация расписания посадок самолетов гибридным эволюционным алгоритмом / Ю. И. Дресвянская, Е. С. Семенкин, О. Э. Семенкина. М. : ВНТИЦ, 2006.

23. Липинский, Л. В. Автоматизация нейросетевого моделирования процесса деградации солнечных батарей космического аппарата / Л. В. Липинский // Вестник университетского комплекса. Вып. 7 (21). 2006. С. 206-211.

24. Галыгин, А. Н., Система поддержки принятия решений при управлении качеством кузнечно-прессового производства / А. Н. Галыгин, И. Ю. Дресвянский, Е. С. Семенкин. М. : ВНТИЦ, 2006.

25. Корнейчук, Е. О., Коэволюционный алгоритм оптимизации конструкции зубчатых передач / Е. О. Корнейчук, Е. С. Семенкин, С. Н. Ефимов. М. : ВНТИЦ, 2006.

26. Емельянова, М. Н. Коэволюционные алгоритмы и их применение в задаче оптимизации цифрового радиосигнала / М. Н. Емельянова // Вестник университетского комплекса. Вып. 1. 2004. С. 189-198.

27. Ильин, Е. С. Выявление в явном виде зависимости успеваемости учеников от их психологического портрета / Е. С. Ильин, А. А. Павлюк // Решетневские чтения ; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2004. С. 56-57.

28. Липинский, Л.В. Система поддержки принятия решений при комплексной диагностике послеоперационной когнитивной дисфункции / Л. В. Липинский, Е. С. Семенкин, Н. А. Шнайдер. М. : ВНТИЦ, 2006.

29. Медведев, А. В. Оценка эффективности инвестиционной деятельности машиностроительных предприятий на основе моделей экономической динамики и эволюционных алгоритмов / А. В. Медведев, Е. С. Семенкин,

С. А. Суворов // Проблемы машиностроения и автоматизации. 2006. № 2. С. 9-15.

30. Семенкин, Е. С. Модели и алгоритмы распределения общих ресурсов при управлении инновациями реструктурированного машиностроительного предприятия / Е. С. Семенкин, В. М. Клешков // Проблемы машиностроения и автоматизации. 2006. № 3. С. 19-24.

E. S. Semenkin, S. N. Efimov

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

MODELS AND ALGORITHMS FOR DESIGN AUTOMATION OF SPECIALIZED HIGHLY PARALLEL COMPUTERS FOR REAL-TIME DATA MINING

An approach implemented for automated design of specialized highly parallel computers for real-time data mining is described. List of scientific and practical results obtained during the realization of the approach is given.

i Надоели баннеры? Вы всегда можете отключить рекламу.