Программные продукты и системы

Статьи из выпуска № 1 за 2013 год.

Упорядочить результаты по: Дате публикации | Заголовку статьи | Авторам

11. Прогнозирование времени обработки изображений детерминированными методами [№1 за 2013 год]
Авторы: Мацко И.И., Логунова О.С., Посохов И.А.
Просмотров: 10930
Статья посвящена прогнозированию времени обработки изображений с объектами, характеризующимися слу-чайным местом положения и нерегулярной формой. Приведена методика улучшения и сегментации изображения, уменьшающая шумы, возникающие при получении изображений в действующем металлургическом производстве. Представлено математическое описание алгоритмов, применяемых в методике. Получены результаты вычислитель-ного эксперимента, проводимого с целью оценки скорости работы алгоритмов, определения зависимости данной скорости от конфигураций аппаратных платформ и характеристик изображения. Анализ приведенных результатов показал, что скорость работы алгоритмов имеет зависимость, близкую к линейной, от выбранного процессора и при этом практически не зависит от объема оперативной памяти. Описан набор возможных траекторий обработки изо-бражений по исследуемой части методики. Представлены результаты прогнозирования времени обработки по траек-ториям изображений. Максимальная ошибка прогнозирования составила 0,5 с. Определено, что самые затратные по времени работы алгоритмы (эрозия и дилатация) быстрее выполняются на низкоконтрастных и темных изображениях, чем на высококонтрастных и светлых. Для повышения точности прогнозирования времени обработки предлагается выполнять предварительную группировку изображений по уровню яркости и контрастности и проводить стати-стическую обработку для каждой отдельной группы.

12. Мультитекстурирование с помощью шейдеров [№1 за 2013 год]
Автор: Федорищев Л.А.
Просмотров: 9395
Рассматриваются различные виды текстур, способы их визуализации и задачи программного создания, хранения и использования сложных текстур больших размеров, комбинированных многослойно-размноженных текстур, со-стоящих из нескольких слоев, имеющих подтекстуры, повторяющиеся по всей площади. Особое внимание уделено проблеме объемов памяти, необходимых для больших текстур, и способам решения этой проблемы. Описаны вер-шинные и пиксельные шейдеры и способы их применения для создания и использования программных текстур, по-казаны особенности шейдеров во Flash. Представлены способы решения поставленной задачи с помощью шейдеров для различных комбинаций входящих слоев подтекстур (повторяющиеся подтекстуры; текстуры, состоящие из двух слоев подтекстур; многослойные текстуры с повторяющимися подтекстурами) и предложены конкретные алгоритмы создания таких шейдеров и их практическая реализация на языке шейдеров AGAL во Flash. Приведен практический пример, наглядно показывающий преимущества использования представленных алгоритмов на шейдерах для эконо-мии занимаемых объемов памяти в десятки и сотни раз. Данные алгоритмы могут применяться не только в шейдерах на языке AGAL для технологии Flash, но и в других технологиях, использующих шейдеры.

13. Пространственная обработка несинхронизированных видеопоследовательностей на основе ректификации кадров [№1 за 2013 год]
Автор: Пьянков Д.И.
Просмотров: 11514
Рассматривается процесс обработки несинхронизированных видеопоследовательностей в задаче стереовидения, применяемый для точного построения стереопар, для анализа данных, полученных аэрофотосъемкой и спутниковой фотографией. Исследуется проблема построения стереовидеопоследовательности на основе несинхронизированных видеопоследовательностей, полученных в результате видеосъемки двух неоткалиброванных видеокамер. Предлагается алгоритм пространственно-временной коррекции стереовидеопоследовательностей, где временная обработка сцены видеопоследовательностей состоит из двухэтапной процедуры оценки движения: предварительной оценки движения методом сопоставления блоков и уточненной оценки на основе инвариантных моментов Ху и Зернике. Представлены этапы обработки некалиброванной стереопары. Приводятся основные методы выделения и сопоставления особенностей изображения, инвариантных к масштабированию и вращению. Рассмотрены алгоритмы оценки фундаментальной матрицы на основе эпиполярной геометрии, алгоритмы ректификации изображений, представляющие собой перенос двух плоскостей изображений в одну плоскость. Описываются алгоритмы построения карт диспаритета. Представлена пространственная обработка сцены видеопоследовательностей: предлагается алгоритм совмещения несинхронизированных видеокадров на основе улучшения выбора сопоставленных особенных точек и устойчивой оценки фундаментальной матрицы. Используется известная база изображений для тестирования. Проведенные экспериментальные исследования показывают сравнение точности карт диспаритета алгоритмов поиска особенностей и оценки фундаментальной матрицы. Предлагаемый алгоритм превосходит другие алгоритмы на 3–4 % по точности построения карт диспаритета.

14. Оценка надежности функционирования интегрированной кластерной системы с метапланировщиком Gridway [№1 за 2013 год]
Автор: Корсуков А.С.
Просмотров: 9084
Надежность и эффективность работы распределенной вычислительной среды во многом зависят от планирования поступающих в систему потоков заданий. На сегодняшний день наиболее используемым метапланировщиком является Gridway. В статье рассматривается имитационное моделирование данного метапланировщика в интегрированной кластерной системе, описываются имитационные алгоритмы работы метапланировщика Gridway. Имитационное моделирование позволяет оценить степень эффективности и надежности интегрированной кластерной системы при использовании этих алгоритмов. В качестве среды имитационного моделирования использована система GPSS World. Построение модели алгоритмов функционирования метапланировщика Gridway выполнено путем описания вычислительной среды на формальном специализированном языке с последующей генерацией текста моделирующей программы на языке GPSS. В качестве узлов моделируемой интегрированной кластерной системы рассматривались вычислительные кластеры, отличающиеся по производительности и количеству ядер. Интегрированные кластерные системы имеют довольно сложную программно-аппаратную структуру. В связи с этим достаточно трудно подобрать оптимальные соотношения значений конфигурационных параметров для используемых средств планирования вычислений. Рассмотренные в статье средства имитационного моделирования позволяют частично решить данную проблему и получить в отдельных случаях повышение степени надежности и эффективности работы интегрированной кластерной системы.

15. Прогнозирование в условиях инновационной диверсификации [№1 за 2013 год]
Авторы: Ильина Л.Ю., Ильин А.А.
Просмотров: 6027
Рассматриваются вопросы прогнозирования развития промышленного предприятия в условиях технологических и продуктовых инноваций. Описываются возможности применения различных методов прогнозирования при инно-вационной диверсификации промышленных предприятий. Представлена авторская модель аналитической системы планирования материально-технического снабжения, рассмотрены ситуации инновационных преобразований, обос-новывается применение методов прогнозирования в условиях инновационных изменений. Рассмотрены два основных направления инновационной деятельности промышленного предприятия: применение новых технологий при производстве продукции (технологические инновации); инновации, связанные с продуктом (продуктовые инновации). Предложены возможные стратегические решения при возникновении ситуаций, связанных с применением улучшающих технологий для модификации существующего продукта; адаптацией продукта под условия функцио-нирования нового рынка; применением новых технологий, направленных на глубокую модификацию продукта; применением новых технологий, позволяющих предложить на сформировавшийся рынок новый продукт, представ-ляющий интерес для потребителей; выводом на новый рынок нового продукта. Отмечены взаимосвязь и взаимоза- висимость инновационных изменений технологий, продукции и организации сбыта. Представлены основные на-правления изменения функциональных стратегий снабжения при прогнозируемых инновационных изменениях. Оп-ределены основные параметры системы материально-технического снабжения, подверженные изменениям в связи с проведением инновационной диверсификации бизнеса и, следовательно, подлежащие мониторингу со стороны спе-циалистов по закупкам. Отмечена необходимость систематизации в применении различных методов прогнозирования при инновационной диверсификации промышленных предприятий.

16. Программное определение степени затухания переходных процессов в simulink-моделях [№1 за 2013 год]
Автор: Бильфельд Н.В.
Просмотров: 15061
При сравнении и анализе переходных процессов в системах управления используют показатели качества пере-ходных процессов. Наиболее распространенными являются такие показатели, как динамическая ошибка, интегральный критерий качества, степень затухания и другие. Если первые два показателя вычисляются однозначно, как мак-симальное значение и площадь под графиком, то вычисление степени затухания зависит от формы графика переход-ного процесса. При анализе и сравнении множества графиков необходимо автоматизировать процесс вычисления показателей качества. В статье рассмотрены методы, позволяющие автоматизировать процесс вычисления степени затухания переходных процессов в simulink-моделях. При этом приведены три способа, каждый из которых имеет свои достоинства и недостатки. Первый способ допустим, когда переходный процесс на самом деле затухающий или апериодический (тогда степень затухания будет равна единице). Второй способ можно использовать в любом случае, в том числе и тогда, когда переходный процесс расходящийся. Третий способ также можно использовать в любом случае. Во всех вариантах показаны методы визуализации рассчитанных значений. Приведены фрагменты М-файлов для построения графиков переходных процессов и вычисления степени затухания.

17. Представление процессов проектирования в функционально адаптируемой форме для хранения классов проектных решений [№1 за 2013 год]
Авторы: Горбачев И.В., Похилько А.Ф.
Просмотров: 10868
Возможности взаимодействия при распределенном и параллельном проектировании во многом определяются способом представления проектных решений в системах автоматизированного проектирования. В настоящее время обмен решениями осуществляется средствами формата стандарта ISO 10303 STEP, разработанного в рамках CALS-технологии, который не позволяет модифицировать решения. В данной статье рассматриваются возможности выде-ления из проектной деятельности структур проектных решений, построения моделей классов объектов проектирования, а также хранения, отображения и дальнейшего использования информации в контексте технологии функционально адаптированного представления (ФАП). Развиваемая авторами концепция ФАП позволяет иным, в отличие от известных, способом подойти к обмену проектными решениями, когда главным является фиксация процедуры получения решения (последовательности операций), на основе которой средствами инструментальной среды генери-руется по сути мини-САПР с функциональностью, определяемой набором операций, необходимых для создания проектируемого объекта. При этом сохраняются логика проектного процесса и возможность его модификации (мо-дификации проектного решения) в пределах выделенного класса проектных операций.

18. Метод информационной поддержки выполнения структурно-сложных проектов [№1 за 2013 год]
Авторы: Допира Р.В., Кордюков Р.Ю., Лобузько А.В., Беглецов А.А., Талалаев А.Б.
Просмотров: 9152
Сформулирована и формализована задача разработки метода информационной поддержки выполнения структурно-сложных, разнесенных во времени и пространстве проектов. Под проектом понимается совокупность операций, необходимых для достижения цели, связанных отношением порядка (обязательным предшествованием), причем длительность (детерминированная или случайная) каждой операции известна. Переход к рыночным экономическим отношениям и изменения во внутренней и международной обстановке, осложненные кризисными явлениями в национальной экономике, объективно обусловливают необходимость критического анализа методов обеспечения го-сударственных потребностей в продукции и выработки принципиально новых подходов к решению этих задач. Решение задачи основано на применении методов сетевого планирования и управления, на идее оптимизации критического пути. При этом известные методы доработаны для учета стохастических факторов, влияющих на дли-тельность и вероятность успешного завершения отдельных операций проекта. Влияние климатических условий на процесс выполнения проекта учитывается через снижение интенсивности выполнения работ в зависимости от календарного времени при расчете критического пути графа проекта, опреде-ляющего время выполнения проекта в целом. Предложена методика оперативного управления выполнением проекта, позволяющая минимизировать последствия несвоевременного или некачественного выполнения отдельных работ. С использованием представленной имитационной модели проведена проверка работоспособности предложенного метода.

19. Methode zur Lösung von Aufgaben beim Rufrouting auf der Grundlage einer neuen Bewertung der Termrelevanz [№1 за 2013 год]
Авторы: Gasanova Т.О., Sergienko R.B., Semenkin E.S., Minker V.M.
Просмотров: 5465
Маршрутизация вызовов, основанная на обработке естественного языка, представляет собой сложную и перспек-тивную область исследований в интеллектуальных машинных методах и интерпретации языка. Эта сложность обусловлена трудностями в автоматической интерпретации естественного языка. В данной статье сделан акцент на разработку алгоритмов, по эффективности способных превзойти существующие методы на больших БД и не тре-бующих морфологического анализа или фильтра в виде стоп-слова. В предлагаемом подходе осуществляется деком-позиция задачи классификации, к которой сводится маршрутизация вызовов, на две стадии: обнаружение остаточного класса и отнесение объектов к значимым классам. К остаточному классу относятся объекты, которые нельзя отнести к значимым классам или же можно отнести сразу к нескольким значимым классам. Предлагается новая формула оценки релевантности термов при определении значимых классов, являющаяся модификацией оценки релевантности нечетких правил в нечетком классификаторе. Используя эту формулу только для 300 наиболее часто встречающихся слов для каждого класса, достигнута точность классификации 85,55 %.

20. Метод решения задач маршрутизации вызовов на основе новой оценки релевантности термов [№1 за 2013 год]
Авторы: Гасанова Т.О., Сергиенко Р.Б., Семенкин Е.С., Минкер В.М.
Просмотров: 7112
Маршрутизация вызовов, основанная на обработке естественного языка, представляет собой сложную и перспек-тивную область исследований в интеллектуальных машинных методах и интерпретации языка. Эта сложность обусловлена трудностями в автоматической интерпретации естественного языка. В данной статье сделан акцент на разработку алгоритмов, по эффективности способных превзойти существующие методы на больших БД и не тре-бующих морфологического анализа или фильтра в виде стоп-слова. В предлагаемом подходе осуществляется деком-позиция задачи классификации, к которой сводится маршрутизация вызовов, на две стадии: обнаружение остаточного класса и отнесение объектов к значимым классам. К остаточному классу относятся объекты, которые нельзя отнести к значимым классам или же можно отнести сразу к нескольким значимым классам. Предлагается новая формула оценки релевантности термов при определении значимых классов, являющаяся модификацией оценки релевантности нечетких правил в нечетком классификаторе. Используя эту формулу только для 300 наиболее часто встречающихся слов для каждого класса, достигнута точность классификации 85,55 %.

◄ ← Предыдущая | 1 | 2 | 3 | 4 | Следующая → ►